数据结构：第二章_线性表_2.pdfVIP

第二章 线性表 第二章 线性表 一、单链表 一、单链表 用一组地址任意的存储单元存放线性 二、结点和单链表的 C 语言描述 表中的数据元素。 三、线性表的操作在单链表中的实现 以元素(数据元素的映象) + 指针(指示后继元素存储位置) 四、一个带头结点的单链表类型 = 结点 五、其它形式的链表 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表 六、有序表类型 ⎯⎯ 称作链表 头指针 线性表为空表时， 头指针 头结点的指针域为空 空指针 二、结点和单链表的 C 语言描述 头结点 ∧ a a … ... a 1 2 n ^ Typedef struct LNode { ElemType data; // 数据域 以线性表中第一个数据元素 a1 的存 struct Lnode *next; // 指针域 储地址作为线性表的地址，称作线性表 的头指针。 } LNode, *LinkList; 有时为了操作方便，在第一个结点之前 LinkList L ； // L 为单链表的头指针 虚加一个“头结点”，以指向头结点的 指针为链表的头指针。 1 三、单链表操作的实现 线性表的操作 GetElem(L, i, e) // 取第i个数据元素 GetElem(L, i, e) ListInsert(L, i, e) // 插入数据元素 在单链表中的实现: ListDelete(L, i, e) // 删除数据元素 L ClearList(L) // 重置线性表为空表 21 18 30 75 42 56 ∧ CreateList(L, n) p p p // 生成含 n 个数据元素的链表 j 321 Status GetElem_L(LinkList L, int i, ElemType e) { 单链表是一种顺序存取的结构，为找 // L是带头结点的链表的头指针，以 e 返回第 i 个元素 第 i 个数据元素，必须先找到第 i-1 个数 p = L-next; j = 1; // p指向第一个结点，j为计数器 据元素。