freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)ppt課件-wenkub.com

2025-05-03 12:08 本頁(yè)面
   

【正文】 動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的更詳細(xì)內(nèi)容將在后續(xù)課程《 數(shù)據(jù)結(jié)構(gòu) 》 講述。 66 小 結(jié) ? 本章介紹了線(xiàn)性鏈表的定義和建立算法,又介紹了插入一個(gè)結(jié)點(diǎn)、刪除一個(gè)結(jié)點(diǎn)等算法的實(shí)現(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 ?鏈表結(jié)點(diǎn)的刪除 例:已有鏈表如圖所示:刪除鏈表中數(shù)據(jù)元素值為 76的結(jié)點(diǎn)。 sdata =e。 pdata e) { q=p。 q=L。 snext=p。 pdatae ) { q=p。 //頭結(jié)點(diǎn)指針 q=L?,F(xiàn)在有另外三個(gè)學(xué)生的的成績(jī)分別為 6 8 90。 ? 將一個(gè)新元素插入在鏈表的頭結(jié)點(diǎn)的后面,其它的所有結(jié)點(diǎn)之前稱(chēng)為 頭插入 。 pnext =Lnext。i) { p = (LNode*) malloc(sizeof(LNode))。 if (!L) exit ( 0 )。 插入過(guò)程如下圖所示: ∧ 初始狀態(tài): 插入第一個(gè)結(jié)點(diǎn)之后: an ∧ 頭結(jié)點(diǎn) 47 ? 插入第二個(gè)結(jié)點(diǎn)之后: ? 插入第三個(gè)結(jié)點(diǎn)之后: ?插入最后一個(gè)結(jié)點(diǎn)之后: an1 an ∧ an1 an2 an ∧ an1 a1 an ∧ … … 48 LNode* CreateList(int n) { int i。 ? 一個(gè)非空的線(xiàn)性鏈表 是除了頭結(jié)點(diǎn)以外至少有一個(gè)數(shù)據(jù)元素的鏈表。/*申請(qǐng)成功,頭結(jié)點(diǎn)的 next域置空 */ return(L)。 44 程序: /*構(gòu)造一個(gè)空的線(xiàn)性鏈表 */ LNode* InitList () { LinkList L。數(shù)據(jù)元素從鏈表的第二個(gè)結(jié)點(diǎn)開(kāi)始存放。 LNode* p 。 } LNode,*LinkList。 ? LinkList類(lèi)型等價(jià)于 LNode 的指針類(lèi)型。 39 說(shuō)明: ? typedef 語(yǔ)句定義了一個(gè)結(jié)構(gòu)體類(lèi)型和鏈表類(lèi)型 (結(jié)構(gòu)體指針類(lèi)型 )。 struct Node *next。 38 typedef struct Node { ElemType data。 指針域的作用是存放邏輯上排在本結(jié)點(diǎn)后面的結(jié)點(diǎn)的存儲(chǔ)空間的首地址。 if(!p) exit(0)。 使用格式 : free(指針型變量 )。 缺點(diǎn) 是一旦新空間申請(qǐng)失敗,原空間的內(nèi)容也將丟失。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ù)量的增加,原存儲(chǔ)空間已滿(mǎn),需要擴(kuò)大原空間為 20個(gè)整數(shù)的大小;需要的語(yǔ)句為: 在文件的頭部: include 在說(shuō)明部分: int *p。 14 ?realloc函數(shù) 原型 : void *realloc( void *p, unsigned int size)。iN。i++) { scanf(%d,amp。 p =(int *)calloc(N, sizeof(int))。 12 使用格式 : 指針型變量 =(
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1