第一章      解决线性表的编程问题

线性表是由n个（n≥0）个相同类型的数据元素（结点）a₀，a₁，…，a_n-1组成的有限序列

顺序存储结构的三个弱点：

1）  在进行插入或删除操作时，需要移动大量元素

2）  在给长度变化的线性表预先分配空间时，必须按最大空间分配，使存储空间不能得到充分利用

3）  容量难以扩充

链表是用一组任意的存储单元来存储线性表中的数据元素

存储数据元素本身信息的域称为结点的数据域

存储与它相邻的数据元素的存储地址信息的域称为结点的引用域

结点的引用域只存储该结点直接后继结点的存储地址，则该链表称为单链表

在结点中既记录直接前驱结点的地址，又记录直接后继结点的地址的链表叫做双链表。

将单链表的最后一个结点的指针指向头结点，这样的链表叫做循环链表。

本文出自 “虎哥的博客” 博客，请务必保留此出处http://7613577.blog.51cto.com/7603577/1554983

解决线性表的编程问题