跨年无聊？不如来和嘉然学链表

Posted 2022-01-24 顾冷__

这篇文章主要是初步解释链表中的各种函数

文章目录

• • 1.CreateNode
  • 2.SListFind
  • 3.SListPrint
  • 4.SListInsert
  • ==5.SListErase==
  • 6.SListPushFront
  • 7.SListPushBack
  • 8.SListPopBack
  • 9.SListPopfront
  • 10.SListDestory

1.CreateNode

作用:创建一个值为 x 的新节点，然后搭配其他函数使用

PS：

1. 注意返回类型为结构体指针
2. 要使用动态开辟空间

2.SListFind

作用:在链表中找到 x 的下标，然后返回 x 的地址
   SListFind因为返回的是地址，所以可以搭配Erase、Insert使用，比较高效

至于怎么搭配使用 下篇文章会出详细的搭配使用的方法~

3.SListPrint

作用:遍历、打印链表

4.SListInsert

作用:在指定位置pos后(上文中使用SListFind找到的地址)
   插入一个新节点
   (需要SListFind提供地址搭配使用，并且搭配CreateNode提供新节点地址）

5.SListErase

作用：
   将pos位置的节点删除
   (同上，均需要SListFind提供地址搭配使用)

ps:

1. 使用assert可以更好的提高debug的效率，使粗心导致的传参错误易于发现
2. 删除的时候根据pos的位置考虑头删和中间删除
3. 注意节点的指向

6.SListPushFront

作用：
   在头部插入一个新节点

7.SListPushBack

作用：
   在尾部插入一个新节点

其中一个节点和多个节点的情况可以合并(根据能否找到具体的tail来讨论)

PS：

1. 需要考虑空表、一个节点、和多个节点的情况(根据tail分类套路)

8.SListPopBack

作用：
   删除尾部的节点

PS：

1. List item

9.SListPopfront

作用：
   删除头节点

PS：

1. 需要考虑只有一个节点、多个节点两种情况

10.SListDestory

作用：
   销毁链表、释放空间

> PS：

1. List item

最后:
  详细的源码会在下一篇文章中提供(到时候会在这里提供超链接)，并且也会出一篇手撸链表中的细节性问题。