令人崩溃的编译通过之一——删除双向链表的节点

#include<stdio.h>


typedef struct node
{
    char name[20];
    struct node*prior,*next;
}stud;


stud *create(int n)
{
    stud *p,*h,*s;
    int i;
    h=(stud*)malloc(sizeof(stud));
    h->name[0]='\0';
    h->prior=NULL;
    h->next=NULL;
    p=h;
    for(i=0;i<n;i++)
    {
        s=(stud*)malloc(sizeof(stud));
        p->next=s;
        printf("The number%d student:",i+1);
        scanf("%s",s->name);
        s->prior=p;
        s->next=NULL;
        p=s;
    }
    p->next=NULL;
    return(h);
}


stud *search(stud*h,char*x)
{
    stud *p;
    char *y;
    p=h->next;
    while(p)
    {
        y=p->name;
        if(strcmp(y,x)==0)
            return(p);
        else
            p=p->next;
    }
    printf("Not Found!");
}


void del(stud *p)
{
    p->next->prior=p->prior;
    p->prior->next=p->next;
    free(p);
}


main()
{
    int num;
    char sname[20];
    stud *head,*sp;
    printf("Please input the number of the list:\n");
    scanf("%d",&num);
    head = create(num);//创建双向链表
    sp=head->next;
    printf("This is my first list:\n");
    while(sp)
    {
        printf("%s  ",&*(sp->name));
        sp=sp->next;
    }
    printf("\nTHE NAME YOU WANGT TO FIND:\n");
    scanf("%s",sname);
    sp = search(head,sname);
    del(sp);//删除指定节点
    printf("Now the list is:\n ");
    sp=head->next;
    while(sp)
    {
        printf("%s  ",sp->name);
        sp=sp->next;
    }
    getch();
}

程序是酱的，要求是创建一个双向链表，并插入数据，之后查找制定数据并删除。

这个程序编译起来是酱紫的：
程序是酱的，要求是创建一个双向链表，并插入数据，之后查找制定数据并删除。
这个程序编译起来是酱紫的：

运行起来是酱紫的：

当要查找的节点不是最后一个时，他是没有任何问题的，然而，不要被他善良的外表所欺骗，但你查找最后一个的时候……

问题坑定处在最后一个节点上，首先我就去找create的麻烦了，但是很明显他是无辜的（出身清白，课本栗子）。那就是del的错喽，来来，把del拖出来

</pre><pre name="code" class="cpp">void del(stud *p)
{
    p->next->prior=p->prior;
    p->prior->next=p->next;
    free(p);
}

首先考虑第一个问题，空节点的问题。create很好的完成了任务，并没有创建空节点等偷工减料行为，也就是说p不是空节点。那问题在哪呢，看看下面这个图，你再看看del这段程序

如果p是最后一个节点，删除之后，那p的前驱结点的后继指针是不该有的，但是代码却是酱紫

 p->prior->next=p->next;

所以会崩溃，其实只要将p置空就好了

void del(stud *p)
{
    if(p->next!=NULL)
    {

p->next->prior=p->prior;
    p->prior->next=p->next;
    free(p);

}
    else
        p->prior->next=NULL;
}

只要把del改成这样就不会有问题了

在本例中，链表是自己建的，不会有天多幺蛾子，但是如果是检查某个已有链表，那还得检查所要操作节点是不是NULL，这个下篇再写。