數(shù)據(jù)結(jié)構(gòu)編程實例(編輯修改稿)
2025-07-22 07:23 本頁面
【文章內(nèi)容簡介】 put datas(0 end)\n)。scanf(%d,amp。data)。while (data) {p=(NODE*) malloc (sizeof (NODE))。 pdata=data。 if (h==NULL) {h=p。 hlink=NULL。} else {plink=h。 h=p。} scanf(%d,amp。data)。 } return(h)。}NODE *creat3()/*按輸入數(shù)據(jù)的大小順序建立帶頭結(jié)點的鏈表，輸入數(shù)據(jù)以0結(jié)束*/{int data。NODE *h,*p,*q,*r。h=(NODE*) malloc (sizeof (NODE))。 hlink=NULL。printf(please input datas(0 end)\n)。scanf(%d,amp。data)。while (data) {p=(NODE*) malloc (sizeof (NODE))。 pdata=data。 plink=NULL。 if (hlink==NULL) hlink=p。 else {r=h。 q=rlink。 while (pdataqdata amp。amp。 q) {r=q。 q=qlink。} if (q) plink=q。 rlink=p。 } scanf(%d,amp。data)。 } return(hlink)。 }main(){NODE *h,*p。 int x。 do {printf(=====================\n)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(\n)。 printf(=====================\n)。 printf(please input your chosice)。 scanf(%d,amp。x)。 switch(x) {case 1: h=creat1()。break。 case 2: h=creat2()。break。 case 3: h=creat3()。break。 case 0: return。 } p=h。 while (p) {printf(%5d,pdata)。 p=plink。 } printf(\n\n)。 } while (x)。}3． 試寫出逆轉(zhuǎn)線性單鏈表的算法要逆轉(zhuǎn)一個線性單鏈表，只需從頭指針指向的結(jié)點開始掃描該鏈表，在掃描過程
研究報告相關推薦
鄂ICP備17016276號-1