C語(yǔ)言初學(xué)者入門知識(shí)之結(jié)構(gòu)體3

　　1. 原表是空表，只需使head指向被插結(jié)點(diǎn)即可。

　　2. 被插結(jié)點(diǎn)值最小，應(yīng)插入第一結(jié)點(diǎn)之前。這種情況下使head指向被插結(jié)點(diǎn)，被插結(jié)點(diǎn)的指針域指向原來(lái)的第一結(jié)點(diǎn)則可。即：

　　pi->next=pb;

　　head=pi;

　　3. 在其它位置插入。這種情況下，使插入位置的前一結(jié)點(diǎn)的指針域指向被插結(jié)點(diǎn)，使被插結(jié)點(diǎn)的指針域指向插入位置的后一結(jié)點(diǎn)。即為：pi->next=pb;pf->next=pi;

　　4. 在表末插入。這種情況下使原表末結(jié)點(diǎn)指針域指向被插結(jié)點(diǎn)，被插結(jié)點(diǎn)指針域置為NULL。

　　即：

　　pb->next=pi;

　　pi->next=NULL; TYPE * insert(TYPE * head,TYPE *pi)

　　{

　　TYPE *pf,*pb;

　　pb=head;

　　if(head==NULL) /*空表插入*/

　　(head=pi;

　　pi->next=NULL;}

　　else

　　{

　　while((pi->num>pb->num)&&(pb->next!=NULL))

　　{

　　pf=pb;

　　pb=pb->next;

　　}/*找插入位置*/

　　if(pi->num<=pb->num)

　　{

　　if(head==pb)head=pi;/*在第一結(jié)點(diǎn)之前插入*/

　　else pf->next=pi;/*在其它位置插入*/

　　pi->next=pb; }

　　else

　　{

　　pb->next=pi;

　　pi->next=NULL;

　　} /*在表末插入*/

　　}

　　return head;

　　}

　　本函數(shù)有兩個(gè)形參均為指針變量，head指向鏈表，pi 指向被插結(jié)點(diǎn)。函數(shù)中首先判斷鏈表是否為空，為空則使head指向被插結(jié)點(diǎn)。表若不空，則用while語(yǔ)句循環(huán)查找插入位置。找到之后再判斷是否在第一結(jié)點(diǎn)之前插入，若是則使head 指向被插結(jié)點(diǎn)被插結(jié)點(diǎn)指針域指向原第一結(jié)點(diǎn)，否則在其它位置插入， 若插入的結(jié)點(diǎn)大于表中所有結(jié)點(diǎn)，則在表末插入。本函數(shù)返回一個(gè)指針，是鏈表的頭指針。當(dāng)插入的位置在第一個(gè)結(jié)點(diǎn)之前時(shí)， 插入的新結(jié)點(diǎn)成為鏈表的第一個(gè)結(jié)點(diǎn)，因此head的值也有了改變， 故需要把這個(gè)指針?lè)祷刂髡{(diào)函數(shù)。

　　[例7.14]將以上建立鏈表，刪除結(jié)點(diǎn)，插入結(jié)點(diǎn)的函數(shù)組織在一起，再建一個(gè)輸出全部結(jié)點(diǎn)的函數(shù)，然后用main函數(shù)調(diào)用它們。

　　#define NULL 0

　　#define TYPE struct stu

　　#define LEN sizeof(struct stu)

　　struct stu

　　{

　　int num;

　　int age;

　　struct stu *next;

　　};

　　TYPE * creat(int n)

　　{

　　struct stu *head,*pf,*pb;

　　int i;

　　for(i=0;i

　　{

　　pb=(TYPE *)malloc(LEN);

　　printf("input Number and Age\n");

　　scanf("%d%d",&pb->num,&pb->age);

　　if(i==0)

　　pf=head=pb;

　　else pf->next=pb;

　　pb->next=NULL;

　　pf=pb;

　　}

　　return(head);

　　}

　　TYPE * delete(TYPE * head,int num)

　　{

　　TYPE *pf,*pb;

　　if(head==NULL)

　　{

　　printf("\nempty list!\n");

　　goto end;

　　}

　　pb=head;

　　while (pb->num!=num && pb->next!=NULL)

　　{

　　pf=pb;pb=pb->next;

　　}

　　if(pb->num==num)

　　{

　　if(pb==head) head=pb->next;

　　else pf->next=pb->next;

　　printf("The node is deleted\n");

　　}

　　else

　　free(pb);

　　printf("The node not been found!\n");

　　end:

　　return head;

　　}

　　TYPE * insert(TYPE * head,TYPE * pi)

　　{

　　TYPE *pb ,*pf;

　　pb=head;

　　if(head==NULL)

　　{

　　head=pi;

　　pi->next=NULL;

　　}

　　else

　　{

　　while((pi->num>pb->num)&&(pb->next!=NULL))

　　{

　　pf=pb;

　　pb=pb->next;

　　}

　　if(pi->num<=pb->num)

　　{

　　if(head==pb) head=pi;

　　else pf->next=pi;

　　pi->next=pb;

　　}

　　else

　　{

　　pb->next=pi;

　　pi->next=NULL;

　　}

　　}

　　return head;

　　}

　　void print(TYPE * head)

　　{

　　printf("Number\t\tAge\n");

　　while(head!=NULL)

　　{

　　printf("%d\t\t%d\n",head->num,head->age);

　　head=head->next;

　　}

　　}

　　main()

　　{

　　TYPE * head,*pnum;

　　int n,num;

　　printf("input number of node: ");

　　scanf("%d",&n);

　　head=creat(n);

　　print(head);

　　printf("Input the deleted number: ");

　　scanf("%d",&num);

　　head=delete(head,num);

　　print(head);

　　printf("Input the inserted number and age: ");

　　pnum=(TYPE *)malloc(LEN);

　　scanf("%d%d",&pnum->num,&pnum->age);

　　head=insert(head,pnum);

　　print(head);

　　}

　　相關(guān)推薦：

　　2012年軟考系統(tǒng)分析師考試60天完美復(fù)習(xí)計(jì)劃

　　2012年軟件水平考試網(wǎng)絡(luò)工程師章節(jié)筆記講義匯總

　　2012年上半年軟件水平考試成績(jī)查詢匯總