2010年计算机等级考试二级C语言教程：第八章

　　}

　　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函数中各行的意义是：