![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
马兰花呀
有一种美叫不怒而威!
展开
-
单链表和双向链表的区别与使用场景
单向链表:只有一个指向下一个节点的指针。 优点:单向链表增加删除节点简单。遍历时候不会死循环; 缺点:只能从头到尾遍历。只能找到后继,无法找到前驱,也就是只能前进。 适用于节点的增加删除。 双向链表:有两个指针,一个指向前一个节点,一个后一个节点。 优点:可以找到前驱和后继,可进可退; 缺点:增加删除节点复杂,需要多分配一个指针存储空间。 适用于需要双向查找节点值的情况。 ...转载 2021-10-20 11:37:57 · 2478 阅读 · 0 评论 -
一个带头结点的单链表的基本操作
链表1.内存不一定连续2.最后一个结点的指针域为NULL(逻辑上是连续存储的,在物理空间上是不连续的。每个数据存储的空间都是单独申请的)带头结点的单链表第一个结点不存储数据元素,只是其指针域来存储整个链表的起始。头结点在正式操作链表之前就已经存在。头结点:不存储数据,只做起始的标志。数据结点:存储数据的结点,一般就是头结点后的结点,也就是链表的第二个结点和其以后。整体结构typ...原创 2020-03-23 17:44:57 · 1218 阅读 · 0 评论