《數(shù)據(jù)結(jié)構(gòu)》主講：林華第二章 線性表(3) , , ,以“結(jié)點(diǎn)的序列”表示線性表?? 稱作鏈表由于此鏈表的每個(gè)結(jié)點(diǎn)中

《數(shù)據(jù)結(jié)構(gòu)》主講：林華第二章 線性表(3)

以“結(jié)點(diǎn)的序列”表示線性表

?? 稱作鏈表由于此鏈表的每個(gè)結(jié)點(diǎn)中

只包含一個(gè)指針域，又稱線性鏈表或單鏈表

《數(shù)據(jù)結(jié)構(gòu)》主講：林華

二、結(jié)點(diǎn)和單鏈表的 C 語言描述二、結(jié)點(diǎn)和單鏈表的 struct Lnode { Typedef Typedef struct

ElemType data; // 數(shù)據(jù)域 struct Lnode *next; // 指針域} LNode, *LinkList ; }

L； // L 為單鏈表的頭指針LinkList LinkList L // L

《數(shù)據(jù)結(jié)構(gòu)》主講：林華

三、單鏈表操作的實(shí)現(xiàn)GetElem(L, i, e) // 取第i個(gè)數(shù)據(jù)元素GetElem(L, i, e)

, i, e) //在第i個(gè)數(shù)據(jù)元素前ListInsert(&LListInsert(&L, i, e)

插入數(shù)據(jù)元素

, i, e) // 刪除第i個(gè)數(shù)據(jù)元素ListDelete(&LListDelete(&L, i, e)

CreateList(&L, n)CreateList(&L, n) // 生成含 n 個(gè)數(shù)據(jù)元素的鏈表

《數(shù)據(jù)結(jié)構(gòu)》主講：林華