有关链表的理论基础
文章目录一.链表的类型1.单链表2.双链表3.循环链表二.链表的存储方式三.链表的定义四.链表的操作1.删除结点2.添加结点
一.链表的类型
1.单链表
💛
什么是单链表?就是由一个个结点链接而成的.
什么样的结点呢?
该节点由两部分组成分别是数据域和指针域(地址)
那么具体的链表是什么样的呢?
2.双链表
⭐️
接下来我们看看什么是双链表,与单链表有什么区别。
双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。
双链表 既可以向前查询也可以向后查询。
来看一看具体的结构:
其实,
原创
2022-05-06 20:39:30 ·
1134 阅读 ·
15 评论