[工學(xué)]鏈表綜合學(xué)習(xí)-展示頁
2024-09-05 14:22本頁面
【正文】 //第三種情況，循環(huán)查找正確位置 r=pHead。 //將pNode的next指針指向鏈表頭pHead pHead=pNode。 //鏈表頭指向pNode return。pHead,numST *pNode){ struct numST *q,*r。 //numST結(jié)構(gòu)指針}。鏈表結(jié)點(diǎn)的插入與刪除//鏈表插入結(jié)點(diǎn)includeincludedefine NULL 0struct numST{ int num。這時(shí)要將第二個(gè)結(jié)點(diǎn)放到q所指向的結(jié)點(diǎn)的后面，即執(zhí)行qnext=p。再讓鏈表頭指針head為空，也是不指向任何地址，表示該鏈表尚未建立，一個(gè)結(jié)點(diǎn)也沒有。(5) return(head)。將此時(shí)的p結(jié)點(diǎn)放到q所指向的結(jié)點(diǎn)后面。(3)首先給p結(jié)點(diǎn)分配內(nèi)存空間，p結(jié)點(diǎn)有了內(nèi)存空間，就可以給它的各個(gè)成員賦值了。這個(gè)結(jié)點(diǎn)包含兩個(gè)域，即數(shù)據(jù)域和指針域。}(1)程序開頭為結(jié)構(gòu)定義。}}int main(){//調(diào)用子函數(shù)displayList()，調(diào)用時(shí)的實(shí)參為Creat()函數(shù)的返回值 displayList(Creat())。coutheaddirectorendlendl。while(head!=null){coutheadMtimeendl。 //q一定是最后一個(gè)結(jié)點(diǎn)return(head)。 cinTime。 //否則不是頭結(jié)點(diǎn)，應(yīng)將p結(jié)點(diǎn)插入到q//結(jié)點(diǎn)的后面 q=p。 if(head==null) //插入第一個(gè) head=p。 cout輸入主持人:。 //讓Time賦給p結(jié)點(diǎn)的結(jié)構(gòu)成員 cout輸入節(jié)目名稱:。 while(Time!=0) { //納入鏈表 p=new ActList。//一下是給新結(jié)點(diǎn)輸入節(jié)目信息 cout輸入節(jié)目時(shí)長:。 //指針，用于在其后插入結(jié)點(diǎn) head=null。 //鏈頭指針ActList *Creat() //定義一個(gè)指向ActList結(jié)構(gòu)的指針函數(shù){ ActList *p=null。}。 int Mtime。建立鏈表的過程includedefine null 0struct ActList{ char ActName[20]。每個(gè)結(jié)點(diǎn)有自己的存儲(chǔ)空間，結(jié)點(diǎn)間的存儲(chǔ)空間也無須連接，結(jié)點(diǎn)之間的串連由指針來完成！一．舉例說明鏈表的概念程序可以將節(jié)目串在一起，形成一份有序的節(jié)目報(bào)告將節(jié)目列表有如下三項(xiàng)要求：（1）節(jié)目名稱，包括新聞聯(lián)播，祖國各地，體育之窗，學(xué)校見聞和電影展播。鏈表鏈表屬于動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，可以類比成一環(huán)接一環(huán)的鏈條，這里每一環(huán)視作一個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)竄在一起形成鏈表。這種數(shù)據(jù)結(jié)構(gòu)非常靈活，結(jié)點(diǎn)數(shù)目無須事先確定，可以臨時(shí)生成。（2）節(jié)目主持人；（3）播放時(shí)間長度。 char director[20]。 ActList *next。ActList *head。 //指針，指向一個(gè)待插入的結(jié)點(diǎn) ActList *q=null。 //一開始鏈表為空 int Time。 cinTime。 //分配內(nèi)存空間給p結(jié)點(diǎn)! pMtime=Time。 cinpActName。 cinpdirector。 //結(jié)點(diǎn)，讓頭指針指向結(jié)點(diǎn)p else qnext=p。 //q指向當(dāng)前最后一個(gè)結(jié)點(diǎn) cout\n輸入節(jié)目時(shí)長:。}if(head!=null) //頭指針不空，鏈表至少有一個(gè)結(jié)點(diǎn) //讓q所指的最后一個(gè)結(jié)點(diǎn)的指針域?yàn)榭? //說明這已經(jīng)是鏈尾了 qnext=null。 }void displayList(ActList *head){cout顯示節(jié)目列表\n。coutheadActNameendl。head=headnext。 return 0。在這里稱這樣的一個(gè)結(jié)構(gòu)為一個(gè)結(jié)點(diǎn)。(2)數(shù)據(jù)域裝有節(jié)目的信息，而指針域裝的是指向另一個(gè)結(jié)點(diǎn)的地址。(4)qnext=p。之后讓q=p(q賦值為p)，即讓指針指向剛進(jìn)入鏈表的結(jié)點(diǎn)，騰出p去指向下一個(gè)待加入的結(jié)點(diǎn)。執(zhí)行完函數(shù)后得到head指針?biāo)赶虻牡刂罚@個(gè)地址就是鏈表中第一個(gè)結(jié)點(diǎn)的地址！(6)定義指向結(jié)構(gòu)的兩個(gè)指針p和q，定以后立即初始化為空，即不指向任何地址。(7)當(dāng)Time不為0，p又被分配了內(nèi)存空間，形成了第二個(gè)結(jié)點(diǎn)，裝入信息后，判斷head不再為空，說明前面已經(jīng)有結(jié)點(diǎn)在鏈表中。再將q指針移到第二個(gè)結(jié)點(diǎn)上，將p指針騰出來去做下一個(gè)結(jié)點(diǎn)的工作。 numST *next。void insert(numST *amp。 //定義結(jié)構(gòu)指針q,r //第一種情況，鏈表為空 if(pHead==NULL) { pHead=pNode。 } //第二種情況，pNode結(jié)點(diǎn)num值小于等于鏈表頭結(jié)點(diǎn)的num值 //則將pNo
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1