【文章內(nèi)容簡介】 時，每個結(jié)點之間可以是不連續(xù)的 (結(jié)點內(nèi)是連續(xù)的 )。在結(jié)點結(jié)構(gòu)中定義一個成員項用來存放下一結(jié)點的起始地址，這個用于存放地址的成員，常把它稱為指針域。在第一個結(jié)點的指針域內(nèi)存入第二個結(jié)點的起始地址，在第二個結(jié)點的指針域內(nèi)又存放第三個結(jié)點的起始地址，如此串連下去直到最后一個結(jié)點。最后一個結(jié)點因無后續(xù)結(jié)點連接，可以賦值為 NULL。這樣一種存儲管理方式，在數(shù)據(jù)結(jié)構(gòu)中稱為?鏈表?。 C語言程序設(shè)計 (C Programming) 34 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 圖 71為一學(xué)生學(xué)籍管理單鏈表的示意圖。圖中每個結(jié)點是一個結(jié)構(gòu)體，結(jié)構(gòu)體的定義如下： struct student { long no。 char name[15]。 char sex。 int age。 float score。 }； 2 0 0 02 0 0 8 0 0 0 1L i u p i n gF2 08 5 . 0 02 0 0 8 0 0 0 2 Z h a n g b i nM2 17 2 . 0 02 0 0 8 0 0 0 3H a n f e n gF2 19 6 . 5 01 2 6 8 2 0 4 6 3 6 2 4h e a d1 2 6 8 2 0 4 63 6 2 42 0 0 8 0 0 0 4Z e n g l i l iF2 16 7 . 0 0N U L L2 0 0 0C語言程序設(shè)計 (C Programming) 35 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 【 例 79】 建立一個 10個結(jié)點的鏈表，存放學(xué)生數(shù)據(jù)。 程序分析： 定義鏈表結(jié)點的數(shù)據(jù)結(jié)構(gòu)； 建立表頭； 利用 malloc函數(shù)向系統(tǒng)申請結(jié)點空間。 對新結(jié)點賦值，將新結(jié)點的指針域賦為 NULL，若是空表就將新結(jié)點連接到表頭，否則將新結(jié)點連接到表尾。 若有后續(xù)結(jié)點則轉(zhuǎn)到（ 3），否則結(jié)束。 程序代碼： include include struct student { long no。 char name[15]。 char sex。 int age。 float score。 struct student *next。 }。 C語言程序設(shè)計 (C Programming) 36 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 struct student *create(struct student *head,int n) { struct student *p1,*p2。 int i。 p1=head=p2=(struct student *) malloc(sizeof (struct student))。 printf(Input student data:)。 scanf(%ld,%s,%c,%d,%f,amp。p2no,p2name, amp。p2sex,amp。p2age,amp。p2score)。 p2next=NULL。 for(i=1。in。i++) { p2=(struct student *)malloc(sizeof (struct student))。 printf(\nInput student data:\n)。 scanf(%ld,%s,%c,%d,%f,amp。p2no,p2name, amp。p2sex,amp。p2age,amp。p2score)。 p2next=NULL。 p1next=p2。 p1=p2。 } return(head)。 } C語言程序設(shè)計 (C Programming) 37 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 void print(struct student *h) { struct student *t=h。 while(t!=NULL) { printf(\n%ld,%s,%c,%d,%.2f\n,tno,tname, tsex,tage,tscore)。 t=tnext。 } } void main( ) { struct student *head。 head=NULL。 head=create(head,10)。 print(head)。 } C語言程序設(shè)計 (C Programming) 38 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 【 例 710】 創(chuàng)建包含學(xué)號、姓名結(jié)點的單鏈表。其結(jié)點數(shù)任意個，表以學(xué)號為序，低學(xué)號的在前，高學(xué)號的在后，以輸入姓名為空作結(jié)束。在此鏈表中，要求刪除一個給定姓名的結(jié)點，并插入一個給定學(xué)號和姓名的結(jié)點。 include include include malloc. h struct node /*結(jié)點的數(shù)據(jù)結(jié)構(gòu) * / { int num。 char name[20]。 suct node *next。 }。 C語言程序設(shè)計 (C Programming) 39 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 void main( ) { struct node *create( )。 /*函數(shù)聲明 */ struct node *insert( )。 struct node *delete( )。 void print( )。 struct node *head。 char str[20]。 int n。 head=NULL。 /*做空表 */ head=create(head)。 /*調(diào)用函數(shù)創(chuàng)建以 head 為頭的鏈表 */ print(head)。 /*調(diào)用函數(shù)輸出結(jié)點 */ printf(\n Please input inserted num,name:\n)。 scanf(%d,amp。n)。 /*輸入學(xué)號 */ gets(str)。 /*輸入姓名 */ head=insert(head,str,n)。 /*將結(jié)點插入鏈表 */ print(head)。 /*調(diào)用函數(shù)輸出結(jié)點 */ printf(\n Please input deleted name:\n)。 gets(str)。 /*輸入被刪姓名 */ head=delete(head,str)。 print(head)。 /*調(diào)用函數(shù)輸出結(jié)點 */ return。 } C語言程序設(shè)計 (C Programming) 40 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 / * * * * * * * * * 創(chuàng)建鏈表 * * * * * * * * * * / struct node *create(struct node *head) { struct node *p1,*p2。 p1=p2=(struct node*)malloc(sizeof(struct node))。 printf (Please input num, name: \n。)。 scanf(%d,amp。p1num)。 gets(p1name)。 p1next=NULL 。 while(strlen(p1name)0) { if(head==NULL) head=p1。 else { p2next=p1。 p2=p1。 p1=(struct node *)malloc(sizeof(struct node))。 printf(Please input num, name: \n。)。 scanf(%d, amp。p1num)。 gets(p1name)。 p1next=NULL。 } } return head。 } C語言程序設(shè)計 (C Programming) 41 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 / * * * * * * * * * * 插入結(jié)點 * * * * * * * * * * / struct node *insert(head,pstr,n) struct node *head。 char *pstr。 int n。 { struct node *p1,*p2,*p3。 p1=(struct node*)malloc(sizeof(struct node))。 strcpy(p1name,pstr)。 p1num=n。 p2=head。 if(head == NULL) { head=p1。 p1next=NULL。 } else { while(np2numamp。amp。p2next!=NULL) { p3=p2。 p2=p2next。 } if(n=p2num) if(head ==p2) { head =p1。 p1next=p2。 } /*插入位臵在表首 * / else { p3next=p1。 p1next=p2。 } /*插入位臵在表中 * / else { p2next=p1。 p1next=NULL 。 } /*插入位臵在表尾 * / } return(head)。 } C語言程序設(shè)計 (C Programming) 42 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 / * * * * * * * * * * 刪除結(jié)點 * * * * * * * * * / struct node *delete(head,pstr) struct node *head。 char *pstr。 { struct node *temp,*p。 temp=head 。 if(head == NULL) printf(\n The list is null! \n)。 else { temp=head 。 while(strcmp(tempname,pstr)!=0 amp。amp。 tempnext!=NULL) { p=temp。 temp=tempnext。 } if(strcmp(tempname,pstr)==0) { if(temp==head) { head=headnext。 free(temp)。 } /*刪除位臵在表首 */ else { pnext=tempnext。 printf(Delete student :%s\n,tempname)。 free(temp)。 } /*刪除位臵在表中或表尾 */ else printf(\n No Found! \n)。 /*表中沒有找到要刪除的數(shù)據(jù) */ } } return(head)。 } C語言程序設(shè)計 (C Programming) 43 結(jié)構(gòu)體與鏈表 2. 鏈表的操作 1. 動態(tài)存儲分配 / * * * * * * * *鏈表各結(jié)點的輸出 * * * * * * * / void print(struct node *head) { struct node *temp。 temp=head。 printf(\nOutput students:\n)。 while(temp!=NULL) { printf(\n%d%s\n, tempnum ,tempname)。 temp=tempnext。 } return。 } C語言程序設(shè)計 (C Programming) 44 共用體數(shù)據(jù)類型 共用體又叫聯(lián)合體，共用體也是將不同數(shù)據(jù)類型的數(shù)據(jù)項組成一個整體，但是它與結(jié)構(gòu)體不同，這些不同類型的數(shù)據(jù)項在內(nèi)存中所占用的起始地址是相同的。 共用體類型的定義形式和結(jié)構(gòu)體的定義形式是相似的，向區(qū)別的就是結(jié)構(gòu)體定義的關(guān)鍵字是 struct 而共用體定義的關(guān)鍵字是 union。 1．共用體數(shù)據(jù)類型的定義 定義一個共