Golang使用切片实现单链表的示例代码

美丽的草原

单链表（Single Linked List）是链表数据结构的一种实现方式，它包含一系列节点（Node），每个节点都包含一个数据域和一个指向下一个节点的指针。与数组相比，链表的一个主要优点是它们可以动态地进行扩展和收缩，因为它们的元素在内存中不是连续存储的。
通过定义结构体实现单链表的操作，no为链表中节点的id，name为节点id对应的内容，next为下一个节点的信息

1. type HeroNode struct {
   
2.         no   int
   
3.         name string
   
4.         next *HeroNode
   
5. }

复制代码

InputNode方法，为链表添加节点。通过定义辅助节点，找到链表的最后一个节点，并将要添加的节点添加到找到的节点的下一个节点。

1. func InputNode(head *HeroNode, hero *HeroNode) {
   
2.         text := head
   
3.         for {
   
4.                 if text.next == nil {
   
5.                         break
   
6.                 }
   
7.                 text = text.next
   
8.         }
   
9.         text.next = hero
   
10. }

复制代码

InputNode2方法，为链表顺序添加节点。首先还是定义一个辅助节点，这次还另外定义一个flag为了判断要插入的节点是否已经存在。通过辅助节点进行判断插入的节点的id，并进行插入对应位置。这里要注意的是需要先将要插入的节点的下一个节点改为辅助节点的下一个节点，然后再将辅助节点的下一个节点换为要插入的节点。一旦先将text.next=hero，原本text后面的节点将会失去前置节点，那么hero节点将添加失败

1. func InputNode2(head *HeroNode, hero *HeroNode) {
   
2.         text := head
   
3.         flag := true
   
4.         //让插入的节点的no，和text的下一个节点的no进行比较
   
5.         for {
   
6.                 if text.next == nil {
   
7.                         break
   
8.                 } else if text.next.no > hero.no {
   
9.                         //说明hero应该插入到text后面
   
10.                         break
    
11.                 } else if text.next.no == hero.no {
    
12.                         flag = false
    
13.                         break
    
14.                 }
    
15.                 text = text.next
    
16.         }
    
17.         if !flag {
    
18.                 fmt.Println("已经存在", hero.no)
    
19.                 return
    
20.         } else {
    
21.                 hero.next = text.next
    
22.                 text.next = hero
    
23.         }
    
24. }

复制代码

DelectNode方法，删除链表中的节点。通过定义辅助节点和flag进行对要删除节点的查询，查询后将text的下一个节点指向text下一个节点的下一个节点即可完成节点的删除。

1. func DelectNode(hero *HeroNode, id int) {
   
2.         text := hero
   
3.         flag := false
   
4.         for {
   
5.                 if text.next == nil {
   
6.                         break
   
7.                 } else if text.next.no == id {
   
8.                         //说明找到了
   
9.                         flag = true
   
10.                         break
    
11.                 }
    
12.                 text = text.next
    
13.         }
    
14.         if flag {
    
15.                 text.next = text.next.next
    
16.         } else {
    
17.                 fmt.Println("删除id不存在", id)
    
18.         }
    
19. }

复制代码

ShowNode方法，实现显示链表中的节点。先判断链表是否为空链表然后进行链表的打印输出，直到链表为空。

1. func ShowNode(head *HeroNode) {
   
2.         //        创建一个辅助节点
   
3.         text := head
   
4.         //        判断是否为空链表
   
5.         if text.next == nil {
   
6.                 fmt.Println("空链表")
   
7.                 return
   
8.         }
   
9.         for {
   
10.                 fmt.Printf("[%d ,%s ]==>", text.next.no, text.next.name)
    
11.                 text = text.next
    
12.                 if text.next == nil {
    
13.                         break
    
14.                 }
    
15.         }
    
16. }

复制代码

主函数。定义了一个根节点head，定义了5个要添加的节点，并将他们按照顺序添加，之后打印显示出整个链表，然后删除掉节点id为"1"的数据，并再次打印显示链表。

1. func main() {
   
2.         //        创建根节点
   
3.         head := &HeroNode{}
   
4.         hero1 := &HeroNode{
   
5.                 no:   1,
   
6.                 name: "张明",
   
7.         }
   
8.         hero2 := &HeroNode{
   
9.                 no:   2,
   
10.                 name: "李华",
    
11.         }
    
12.         hero3 := &HeroNode{
    
13.                 no:   3,
    
14.                 name: "王五",
    
15.         }
    
16.         hero4 := &HeroNode{
    
17.                 no:   4,
    
18.                 name: "张三",
    
19.         }
    
20.         hero5 := &HeroNode{
    
21.                 no:   5,
    
22.                 name: "花花",
    
23.         }
    
24.         InputNode2(head, hero1)
    
25.         InputNode2(head, hero2)
    
26.         InputNode2(head, hero3)
    
27.         InputNode2(head, hero4)
    
28.         InputNode2(head, hero5)
    
29.         ShowNode(head)
    
30.         fmt.Println()
    
31.         DelectNode(head, 1)
    
32.         ShowNode(head)
    
33. }

复制代码

整体代码的实现

以上就是Golang使用切片实现单链表的示例代码的详细内容，更多关于Golang切片单链表的资料请关注晓枫资讯其它相关文章！

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

充英

路过，支持一下

wanglei189

顶顶更健康！！！

燕静秀

感谢楼主分享。

亢悦远

感谢楼主，顶。