用鏈表處理不定長(zhǎng)數(shù)組。什么是鏈表？結(jié)構(gòu)定義：

structstudent{intnum;floatscore;

structstudent

*

next;};

鏈表的分類單向鏈表、雙向鏈表等。一、鏈表概述8910189.5ffcdff028910390fffd……ffcd8910785NULL……fffd第八節(jié)鏈表根底動(dòng)態(tài)存儲(chǔ)分配函數(shù)原型：void*malloc(intsize)頭文件：stdlib.h。功能：分配size個(gè)字節(jié)的存儲(chǔ)區(qū)。返回值：分配成功，所分配區(qū)域的首返回地址。分配失敗，返回0。例如：

structstudent*ps;ps=(structstudent*)malloc(sizeof(structstudent));

釋放內(nèi)存函數(shù)原型：voidfree(void*p)頭文件：stdlib.h。功能：釋放p所指向的內(nèi)存空間。返回值：無(wú)。例如：前面說明結(jié)構(gòu)指針ps,為其分配了內(nèi)存，釋放內(nèi)存，那么寫：free(ps);創(chuàng)立鏈表的過程：按照結(jié)構(gòu)的大小分配一塊內(nèi)存區(qū)域。將該區(qū)域的首地址賦給一個(gè)頭指針。繼續(xù)分配一塊內(nèi)存區(qū)域。將該區(qū)域的首地址分配給前一個(gè)結(jié)點(diǎn)的結(jié)點(diǎn)指針變量。繼續(xù)上述過程，直到鏈表的尾。二、創(chuàng)立鏈表

ps

f1aa

8019189.5NULL8910785NULL8910380NULLps=(structstudent

*)malloc(sizeof(structstudent))scanf(“%ld,%f〞,&ps->num,&ps->score);ps->next=NULL;p1=(structstudent*)malloc(sizeof(structstudent))p1ffe4ps->next=p1ffe4ff4d例C11_701headp1p2n=0headp1p2n=1p1n=2p2p1n=3p2NULL例C11_701ap1=p2=(structstudent*)malloc(sizeof(structstudent))head=NULLp2->next=p1structstudent*creat(){……do{scanf("%ld,%d",&num,&a);if(num!=0){if(head==NULL)head=tail; elsetail=tail->next; tail->num=num;tail->score=a; tail->next=(structstudent*)malloc(LEN);}elsetail->next=NULL;}while(num!=0);return(head);}{if(head==NULL)head=tail;elsetail=tail->next;tail->num=num;tail->score=a;

tail->next=(structstudent*)malloc(LEN);}headtail

從頭結(jié)點(diǎn)開始，到尾結(jié)點(diǎn)結(jié)束。尾結(jié)點(diǎn)的特征：其指向?yàn)榭铡Ｈ⑤敵鲆粋€(gè)鏈表刪除一個(gè)結(jié)點(diǎn)，既讓上一個(gè)結(jié)點(diǎn)指向下一個(gè)結(jié)點(diǎn)。三、在鏈表中刪除一個(gè)節(jié)點(diǎn)f1aa

8019189.5ffe48910785NULL8910380ff4d頭指針

ps(ps-1)->next=ps->next8019189.5ffe4ff4d插入一個(gè)結(jié)點(diǎn)，既插入處前一個(gè)結(jié)點(diǎn)，指向新結(jié)點(diǎn)，新結(jié)點(diǎn)指向一個(gè)結(jié)點(diǎn)。四、在鏈表中插入一個(gè)節(jié)點(diǎn)f1aa

8019189.5ffe48910785NULL

頭指針ff4d8910380ff4d