为什么运行后进行删除操作是会出现内存错误？

LK.QQ

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int x;
struct node *next;
}NODE;
void output_list(NODE*l)
{
NODE*p;
p=l;
printf("链表为：");
if (l!=NULL)
  do
  {
   printf("%3d",p->x);
   p=p->next;
  } while (p!=NULL);
}
void create_list(NODE *l)
{
NODE*p,*q;
int i,n;
printf("请输入链表长度：");
scanf("%d",&n);
printf("请输入链表各结点的元素值 :");
l=p=(NODE*)malloc(sizeof(NODE));
scanf("%d",&p->x);
q=NULL;
for (i=n-1;i>0;--i)
{
  q=(NODE*)malloc(sizeof(NODE));
  scanf("%d",&q->x);
  q->next=NULL;p->next=q;p=p->next;
}
output_list(l);
printf("\n");
}
void del_list(NODE*l ,int rc)
{
NODE*p=l,*q;
int i=0;
if (l==NULL) printf("链表为空!");
else
{
  while(p->next&&i<rc-1)
  {
   p=p->next;++i;
  }
  if(!(p->next)||i>rc-1) printf("输入删除位置错误！");
  q=p->next;
  p->next=q->next;
  free(q);
  output_list(l);
  printf("\n");
}
}
void main()
{
int rc;
NODE *l;
create_list(l);

while(1)
{
  printf("\n");
  printf("请输入要删除的元素所在链表的位序：(输入-1时结束删除操作)\n");
  fflush(stdin);         
  scanf ( "%d",&rc );
  if (rc==-1)  break;      
  del_list(l,rc);
}

}

雨过白鹭洲

那表示你哪里的指针操作错误了

LK.QQ

具体点了，指出哪错了行么？

皇家救星

1. 
   
2. 
   
3. //程序设计有问题　不允许删除第一个序列的元素
   
4. #include <stdio.h>
   
5. #include <stdlib.h>
   
6. typedef struct node{
   
7.         int x;
   
8.         struct node *next;
   
9. }NODE;
   
10. void output_list(NODE*l)
    
11. {
    
12.         NODE*p;
    
13.         p=l;
    
14.         printf("链表为：");
    
15.         if (l!=NULL)
    
16.                 do
    
17.                 {
    
18.                         printf("%3d",p->x);
    
19.                         p=p->next;
    
20.                 } while (p!=NULL);
    
21. }
    
22. void create_list(NODE *&l) //这里要改动l的值必须使用引用或者指针的指针
    
23. {
    
24.         NODE*p,*q;
    
25.         int i,n;
    
26.         printf("请输入链表长度：");
    
27.         scanf("%d",&n);
    
28.         printf("请输入链表各结点的元素值 :");
    
29.         l=p=(NODE*)malloc(sizeof(NODE));
    
30.         scanf("%d",&p->x);
    
31.         p->next = NULL; //这里要记得把next置为NULL 否则输入时就出错了
    
32.         q=NULL;
    
33.         for (i=n-1;i>0;--i)
    
34.         {
    
35.                 q=(NODE*)malloc(sizeof(NODE));
    
36.                 scanf("%d",&q->x);
    
37.                 q->next=NULL;p->next=q;p=p->next;
    
38.         }
    
39.         output_list(l);
    
40.         printf("\n");
    
41. }
    
42. void del_list(NODE*l ,int rc)
    
43. {
    
44.         NODE*p=l,*q;
    
45.         int i=0;
    
46.         if (l==NULL) printf("链表为空!");
    
47.         else
    
48.         {
    
49.                 while(p->next&&i<rc-1)
    
50.                 {
    
51.                         p=p->next;++i;
    
52.                 }
    
53.                 if(!(p->next)||i>rc-1) { printf("输入删除位置错误！"); return;} //既然错了就不要往下走了
    
54.                 q=p->next;
    
55.                 p->next=q->next;
    
56.                 free(q);
    
57.                 output_list(l);
    
58.                 printf("\n");
    
59.         }
    
60. }
    
61. void main()
    
62. {
    
63.         int rc;
    
64.         NODE *l;
    
65.         create_list(l);
    
66.        
    
67.         while(1)
    
68.         {
    
69.                 printf("\n");
    
70.                 printf("请输入要删除的元素所在链表的位序：(输入-1时结束删除操作)\n");
    
71.                 fflush(stdin);         
    
72.                 scanf ( "%d",&rc );
    
73.                 if (rc==-1)  break;      
    
74.                 del_list(l,rc);
    
75.         }
    
76.        
    
77. }
    

复制代码

皇家救星

新手学C语言推荐还是用vc　调试方便　运行一次就能把错误位置定位出来

gawk

其实调试还是挺锻炼人的

LK.QQ

谢谢了。

pinkguy

看了半天终于找到是哪儿出错了

void create_list(NODE *l)
{
NODE*p,*q;
int i,n;
printf("请输入链表长度：");
scanf("%d",&n);
printf("请输入链表各结点的元素值 :");
l=p=(NODE*)malloc(sizeof(NODE));
scanf("%d",&p->x);
q=NULL;
for (i=n-1;i>0;--i)
{
  q=(NODE*)malloc(sizeof(NODE));
  scanf("%d",&q->x);
  q->next=NULL;p->next=q;p=p->next;
}
output_list(l);
printf("\n");
}

这个函数不能达到你预期的目的。
你是想用这个函数返回分配链表首地址是吧，可是呢

1. void create_list(NODE *l)

复制代码

中的型参不能返回地址。
可以修改成

1. void create_list(NODE **l)

复制代码

然后

1. {
   
2. NODE*p,*q;
   
3. int i,n;
   
4. printf("请输入链表长度：");
   
5. scanf("%d",&n);
   
6. printf("请输入链表各结点的元素值 :");
   
7. /*
   
8. l=p=(NODE*)malloc(sizeof(NODE));
   
9. */
   
10. *l=p=(NODE*)malloc(sizeof(NODE));/*这个地方改过*/
    
11. scanf("%d",&p->x);
    
12. q=NULL;
    
13. for (i=n-1;i>0;--i)
    
14. {
    
15.   q=(NODE*)malloc(sizeof(NODE));
    
16.   scanf("%d",&q->x);
    
17.   q->next=NULL;p->next=q;p=p->next;
    
18. }
    
19. /*
    
20. output_list(l);
    
21. */
    
22. output_list(*l);/*这个地方也改动了一下*/
    
23. printf("\n");
    
24. }

复制代码

或者这个函数返回一个指针
那就这样写啦

1. 
   
2. NODE * create_list(void)
   
3. {
   
4. /*
   
5. NODE*p,*q;
   
6. */
   
7. NODE*p,*q,*l;
   
8. int i,n;
   
9. printf("请输入链表长度：");
   
10. scanf("%d",&n);
    
11. printf("请输入链表各结点的元素值 :");
    
12. l=p=(NODE*)malloc(sizeof(NODE));
    
13. scanf("%d",&p->x);
    
14. q=NULL;
    
15. for (i=n-1;i>0;--i)
    
16. {
    
17.   q=(NODE*)malloc(sizeof(NODE));
    
18.   scanf("%d",&q->x);
    
19.   q->next=NULL;p->next=q;p=p->next;
    
20. }
    
21. output_list(l);
    
22. printf("\n");
    
23. return l;
    
24. }

复制代码

不过改动后主函数中要作相应的改动