标签：数据结构 链表
第一章 解决线性表的编程问题
线性表是由n个（n≥0）个相同类型的数据元素（结点）a0，a1，…，an-1组成的有限序列
顺序存储结构的三个弱点：
1） 在进行插入或删除操作时，需要移动大量元素
2） 在给长度变化的线性表预先分配空间时，必须按最大空间分配，使存储空间不能得到充分利用
3） 容量难以扩充
链表是用一组任意的存储单元来存储线性表中的数据元素
存储数据元素本身信息的域称为结点的数据域
存储与它相邻的数据元素的存储地址信息的域称为结点的引用域
结点的引用域只存储该结点直接后继结点的存储地址，则该链表称为单链表
在结点中既记录直接前驱结点的地址，又记录直接后继结点的地址的链表叫做双链表。
将单链表的最后一个结点的指针指向头结点，这样的链表叫做循环链表。
本文出自 “虎哥的博客” 博客，请务必保留此出处http://7613577.blog.51cto.com/7603577/1554983
标签：数据结构 链表
原文地址：http://7613577.blog.51cto.com/7603577/1554983
