C语言入门之结构(3)-2

 来源：hur.cn

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);
}

　　 本例中，print函数用于输出链表中各个结点数据域值。函数的形参head的初值指向链表第一个结点。在while语句中，输出结点值后，head值被改变，指向下一结点。若保留头指针head， 则应另设一个指针变量，把head值赋予它，再用它来替代head。在main函数中，n为建立结点的数目， num为待删结点的数据域值；head为指向链表的头指针，pnum为指向待插结点的指针。 main函数中各行的意义是：

　　 第六行输入所建链表的结点数；

　　 第七行调creat函数建立链表并把头指针返回给head；

　　 第八行调print函数输出链表；

　　 第十行输入待删结点的学号；

　　 第十一行调delete函数删除一个结点；

　　 第十二行调print函数输出链表；

　　 第十四行调malloc函数分配一个结点的内存空间， 并把其地址赋予pnum;

　　 第十五行输入待插入结点的数据域值；

　　 第十六行调insert函数插入pnum所指的结点；

　　 第十七行再次调print函数输出链表。

　　 从运行结果看，首先建立起3个结点的链表，并输出其值；再删103号结点，只剩下105，108号结点；又输入106号结点数据， 插入后链表中的结点为105，106，108。联合“联合”也是一种构造类型的数据结构。 在一个“联合”内可以定义多种不同的数据类型， 一个被说明为该“联合”类型的变量中，允许装入该“联合”所定义的任何一种数据。 这在前面的各种数据类型中都是办不到的。例如， 定义为整型的变量只能装入整型数据，定义为实型的变量只能赋予实型数据。