实在没辙了，紧急求助啊

blue_仰望

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct Node
   
5. {
   
6.     int data;
   
7.     struct Node *pNext;
   
8. }NODE, *PNODE;   //NODE等价于struct Node   PNODE等价于struct Node *
   
9. 
   
10. PNODE create_list();   //创建一个非循环链表
    
11. int traverse_list(PNODE pHead);  //遍历
    
12. void sort_list(PNODE pHead, int len);   //排序
    
13. int delete_list(PNODE, int);   //删除
    
14. int insert_list(PNODE, int, int *);   //插入
    
15. char is_empty(PNODE);
    
16. 
    
17. int main()
    
18. {
    
19.     PNODE pHead = NULL;
    
20.     int len = 0;
    
21. 
    
22. 
    
23.     pHead = create_list();
    
24.     len = traverse_list(pHead);
    
25.     sort_list(pHead, len);
    
26.     delete_list(pHead, len);
    
27.     //insert_list(pHead, int, int *)
    
28. 
    
29.     free(pHead);
    
30.     return 0;
    
31. }
    
32. 
    
33. PNODE create_list()
    
34. {
    
35.     PNODE pNew;    //新建节点
    
36.     PNODE pTail;   //表尾
    
37.     PNODE pHead;  //表头
    
38.     int len;
    
39.     int i;
    
40. 
    
41.     pHead = (PNODE)malloc(sizeof(NODE));
    
42.     if(pHead == NULL)
    
43.     {
    
44.         printf("内存不足，程序退出！");
    
45.         exit(-1);
    
46.     }
    
47.     pHead->data = 0; //初始化头节点
    
48.     pHead->pNext = NULL;
    
49.     pTail = pHead;
    
50.     printf("请输入您需要生成的链表节点个数：len = ");
    
51.     scanf("%d",&len);
    
52.     for(i = 0; i < len; i++)
    
53.     {
    
54. 
    
55.         pNew = (PNODE)malloc(sizeof(NODE));
    
56.         if(pNew == NULL)
    
57.             {
    
58.                 printf("内存不足，程序退出！");
    
59.                 exit(-1);
    
60.             }
    
61.         printf("请输入第%d个数据：",i+1);
    
62.         scanf("%d",&pNew->data);
    
63.         pNew->pNext = NULL;
    
64.         pTail->pNext = pNew;
    
65.         pTail = pNew;
    
66. 
    
67.     }
    
68.     //free(pNew);
    
69.     return pHead;
    
70. 
    
71. }
    
72. 
    
73. int traverse_list(PNODE pHead)
    
74. {
    
75.     PNODE p;
    
76.     int len = 0;
    
77.     p = pHead->pNext;
    
78.     while(p != NULL)
    
79.     {
    
80.         printf("%d,",p->data);
    
81.         p = p->pNext;
    
82.         len++;
    
83.     }
    
84.     if(p != pHead->pNext)
    
85.         {
    
86.             printf("\b.\n");
    
87.             printf("节点个数为%d\n",len);
    
88.             return len;
    
89.         }
    
90.     else
    
91.         return is_empty(pHead);
    
92. }
    
93. 
    
94. void sort_list(PNODE pHead, int len)
    
95. {
    
96.     PNODE p, q;
    
97.     int i, j, t;
    
98.     for(i = 0, p = pHead->pNext; i < len - 1; ++i, p = p->pNext)
    
99.         for(j = i+1, q = p->pNext; j < len; ++j, q = q->pNext)
    
100.         {
     
101.             if(p->data > q->data)
     
102.             {
     
103.                 t = p->data;
     
104.                 p->data = q->data;
     
105.                 q->data = t;
     
106.             }
     
107.         }
     
108.     printf("排序后链表为：\n");
     
109.     for(p = pHead->pNext; p != NULL; p = p->pNext)
     
110.         printf("%d ",p->data);
     
111. }
     
112. 
     
113. char is_empty(PNODE pHead)
     
114. {
     
115.     if(pHead->pNext == NULL)
     
116.     {
     
117.         printf("链表为空！");
     
118.         return 1;
     
119.     }
     
120.     else
     
121.         return 0;
     
122. }
     
123. 
     
124. int delete_list(PNODE pHead, int len)
     
125. {
     
126.     int val, n, i;
     
127.     PNODE p = pHead->pNext, q = pHead;
     
128.     printf("\n请输入要删除的元素及其位置：");
     
129.     scanf("%d %d", &val, &n);
     
130.     for(i = 1; i != n && i <= len; ++i )
     
131.     {
     
132.         p->pNext; q->pNext;
     
133.     }
     
134.         //printf("\n%d, %d, i = %d\n",p->data, q->data, i);
     
135.         if(i == n && p->data == val)
     
136.         {
     
137.             q->pNext = p->pNext;      //p指向当前要删除的结点，q指向他的前驱结点
     
138.             free(p);
     
139.         }
     
140.         else
     
141.         {
     
142.             printf("输入错误，找不到对应的结点或位置！");
     
143.             return 0;
     
144.         }
     
145.     printf("您已经删除了第%d个结点%d!\n", n, val);
     
146.     return 1;
     
147. }
     

复制代码

东西有点长，其实其余的不用看，只看delete_list函数就行。delete_list函数中p, q都是指针，pHead为链表头指针，关键是那个for循环，循环体执行不了，每次都只是i的值变化，p, q就不动。求解！

随风飞翔2424

看不懂代码的路过……

yege0201

第130行那里的循环的内容应该改成p=p->pNext; q=q->pNext吧~否则p，q当然不会走了~

Kukon

表示一句都看不懂，路过帮顶。

rzj9999

难道你在分析杀软

blue_仰望

yege0201 发表于 2011-8-19 10:56
第130行那里的循环的内容应该改成p=p->pNext; q=q->pNext吧~否则p，q当然不会走了~

额，非常感谢。我竟然犯了这么低级的错误，唉，找了N久没看出来……

谢谢谢谢谢谢谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]谢谢[:03:]

实在是不能加人气，不然肯定给你加上。

yege0201

lniwn 发表于 2011-8-19 11:16
额，非常感谢。我竟然犯了这么低级的错误，唉，找了N久没看出来……

谢谢谢谢谢谢[ ...

我有时也是自己的程序看N遍都找不出来错误~别人看了一遍就发现了~而且还是低级错误~

互帮互助就好~人气什么的都无所谓了~下次别再犯低级错误了（不过我一直都在犯）~

迷失@天堂

原来这里也可以讨论代码，哎java搞死我了

聪明的小老鼠

delete_list函数好像有个小小的bug

指针p一开始就指向了 pHead -> pNext，那如果链表中只有一个节点时，此时 p 就变成 NULL 了
再次执行 p -> pNext 就会发生内存错误

楼主可以调试一下

PS:此贴发错区吧

。花名未知丶

一句也看不懂