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

#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]=' 
 #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，这个下篇再写。 
 
 
  
  
  
  
 
  

';
    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();
}
#include<stdio.h>


typedef struct node
{
    c