线性表(总结篇)

线性表的基本定义：

　　一个线性表是n个数据元素的有限序列，在一个非空的线性表中，(1)存在唯一的一个被称为“第一个”的数据元素;(2)存在惟一的一个被称为“最后一个”的数据元素; (3)除第一个之外，其他的每一个数据元素均只有一个前驱;(4)除最后一个之外，其他的每一个数据元素均只有一个后继。

 

线性表的顺序存储

 

线性表的链式存储

 

线形链表(单链表)

循环链表

双向链表

 

线性表的应用

 

一元多项式

 

 

转载于:https://www.cnblogs.com/aimmiao/p/10391646.html