关于删除链表的问题

九袂

1. ......
   
2. void del_dorm(Dorm **firstlist,char name[MAX])
   
3. {
   
4.         Dorm *head;
   
5.         Dorm *previous;
   
6.        
   
7.         head = *firstlist;
   
8.         previous = NULL;
   
9.        
   
10.         while(head != NULL && !(strcmp(previous->name,name)))
    
11.         {
    
12.                 previous = head;
    
13.                 head = head->next;
    
14.         }
    
15.         if (head == NULL)
    
16.         {
    
17.                 printf("未能找到数据");
    
18.                 return;
    
19.         }
    
20.         else
    
21.         {
    
22.                 if(previous == NULL)
    
23.                 {
    
24.                         *firstlist = previous->next;
    
25.                         free(previous);
    
26.                 }
    
27.                 else
    
28.                 {
    
29.                         previous->next = head->next;
    
30.                         free(previous);
    
31.                 }
    
32.                 printf("删除成功!");
    
33.         }
    
34. }

复制代码

程序执行，删除链表中 程序会卡住然后崩掉，求助大佬们！

jackz007

1. void del_dorm(Dorm ** firstlist , char name[])
   
2. {
   
3.         Dorm * p , * q                                                                           ;
   
4.         for(q = NUULL , p = * firstlist ; p && strcmp(p -> name , name) ; q = p , p = q -> next) ;
   
5.         if(p) {
   
6.                 if(! q) * firstlist = p -> next                                                  ;
   
7.                 else q -> next = p -> next                                                       ;
   
8.                 free(p)                                                                          ;
   
9.         } else {
   
10.                 fprintf(stderr , "未能找到数据\n")                                               ;
    
11.         }
    
12. }

复制代码