数据结构--线性表

线性表： 1.顺序表：连续的存储空间 2.链表：离散的存储空间，分为数据区和指针区。 链表的类别： 1.单链表，单向的，最后一个指针为空。 2.循环列表，单项的，最后一个指针区不为空。 3.双链表，一个数据区，两个指针域。 链表的操作： 单链表： 单链表的删除： 如果删除a2，则只需把a1的指针域直接指向a3，释放掉a2即可。 单链表的插入： 和删除相反，见图，主要见两个指针。注意先后顺序，如果先

>>阅读原文<<