vs2010下写个单链表的操作出现了错误，求大神指导

myzonesky

1. typedef  int Status;
   
2. typedef char ElemType;
   
3. 
   
4. typedef struct Node
   
5. {
   
6.         ElemType data;
   
7.         struct Node * next;
   
8. } Node;
   
9. 
   
10. typedef struct Node* LinkList;

复制代码

1. Status ListDelElem( LinkList *L, unsigned int n, ElemType *e)
   
2. {
   
3.         LinkList p = *L;
   
4.         Node* q ;
   
5.         int j = 0;
   
6.         while( p->next != NULL && j < n )//找到第n个节点之前的那个节点，然后删掉第n个节点
   
7.         {
   
8.                 p = p->next;
   
9.                 j++;
   
10.         }
    
11. 
    
12.         if ( p->next == NULL || j > n )
    
13.                 return ERROR;
    
14.         q                         = p->next;
    
15. 
    
16.         if ( q->next == NULL )
    
17.         {
    
18.                 *e                         = q->data;
    
19.                 p->next = NULL;
    
20.                 free(q);
    
21.         }
    
22.         else
    
23.         {
    
24.                 *e                         = q->data;
    
25.                 p->next = q->next;
    
26.                 free(q);
    
27.                 q = NULL;
    
28.                 return OK;
    
29.         }
    
30.        
    
31. }

复制代码

在调试到free(q)时，出现以下问题

kdkgod

代码都不全，让别人怎么查，谁知道你的q是在哪new的，还是根本就不是new出来的。

mfkp3

while循环是让p指向第n-1个节点么？ 怎么感觉是指向了n+1的节点。

fender0107401

这种基础问题自己搞定。。。

Love_for_Live

应该是内存管理错误！你自己看看。。。