介绍
链表是有序的列表,但是它在内存中是存储如下的:
链表以节点的方式,链式存储的
每个节点包含data域(存放数据)和next域(指向下一个节点)
如图:发现链表的各个节点不一定是连续存储的
链表分带头节点的链表和没有带头节点的链表
单链表
查找方向只能是一个,不能自我删除,需要靠辅助节点
双链表
可以向前或向后查找,可以自我删除
链表是有序的列表,但是它在内存中是存储如下的:
链表以节点的方式,链式存储的
每个节点包含data域(存放数据)和next域(指向下一个节点)
如图:发现链表的各个节点不一定是连续存储的
链表分带头节点的链表和没有带头节点的链表
查找方向只能是一个,不能自我删除,需要靠辅助节点
可以向前或向后查找,可以自我删除