c語(yǔ)言復(fù)習(xí)提綱模塊4：數(shù)據(jù)類型-資料下載頁(yè)
2025-06-07 13:33本頁(yè)面
【正文】 訪問(wèn)其中的結(jié)點(diǎn)，最后一個(gè)結(jié)點(diǎn)的指針域置為空理解單鏈表的遍歷、插入一個(gè)結(jié)點(diǎn)、刪除一個(gè)結(jié)點(diǎn)等方法。練習(xí)：設(shè)以下程序的所有的指針均為上面struct node*變量，已知head為頭指針，指針p指向了單鏈表中的某一個(gè)結(jié)點(diǎn)處，但肯定不是指向第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)，指針q指向了某一個(gè)結(jié)點(diǎn)處，該結(jié)點(diǎn)不在鏈表中，下面的代碼實(shí)現(xiàn)的功能是___? (方法提示：根據(jù)描述先畫(huà)出單鏈表示意圖來(lái))p=pnext。 snext=pnext。 pnext=s。如果p指向的是鏈表中倒數(shù)第二個(gè)結(jié)點(diǎn)處，則上面代碼實(shí)現(xiàn)的功能為_(kāi)_____,這時(shí)代碼還可以寫(xiě)成______?下面的代碼的功能是___？pnext =pnextnext。 delete pnext。下面的代碼的功能是___？for (p=head。 p 。 p=q) { q=pnext。 delete p。 }下面的代碼的功能是___？p=(struct node*)malloc(sizeof(struct node))。pdata=x。pnext=head。head=p。鏈表中的結(jié)點(diǎn)的形成可以有兩種方式，一種是靜態(tài)的，即定義了結(jié)構(gòu)體變量，只是將不同變量的next域作了連接，另一種是利用malloc( )函數(shù)逐個(gè)申請(qǐng)動(dòng)態(tài)空間，再進(jìn)行指針間的連接。下面程序代碼的運(yùn)行結(jié)果是：void main() {struct node{ int data。 struct node *next} *head，*p , a,b,c。int j。=10。 =20。 =30。 =amp。c。 =amp。a。 =0。head=amp。b。 p=headnext。printf(%d \n, pdata)。}動(dòng)態(tài)申請(qǐng)一個(gè)結(jié)點(diǎn)空間：p=( struct node*)malloc(sizeof(struct node))，然后才能執(zhí)行：pdata=…；pnext=…?？梢岳弥羔樕蓜?dòng)態(tài)數(shù)組空間，例如：int *p。p=(int *)malloc(sizeof(int))。 /*申請(qǐng)一個(gè)int空間*/p=(int *)malloc(2*sizeof(int))。 /*申請(qǐng)2個(gè)連續(xù)的int空間，實(shí)現(xiàn)動(dòng)態(tài)一維數(shù)組*/p=(int *)calloc(2, sizeof(int))。 /*申請(qǐng)2個(gè)連續(xù)的int空間，實(shí)現(xiàn)動(dòng)態(tài)一維數(shù)組*/
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1