DS_2010_23数据结构课件

《数据结构》主讲：林华第二章 线性表(3) , , ,以“结点的序列”表示线性表⎯⎯ 称作链表由于此链表的每个结点中

《数据结构》主讲：林华第二章 线性表(3)

以“结点的序列”表示线性表

⎯⎯ 称作链表由于此链表的每个结点中

只包含一个指针域，又称线性链表或单链表

《数据结构》主讲：林华

二、结点和单链表的 C 语言描述二、结点和单链表的 struct Lnode { Typedef Typedef struct

ElemType data; // 数据域 struct Lnode *next; // 指针域} LNode, *LinkList ; }

L； // L 为单链表的头指针LinkList LinkList L // L

《数据结构》主讲：林华

三、单链表操作的实现GetElem(L, i, e) // 取第i个数据元素GetElem(L, i, e)

, i, e) //在第i个数据元素前ListInsert(&LListInsert(&L, i, e)

插入数据元素

, i, e) // 删除第i个数据元素ListDelete(&LListDelete(&L, i, e)

CreateList(&L, n)CreateList(&L, n) // 生成含 n 个数据元素的链表

《数据结构》主讲：林华