谭浩强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	",p->date);
            p=p->next;
        }while(p);
    printf("
");
}
link *creat(void)/*创建链表*/
{
    link *head,*p,*s;
    head=(link*)malloc(N);
    head->next=p=(link*)malloc(N);
    printf("请输入数据输入‘0’结束创建链表：
");
    scanf("%d",&p->date);
    while(p->date)
    {
        p->next=(link*)malloc(N);
        s=p;
        p=p->next;
        printf("请输入数据输入‘0’结束创建链表：
");
        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("请输入插入的数据：
");
            scanf("%d",&pnew->date);
            pnew->next=p->next;
            p->next=pnew;
        }
    printf("成功插入结点数据!
");
    return(head);
}
int main()
{
    link*head;
    int n;
    head=creat();
    printf("打印未处理的数据：
");
    print(head);
    printf("
输入要删除的数据结点：
");
    scanf("%d",&n);
    printf("打印删除后的链表数据：
");
    print(del(head,n));
    printf("
输入在哪个链表数据后插入结点：
");
    scanf("%d",&n);
    printf("打印插入后的链表数据：
");
    print(insert(head,n));
    return 0;
}

测试数据：

请输入数据输入‘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