谭浩强C语言第四版第九章课后习题7--9题（建立，输出，删除，插入链表处理）

 #include<stdio.h>
 #include<stdlib.h>
 #define N sizeof(link)
 typedef struct stu
 {
     struct stu *next;
     int date;
 }link;
 void print(link*head)/*打印链表数据*/
 {
     link *p;
     p=head->next;
     if(p)
         do
         {
             printf("%d\t",p->date);
             p=p->next;
         }while(p);
     printf("\n");
 }
 link *creat(void)/*创建链表*/
 {
     link *head,*p,*s;
     head=(link*)malloc(N);
     head->next=p=(link*)malloc(N);
     printf("请输入数据输入‘0’结束创建链表：\n");
     scanf("%d",&p->date);
     while(p->date)
     {
         p->next=(link*)malloc(N);
         s=p;
         p=p->next;
         printf("请输入数据输入‘0’结束创建链表：\n");
         scanf("%d",&p->date);
     }
     s->next=NULL;
     return(head);
 }
 link *del(link *head,int m)/*删除指定数据节点*/
 {
     link *p,*last,*s;
     last=head;
     p=head->next;
     while(p)
     {
         if(p->date==m)
         {
             last->next=p->next;
             s=p;
             p=p->next;
             free(s);
         }
         else {
             last=last->next;
             p=p->next;
         }
     }
     return head;
 }
 link *insert(link *head,int m)/*在m数据结点后插入结点并输入数据*/
 {
     link *p,*pnew;
     for(p=head->next;p;p=p->next)
         if(p->date==m)
         {
             pnew=(link*)malloc(N);
             printf("请输入插入的数据：\n");
             scanf("%d",&pnew->date);
             pnew->next=p->next;
             p->next=pnew;
         }
     printf("成功插入结点数据!\n");
     return(head);
 }
 int main()
 {
     link*head;
     int n;
     head=creat();
     printf("打印未处理的数据：\n");
     print(head);
     printf("\n输入要删除的数据结点：\n");
     scanf("%d",&n);
     printf("打印删除后的链表数据：\n");
     print(del(head,n));
     printf("\n输入在哪个链表数据后插入结点：\n");
     scanf("%d",&n);
     printf("打印插入后的链表数据：\n");
     print(insert(head,n));
     return ;
 }

测试数据：

请输入数据输入‘0’结束创建链表：
1
请输入数据输入‘0’结束创建链表：
2
请输入数据输入‘0’结束创建链表：
3
请输入数据输入‘0’结束创建链表：
4
请输入数据输入‘0’结束创建链表：
5
请输入数据输入‘0’结束创建链表：
6
请输入数据输入‘0’结束创建链表：
7
请输入数据输入‘0’结束创建链表：
8
请输入数据输入‘0’结束创建链表：
9
请输入数据输入‘0’结束创建链表：
10
请输入数据输入‘0’结束创建链表：
0
打印未处理的数据：
1       2       3       4       5       6       7       8       9       10

输入要删除的数据结点：
7
打印删除后的链表数据：
1       2       3       4       5       6       8       9       10

输入在哪个链表数据后插入结点：
6
打印插入后的链表数据：
请输入插入的数据：
666666
成功插入结点数据!
1       2       3       4       5       6       666666  8       9       10
Press any key to continue