2010年計(jì)算機(jī)等級(jí)考試二級(jí)C語言教程：第七章

　　[例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