链表

链表介绍

链表是有序的列表,但是它在内存中是存储如下:

 

 

说明:

1) 链表是以节点的方式来存储,是链式存储
2) 每个节点包含 data 域, next 域:指向下一个节点.
3) 如图:发现链表的各个节点不一定是连续存储.
4) 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定

单链表(带头结点) 逻辑结构示意图如下:

 

posted @ 2020-10-15 17:54  白刃天使  阅读(72)  评论(0编辑  收藏  举报