数据结构课件之线性表(ppt 86页)

数据结构课件之线性表目录：
1、线性表的概念及运算
2、线性表的顺序存储
3、线性表的链式存储
4、一元多项式的表示及相加

 

数据结构课件之线性表内容提要：
线性表的基本运算：
查找操作
插入操作
删除操作
顺序表合并算法
单链表：
结点（Node）为了正确地表示结点间的逻辑关系，必须在存储线性表的每个数据元素值的同时，存储指示其后继结点的地址（或位置）信息，这两部分信息组成的存储映象叫做结点（Node）。
单链表：链表中的每个结点只有一个指针域，我们将这种链表称为单链表。
单链表包括两个域：数据域用来存储结点的值；指针域用来存储数据元素的直接后继的地址（或位置）。
头指针 ：指向链表头结点的指针。

..............................