系统了解请参照-数据结构 概念 存储方式
线性表：最简单最常用的数据结构
根据存储方式的不同，线性表分为以下两种：
线性表-顺序存储-顺序表
线性表-链式存储-链表
线性表-顺序存储-顺序表：
读取结果：ABCFGHIJ
优点：无需为表示节点的逻辑关系增加存储空间，方便查取存储表的节点。
缺点：插入和删除不方便，需要移动大量的节点。
线性表-链式存储-链表
单链表：
此处头指针指向1，head[1]
读取结果：ACBFGIHJ
缺点：需要一个指针域来存放位置信息，空间利用大。
优点：解决了链表的插入删除问题。
循环链表：
循环链表是一种首尾相连的链表，即如上图的8处，他的指针域将不再是null，而是指向1.
优点：查找开始节点和终端节点都很方便（相比较于单链表，找到终端节点需要遍历整个链），便于插入，删除，查询。
双链表
优点：使得插入和删除都变得极为方便：
缺点：增加了两个指针域，使得较多空间浪费在了保存逻辑关系上。
初学者：如有其它见解，请在评论写下，万分感激！
原创文章 33
获赞 25
访问量 1928