Golang实现单链表的示例代码

作者:小象裤衩 时间:2024-02-11 15:09:27 

1. 定义节点

// Node 定义节点
type Node struct {
    Data any
    Next *Node
}

type LinkedList struct {
    headNode *Node // 头指针
}

2. IsEmpty():

// IsEmpty 判断链表是否为空
func (l *LinkedList) IsEmpty() bool {
   if l.headNode == nil {
       return true
   }
   return false
}

3. Length():

// Length 向链表尾部添加结点
func (l *LinkedList) Length() int {
   currentNode := l.headNode
   if currentNode == nil {
       return 0
   }
   length := 0
   for currentNode != nil {
       length++
       currentNode = currentNode.Next
   }
   return length
}

4. AddFromHead():

// AddFromHead 向链表尾部添加结点
func (l *LinkedList) AddFromHead(data any) {
   node := &Node{data, nil}
   if l.IsEmpty() { // 如果链表为空,设置该node为头结点即可
       l.headNode = node
       return
   }
   // 将头指针指向的头结点设置为该节点的next,并将头指针指向该节点
   node.Next = l.headNode
   l.headNode = node
}

5. AddFromTail():

// AddFromTail 向链表尾部添加结点
func (l *LinkedList) AddFromTail(data any) {
   node := &Node{data, nil}
   if l.IsEmpty() == true {
       l.headNode = node
       return
   }
   currentNode := l.headNode
   for currentNode.Next != nil { // 直接遍历到最后一个节点
       currentNode = currentNode.Next
   }
   currentNode.Next = node
}

6. Insert()

// Insert 向链表中指定位置添加结点,下标0开始
func (l *LinkedList) Insert(position int, data any) {
   if position <= 0 { // 如果位置<=0,就直接在从头部添加
       l.AddFromHead(data)
   } else if position >= l.Length() { // 如果位置>=l.Length(),就直接在从尾部添加
       l.AddFromTail(data)
   } else { // 否则
       node := &Node{data, nil}
       preNode := l.headNode
       count := 0
       for count != position-1 { // 循环退出以后pre刚好在position-1的位置
           preNode = preNode.Next
           count++
       }
       node.Next = preNode.Next
       preNode.Next = node
   }
}

7. DeleteHead()

// DeleteHead 删除头部
func (l *LinkedList) DeleteHead() any {
   if l.IsEmpty() {
       fmt.Println("LinkedList is empty")
       return nil
   }
   head := l.headNode
   l.headNode = l.headNode.Next
   return head
}

8. DeleteTail()

// DeleteTail 删除尾部节点
func (l *LinkedList) DeleteTail() any {
   if l.IsEmpty() {
       fmt.Println("LinkedList is empty")
       return nil
   }
   currentNode := l.headNode
   for currentNode.Next.Next != nil { //如果下下个节点为nil,说明下个节点是最后一个节点
       currentNode = currentNode.Next
   }
   data := currentNode.Next.Data
   currentNode.Next = nil // 删除最后一个节点
   return data
}

9. Remove()

// Remove 删除指定节点
func (l *LinkedList) Remove(data any) {
   if l.IsEmpty() {
       return
   }
   currentNode := l.headNode
   if currentNode.Data == data {
       l.headNode = currentNode.Next
   } else {
       for currentNode.Next != nil { // 遍历到倒数第二个节点
           if currentNode.Next.Data == data { // 用下一个节点去比较(保证尾结点不被漏掉),头结点在上面已经比较过了
               currentNode.Next = currentNode.Next.Next
           } else {
               currentNode = currentNode.Next
           }
       }
   }
}

10. Contain()

// Contain 链表中是否包含某个值的节点
func (l *LinkedList) Contain(data any) bool {
   if l.IsEmpty() {
       return false
   }
   currentNode := l.headNode
   if currentNode.Data == data {
       return true
   }
   for currentNode != nil {
       if currentNode.Data == data {
           return true
       }
       currentNode = currentNode.Next
   }
   return false
}

11. Traverse()

// Traverse 遍历单链表
func (l *LinkedList) Traverse() {
   if l.IsEmpty() {
       fmt.Println("LinkedList is empty")
       return
   }
   currentNode := l.headNode
   for currentNode != nil {
       fmt.Printf("%v -> ", currentNode.Data)
       currentNode = currentNode.Next
   }
}

来源:https://blog.csdn.net/weixin_52000204/article/details/129506429

标签:Golang,单链表
0
投稿

猜你喜欢

  • vue中watch监听器用法之deep、immediate、flush

    2024-04-27 16:13:35
  • Web 设计:实现干净代码的12条定律

    2008-12-04 13:27:00
  • PyQT实现菜单中的复制,全选和清空的功能的方法

    2023-08-13 03:09:23
  • Python3 基础语法详解

    2023-06-24 06:10:55
  • django实现分页的方法

    2023-07-04 02:57:44
  • Python使用pickle模块储存对象操作示例

    2021-05-17 00:29:49
  • 完美解决Pycharm中matplotlib画图中文乱码问题

    2021-11-01 00:25:35
  • 教你使用Python画圣诞树做浪漫的程序员

    2023-03-19 21:39:02
  • Python面向对象之接口、抽象类与多态详解

    2021-10-24 10:26:48
  • python实现文件助手中查看微信撤回消息

    2023-09-03 07:23:50
  • 详解MySQL中的NULL值

    2024-01-14 16:05:00
  • python logging 重复写日志问题解决办法详解

    2021-04-29 13:19:30
  • Pandas把dataframe或series转换成list的方法

    2022-03-24 23:05:02
  • Python3利用Dlib19.7实现摄像头人脸识别的方法

    2022-08-08 06:41:22
  • SQL Server数据库服务器高性能设置

    2010-11-25 16:00:00
  • win10下oracle 11g安装图文教程

    2024-01-25 06:18:17
  • python 字典修改键(key)的几种方法

    2021-01-05 16:58:00
  • python游戏实战项目之智能五子棋简易版

    2021-02-06 21:32:56
  • 如何修改Linux的下MySQL 5.0的默认连接数

    2012-01-29 18:07:04
  • python中翻译功能translate模块实现方法

    2021-05-09 17:02:33
  • asp之家 网络编程 m.aspxhome.com