自删除

代码实现

  1. // 双向循环链表
  2. package main
  4. import "fmt"
  6. type CatNode struct {
  7.     no   int
  8.     name string
  9.     pre  *CatNode
  10.     next *CatNode
  11. }
  13. // 按顺序插入
  14. func insertNode02(head *CatNode, newCatNode *CatNode) {
  15.     // 1. 处理第一个节点(头节点有值)
  16.     if head.next == nil {
  17.         head.no = newCatNode.no
  18.         head.name = newCatNode.name
  19.         head.next = head // 构成环形
  20.         head.pre = head
  21.         fmt.Printf("第一个节点： 猫： %v 加入环形链表 \n", newCatNode.name)
  22.         return
  23.     }
  25.     // 2. 处理别的节点
  26.     // 定义临时变量
  27.     temp := head
  28.     flag := true
  29.     for {
  30.         if temp.no == newCatNode.no {
  31.             fmt.Printf("节点： %v ,  已经存在，不允许加入", newCatNode.no)
  32.             flag = false
  33.             break
  34.         } else if temp.next == head {
  35.             break
  36.         } else if temp.next.no > newCatNode.no {
  37.             break
  38.         } else if temp.next.no == newCatNode.no {
  39.             fmt.Printf("节点： %v ,  已经存在，不允许加入\n", newCatNode.no)
  40.             flag = false
  41.             break
  42.         }
  43.         temp = temp.next
  44.     }
  45.     // 加入到链表
  46.     // temp.next = newCatNode
  47.     // newCatNode.next = head
  49.     if !flag {
  50.         fmt.Println("不能插入节点")
  51.         return
  52.     } else {
  54.         // 最后一个节点后插入
  55.         if temp.next == head {
  56.             temp.next = newCatNode
  57.             newCatNode.pre = temp
  58.             newCatNode.next = head
  59.             head.pre = newCatNode
  60.         } else {
  61.             // 中间节点插入
  62.             newCatNode.next = temp.next
  63.             temp.next.pre = newCatNode
  64.             temp.next = newCatNode
  65.             newCatNode.pre = temp
  66.         }
  68.     }
  69. }
  71. // 双向环形链表 自删除节点, 更新头节点
  72. func delNode(head *CatNode, id int) *CatNode {
  73.     // 这里的头节点是有值的
  74.     fmt.Println("delNode - head: ", head)
  75.     temp := head
  77.     // 1. 空链表
  78.     if temp.next == nil {
  79.         fmt.Println("空链表")
  80.         return head
  81.     }
  83.     // 2. 删除
  84.     for {
  85.         if temp.next == head {
  86.             temp.next = nil
  87.             break
  88.         }
  89.         if temp.no == id {
  90.             if temp == head {
  91.                 // 删除的是头节点, 修改头节点的指向
  92.                 head = temp.next
  93.             }
  94.             temp.pre.next = temp.next
  95.             temp.next.pre = temp.pre
  96.             fmt.Printf("猫: no: %v 被移除链表了 \n", id)
  97.             break
  98.         }
  99.         temp = temp.next
  100.     }
  101.     return head
  102. }
  104. // 显示所有节点
  105. func showNode(head *CatNode) {
  106.     temp := head
  107.     if temp.next == nil {
  108.         fmt.Println("空链表")
  109.         return
  110.     }
  111.     for {
  112.         fmt.Printf("[猫: no: %v, name: %v] => ", temp.no, temp.name)
  113.         if temp.next == head {
  114.             break
  115.         }
  116.         temp = temp.next
  117.     }
  118.     fmt.Println()
  119. }
  121. func main() {
  122.     // 初始化环形链表头节点
  123.     head := &CatNode{}
  124.     cat1 := &CatNode{
  125.         no:   1,
  126.         name: "tom1",
  127.     }
  128.     cat2 := &CatNode{
  129.         no:   2,
  130.         name: "tom2",
  131.     }
  132.     cat3 := &CatNode{
  133.         no:   3,
  134.         name: "tom3",
  135.     }
  136.     insertNode02(head, cat1)
  137.     insertNode02(head, cat3)
  138.     insertNode02(head, cat2)
  139.     insertNode02(head, cat3)
  141.     fmt.Println("显示")
  142.     showNode(head)
  144.     fmt.Println("删除 1")
  145.     // 删除之后，重新制定 头节点 head
  146.     head = delNode(head, 1)
  148.     showNode(head)
  149. }
  151. /*
  152. 第一个节点： 猫： tom1 加入环形链表
  153. 节点： 3 ,  已经存在，不允许加入
  154. 不能插入节点
  155. 显示
  156. [猫: no: 1, name: tom1] => [猫: no: 2, name: tom2] => [猫: no: 3, name: tom3] =>
  157. 删除 1
  158. delNode - head:  &{1 tom1 0xc000076510 0xc0000764e0}
  159. 猫: no: 1 被移除链表了
  160. [猫: no: 2, name: tom2] => [猫: no: 3, name: tom3] =>
  161. */