带头尾指针的单链表（带头尾指针的单链表是什么）



🔥 博客主页: 偷心编程
🎥 系列专栏: 《Java学习》 《C语言学习》 《数据结构C语言版》
❤️ 感谢大家点赞👍收藏⭐评论✍️

  链表也是线性表的一种，特点是：物理上不连续，逻辑上连续。

1. 单向或者双向

2. 带头或者不带头

3. 循环或者非循环

当然了我们最常用的还是下面两种结构：

1. 处理一般的单链表（链表不为空）

2. 考虑链表为空的情况

错误示范

正确示范

1. 可以跟尾插一样，分类讨论

2. 也可以合并

1. 分类讨论

2. 合并

1. 给的pos是int

2. 给的pos是一个指针

1. 给的pos是int

2. 给的pos是一个指针

  若是涉及到我们需要改变头节点，也就是要改变head指针的内容的时候，我们就要传入二级指针（涉及到“头”的改变就要传二级指针）

1. 链表为空链表或者非空链表
2. 单链表只能由前一个节点得到下一个节点，因此在增 、删的时候prev节点很重要。由于这个特性，我们常常要就处理第一个节点的时候进行讨论（没有prev节点，这时候直接改变头结点）

  我们在处理问题的时候，无论是单链表还是双向链表，我们总是先改变外部结构（新创建的节点里面的数据），然后再改变我们原本的内部结构（改变链表内部节点的next指向或者数据等等）

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/qkl-jc/21229.html