单链是我们程序实现中比较常见的数据结构，掌握好基础，其实对处理问题的了解有很大的帮助。
下面我们直接看代码进行分析吧
代码语言：javascript复制package main
import "fmt"
//单链的数据结构
type Node struct {
value int
next *Node
}
type List struct {
head *Node
}
//添加成有序的链表
func (l *List) AddValue(value int) {
if l.head == nil {
node := Node{value: value}
l.head = &node
return
}
item := l.head
for ; item.next != nil; item = item.next {
if item.value == value {
return
}
if item.value > value {
tmpValue := item.value
node := Node{value: tmpValue, next: item.next}
item.value = value
item.next = &node
return
}
}
//处理最后的一个链表连接
if item.value == value {
return
}
node := Node{value: value}
item.next = &node
}
//删除链表节点的数据
func (l *List) deleteLink(value int) {
if l.head == nil {
return
}
item := l.head
for ; item.next != nil; item = item.next {
if item.value == value {
item.value = item.next.value
item.next = item.next.next
break
}
if item.next.value == value && item.next.next == nil {
item.next = nil
break
}
}
}
//翻转单链
func reserveLink(n *Node) *Node {
if n == nil || n.next == nil {
return n
}
//这个是递归执行函数
new := reserveLink(n.next)
//这里是从头节点开始下一个节点指向前一个节点
n.next.next = n
//这里是把原来的节点指向置空，相当于实现了翻转
n.next = nil
return new
}
//循环打印链表的每个值
func (l *List) printLink() {
item := l.head
if item != nil {
for ; item.next != nil; item = item.next {
fmt.Printf("next value %dn", item.value)
}
fmt.Printf("end value %dn", item.value)
}
}
func NewOneLink() *List {
return &List{head: nil}
}
func main() {
nLink := NewOneLink()
nLink.AddValue(1)
nLink.AddValue(4)
nLink.AddValue(5)
nLink.AddValue(9)
nLink.AddValue(9)
nLink.AddValue(9)
nLink.AddValue(2)
nLink.printLink()
fmt.Println("下面是删除节点之后----------------------")
//删除某个节点数据
nLink.deleteLink(9)
nLink.printLink()
//翻转单链
nLink.head = reserveLink(nLink.head)
fmt.Println("打印翻转之后----------------------")
//打印
nLink.printLink()
}下面是代码执行结果
代码语言：javascript复制next value 1
next value 2
next value 4
next value 5
end value 9
下面是删除节点之后----------------------
next value 1
next value 2
next value 4
end value 5
打印翻转之后----------------------
next value 5
next value 4
next value 2
end value 1下面我讲解一下用递归实现单链翻转的执行流程：
原来的链表是：1->2->4->5
执行完reserveLink函数之后是下面的图：
当再执行n.next.next = n和n.next = nil代码之后
由于前面会有多个reverseLink的执行，所以n.next.next = n和n.next = nil也会指向多次，然后示意图如下：
直到最后走到1，流程算走完，完成翻转。
