链式存储结构(2学时).pptVIP

2.3 线性表的链式表示和实现 顺序存储结构特点： 用物理上的相邻实现了逻辑上的相邻，它要求用连续的存储单元顺序存储线性表中各元素。 因此，对顺序表插入、删除时需要通过移动数据元素来实现，影响了运行效率。 但是，好处可以随机存取。 2.3.1 单链表 1. 特点：链表是指用一组任意的存储单元来依次存放线性表的结点. 2. 逻辑关系的体现(指针)：存储每个结点值(data:数据域)的同时，还必须存储指示其后继结点的地址(next:指针域) 3. 头指针 指示链表中第一个结点的存储位置. 整个链表的存取从头指针开始. 头指针惟一标识一条链表. (1) 不带头结点的单链表 (2) 带头结点的单链表 4.类型定义 typedef struct Lnode { ElemType data; struct Lnode *next; } LNode，*LinkList； 指针变量p声明为: LNODE *p; P为动态变量