data-structure - 链表

单向链表

将数组元素转换成单向链表

Go 版本

package main

import (
	"fmt"
)

// 构建单向链表结构体
type ListNode struct {
	Val int
	Next *ListNode
}

func main()  {
	// 样例数组，用于转化成链表
	arry := []int{2, 4, 3, 5, 6}
	listNodeA := CreateNodeList(arry)
	PrintList(&listNodeA)
}

// 创建单向列表
func CreateNodeList(slice []int) ListNode {
	var listNode ListNode
	length := len(slice)
	cursor := &listNode
	for index, value := range slice {
		if index == length - 1{
			break
		}
		var nextNode *ListNode
		cursor.Val = value
		nextNode = &ListNode{
			Val: slice[index+1],
			Next: nil,
		}
		cursor.Next = nextNode
		cursor = nextNode
	}
	return listNode
}

// 打印单向列表
func PrintList(node *ListNode)  {
	var cursor *ListNode
	cursor = node
	for {
		if cursor.Next != nil {
			fmt.Println(*cursor)
		}else {
			fmt.Println(*cursor)
			break
		}
		cursor = cursor.Next
	}
}

双向链表

循环链表

ps: 未完待续！