動態(tài)數(shù)據(jù)結構ppt課件-wenkub.com
2025-05-03 12:08 本頁面
【正文】 動態(tài)數(shù)據(jù)結構的更詳細內容將在后續(xù)課程《 數(shù)據(jù)結構 》 講述。 66 小 結 ? 本章介紹了線性鏈表的定義和建立算法，又介紹了插入一個結點、刪除一個結點等算法的實現(xiàn)。 //顯示鏈表元素 ListFree (LinkHead)。 //插入元素 ListInsert(LinkHead, 90)。 LinkHead=CreateList(3)。 L=pnext。 } void ListFree ( LNode *L ) //釋放鏈表元素 { LNode *p。 p=L。 free(p)。amp。 if ( !L ) return 0。 snext =p。 p=pnext 。 p=Lnext 。 } return L。 scanf(%d,amp。 for(i=n。 LinkList L 。 typedef struct Node LNode。 } else return(0)。 p=pnext。 q=L。 } 56 ?鏈表結點的刪除 例：已有鏈表如圖所示：刪除鏈表中數(shù)據(jù)元素值為 76的結點。 sdata =e。 pdata e) { q=p。 q=L。 snext=p。 pdatae ) { q=p。 //頭結點指針 q=L?，F(xiàn)在有另外三個學生的的成績分別為 6 8 90。 ? 將一個新元素插入在鏈表的頭結點的后面，其它的所有結點之前稱為 頭插入 。 pnext =Lnext。i) { p = (LNode*) malloc(sizeof(LNode))。 if (!L) exit ( 0 )。 插入過程如下圖所示： ∧ 初始狀態(tài)： 插入第一個結點之后： an ∧ 頭結點 47 ? 插入第二個結點之后： ? 插入第三個結點之后： ?插入最后一個結點之后： an1 an ∧ an1 an2 an ∧ an1 a1 an ∧ … … 48 LNode* CreateList(int n) { int i。 ? 一個非空的線性鏈表 是除了頭結點以外至少有一個數(shù)據(jù)元素的鏈表。/*申請成功，頭結點的 next域置空 */ return(L)。 44 程序： /*構造一個空的線性鏈表 */ LNode* InitList () { LinkList L。數(shù)據(jù)元素從鏈表的第二個結點開始存放。 LNode* p 。 } LNode,*LinkList。 ? LinkList類型等價于 LNode 的指針類型。 39 說明： ? typedef 語句定義了一個結構體類型和鏈表類型 (結構體指針類型 )。 struct Node *next。 38 typedef struct Node { ElemType data。 指針域的作用是存放邏輯上排在本結點后面的結點的存儲空間的首地址。 if(!p) exit(0)。 使用格式 ： free(指針型變量 )。 缺點 是一旦新空間申請失敗，原空間的內容也將丟失。i++) printf(%6d, *(p+i))。 p=(int *)realloc(p,sizeof(int)*2)。 if(!p) exit(0) 。 } 17 include include include void main() { int *p。 if(!p1) exit(0) 。 由于數(shù)據(jù)量的增加，原存儲空間已滿，需要擴大原空間為 20個整數(shù)的大?。恍枰恼Z句為： 在文件的頭部： include 在說明部分： int *p。 14 ?realloc函數(shù) 原型 ： void *realloc( void *p, unsigned int size)。iN。i++) { scanf(%d,amp。 p =(int *)calloc(N, sizeof(int))。 12 使用格式 ： 指針型變量 =(
教學課件相關推薦
鄂ICP備17016276號-1