（8）（尾插法）创建单链表
【算法描述】

• 尾插法 ， 每一次将新的结点插入到链表最后一个结点后面
  

1.6、循环链表循环链表 ， 就是单链表的尾指针 ， 指向头指针 。 从而形成一个环 。
【算法|数据结构学习笔记之线性表（02）】（1）初始化
【算法描述】

• 循环链表和单链表类似 ， 只不过多了一步：
  
• 将尾指针指向头指针
  

循环链表 ， 遍历结束的标识：

• 尾指针等于头指针时候 ， 遍历结束
  
• p!=L或者p->next!=L
  

1.7、双向链表双向链表 ， 在单链表的基础之上 ， 新增一个指针域 ， 这个指针域记录前一个结点的地址 ， 从而形成了双向链表 。
（1）双向链表定义
【算法描述】

• 一个数据域
  
• 一个前指针域
  
• 一个后指针域
  

（2）插入
【算法描述】

• 在第i个位置结点前插入元素
  
• 插入时候 ， 结点的连接顺序：
  
• 先对新节点的前指针连接 ， 后对新节点的后指针连接
  

（3）删除
【算法描述】

• 删除第i个结点元素
  

1.8、顺序表和链表比较顺序表

• 必须事先分配号存储空间
  
• 存储密度紧凑 ， 100%
  
• 查找效率高
  

链式表

• 动态分配存储空间
  
• 存储密度一般 ， 50% ， 需要存储指针域
  
• 插入 ， 删除效率高
  

1.9、线性表的具体应用（1）顺序有序表合并
【算法描述】

• 合并线性表LA和LB的元素 ， 形成一个新的线性表
  
• LA和LB是非递增或非递减的线性表
  
• 顺序表就需要操作数组
  

（2）链式有序表合并
【算法描述】

• 合并线性表LA和LB的元素 ， 形成一个新的线性表
  
• LA和LB是非递增或非递减的线性表
  
• 操作链表
  

以上 ， 就是我在学习数据结构中有关线性表的笔记 。
这是我的第107篇文章 ， 感谢您的阅读 。

• 将理论注入深度学习，对过渡金属表面进行可解释的化学反应性预测
• 合规|上海制定反垄断、互联网营销算法、盲盒经营活动等新业态合规指引
• c语言|e观沧海丨算法焉能藏“算计”
• 人类的工作会被AI取代吗？如果机器能够深度学习|为什么说AI能作巴赫的曲，却写不出村上春树的小说？
• Jeff De2021谷歌年度 Jeff
• 董明珠|向任正非学习，格力推行狼性管理，董明珠：违反制度的元老也得走
• meta|搞Java怎么玩深度学习，生产环境用DL4J啊
• 算法|【2022/1/15】thinkphp源码无差别阅读（二十）
• 算法|电竞好用日常也爽的小金刚显示器，优派VX2780-2K-PRO分享
• 算法|用户来得太难，走得太容易，怎么办？