動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)ppt課件(參考版)
2025-05-09 12:08本頁(yè)面
【正文】 67 思考題： ? 只設(shè)尾指針的單循環(huán)鏈表的初始化、建立、插入和刪除算法應(yīng)怎樣寫？ 。它們都被廣泛的應(yīng)用于計(jì)算機(jī)系統(tǒng)中，在計(jì)算的系統(tǒng)和應(yīng)用軟件中起著非常重要的作用。通過這一章的學(xué)習(xí)，我們初步了解了動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和使用方式。 ? 表中任何一個(gè)結(jié)點(diǎn)的 next域都不是空指針值。//釋放鏈表元素 } 65 ?循環(huán)鏈表 ? 循環(huán)鏈表 是在單鏈表的基礎(chǔ)之上做一個(gè)簡(jiǎn)單的變化， 將單鏈表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)， 這樣整個(gè)鏈表形成一個(gè)環(huán)。 //刪除元素 ListPrint(LinkHead)。 //插入元素 ListPrint(LinkHead)。//插入元素 ListInsert(LinkHead, 82)。//創(chuàng)建鏈表 ListPrint(LinkHead)。 } } 64 void main() { LNode *LinkHead。 free(p)。 while(p) { printf(free:%d\n,pdata)。 p=Lnext。 } printf(\n)。 while(pnext!=NULL) { p=pnext。 } 63 void ListPrint ( LNode *L ) //顯示鏈表元素 { LNode *p。 return ( 1 )。 } if ( p ) { qnext = pnext。 pdata != e ) { q=p。 while ( p amp。 p=Lnext 。 } 62 int ListDelete ( LNode *L,int e ) //刪除元素 { LNode *q, *p。 qnext =s。 sdata =e。 } s=(LNode *)malloc(sizeof(LNode))。 pdata e) { q=p。 while(p amp。 q=L。 } 61 int ListInsert(LNode *L, int e) )//插入元素 { LNode *p,*q, *s。 Lnext =p。pdata)。 if (!p) exit ( 0 )。i0。 Lnext = NULL。 L = (LNode *) malloc(sizeof(LNode))。 LNode *p。 typedef struct Node* LinkList。 }。 } 59 include include include struct Node { int data。 return ( 1 )。 } if ( p ) { qnext = pnext。 pdata != e ) { q=p。 while ( p amp。 p=Lnext 。 80 65 76 90 ∧ q p L 57 80 65 76 90 ∧ q p L 80 65 76 90 ∧ q p L 80 65 90 ∧ q L 58 程序 : int ListDelete ( LNode *L, int e ) { LNode *q, *p。 return 1。 snext =p。 if(!s) exit(0)。 p=pnext 。amp。 p=Lnext 。 if(!L) return 0。 qnext=s。 sdata=e。 p=pnext。amp。 p=Lnext。 LinkList L。將他們插入到鏈表 L中，要求插入之后鏈表依然遞增有序。 50 例：已有鏈表 L 如圖所示 ,鏈表中的元素按遞增有序排列： 其中每個(gè)結(jié)點(diǎn)中存放的值為學(xué)生的考試成績(jī)。 ? 將一個(gè)新元素插入在鏈表的尾結(jié)點(diǎn)的后面，使得新插入的結(jié)點(diǎn)成為尾結(jié)點(diǎn)稱為 尾插入 。 } 程序： 頭結(jié)點(diǎn) 頭插入 49 ?鏈表結(jié)點(diǎn)的插入 ? 將一個(gè)數(shù)據(jù)元素插入到鏈表中，有三種情況：頭插入 ， 尾插入 以及 在鏈表
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1