关于创建动态链表，求改错

猫礼

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. 
   
5. //函数声明
   
6. struct Node * create_list(void);
   
7. void traverse_list(struct Node * pHead);
   
8. 
   
9. struct Node
   
10. {
    
11.       int data;
    
12.       struct Node *pNext;
    
13. };
    
14. 
    
15. void main()
    
16. {
    
17.       struct Node * pHead = NULL;
    
18.       
    
19.       pHead = create_list();//功能：创建一个非循环单链表
    
20.       traverse_list(pHead);
    
21. }
    
22. 
    
23. struct Node * create_list(void)
    
24. {
    
25.       int len;   //用来存放有效节点的个数
    
26.       int i;
    
27.       int val;  //用来临时存放用户输入的节点的值
    
28.       
    
29.       //分配了一个不存放有效数据的头结点
    
30.       struct Node * pHead = (struct Node *)malloc(sizeof(struct Node));
    
31. 
    
32.       if(NULL == pHead)
    
33.       {
    
34.             printf("分配内存失败，程序终止!\n");
    
35.             exit(-1);
    
36.       }
    
37.       struct Node * pTail = pHead;   
    
38.       pTail->pNext = NULL;
    
39.       
    
40.       printf("请输入需要生成的链表节点的个数:len = ");
    
41.       scanf("%d",&len);
    
42.       
    
43.       for (i=0; i<len; i++)
    
44.       {
    
45.             printf("请输入第%d个节点的值: ",i+1);
    
46.             scanf("%d",&val);
    
47.             
    
48.             struct Node * pNew  = (struct Node *)malloc(sizeof(struct Node));
    
49.             if(NULL == pNew)
    
50.             {
    
51.                   printf("分配内存失败，程序终止!\n");
    
52.                   exit(-1);
    
53.             }
    
54.             pNew->data = val;
    
55.             pTail->pNext = pNew;
    
56.             pNew->pNext = NULL;
    
57.             pTail = pNew;
    
58.       }
    
59. 
    
60.       return pHead;
    
61. }
    
62. 
    
63. void traverse_list(struct Node * pHead)
    
64. {
    
65.       struct Node * p = pHead->pNext;
    
66. 
    
67.       while (NULL != p)
    
68.       {
    
69.             printf("%d ",p->data);
    
70.             p = p->pNext;
    
71.       }
    
72.       printf("\n");
    
73.       return;
    
74. }

复制代码

贴上代码，求改错

Tazy_ong

运行没发现有什么错误啊，就不知道有没有BUG，没有仔细调试过，不过程序运行完后记得释放内存，不然会导致内存泄露。

1. #include <stdio.h>
   
2. //#include <malloc.h> //stdlib.h头文件中已包含malloc函数了
   
3. #include <stdlib.h>
   
4. 
   
5. //函数声明
   
6. struct Node * create_list(void);
   
7. void traverse_list(struct Node * pHead);
   
8. 
   
9. struct Node
   
10. {
    
11.       int data;
    
12.       struct Node *pNext;
    
13. };
    
14. 
    
15. void main()
    
16. {
    
17.       struct Node * pHead = NULL;
    
18.       
    
19.       pHead = create_list();//功能：创建一个非循环单链表
    
20.       traverse_list(pHead);
    
21. }
    
22. 
    
23. struct Node * create_list(void)
    
24. {
    
25.       int len;   //用来存放有效节点的个数
    
26.       int i;
    
27.       int val;  //用来临时存放用户输入的节点的值
    
28.       
    
29.       //分配了一个不存放有效数据的头结点
    
30.       struct Node * pHead = (struct Node *)malloc(sizeof(struct Node));
    
31. 
    
32.       if(NULL == pHead)
    
33.       {
    
34.             printf("分配内存失败，程序终止!\n");
    
35.             exit(-1);
    
36.       }
    
37.       struct Node * pTail = pHead;   
    
38.       pTail->pNext = NULL;
    
39.           struct Node * pNew; //定义指针变量
    
40.       
    
41.       printf("请输入需要生成的链表节点的个数:len = ");
    
42.       scanf("%d",&len);
    
43.       
    
44.       for (i=0; i<len; i++)
    
45.       {
    
46.             printf("请输入第%d个节点的值: ",i+1);
    
47.             scanf("%d",&val);
    
48.             
    
49.             //struct Node * pNew  = (struct Node *)malloc(sizeof(struct Node)); //最好不要在for循环中定义变量
    
50.                         pNew  = (struct Node *)malloc(sizeof(struct Node)); //创建动态内存空间
    
51.             if(NULL == pNew)
    
52.             {
    
53.                   printf("分配内存失败，程序终止!\n");
    
54.                   exit(-1);
    
55.             }
    
56.             pNew->data = val;
    
57.             pTail->pNext = pNew;
    
58.             pNew->pNext = NULL;
    
59.             pTail = pNew;
    
60.       }
    
61. 
    
62.       return pHead;
    
63. }
    
64. 
    
65. void traverse_list(struct Node * pHead)
    
66. {
    
67.       struct Node * p = pHead->pNext;
    
68.           struct Node *pToFree = p;
    
69. 
    
70.       while (NULL != p)
    
71.       {
    
72.             printf("%d ",p->data);
    
73.             p = p->pNext;
    
74.                         free(pToFree); //记得释放动态内存空间，不然会导致内存泄露
    
75.                         pToFree = p; //拷贝地址
    
76.       }
    
77.       printf("\n");
    
78.           free(pHead); //释放内存空间
    
79.       return;
    
80. }

复制代码

猫礼

Tazy_ong 发表于 2012-2-14 22:24

                               
登录/注册后可看大图

运行没发现有什么错误啊，就不知道有没有BUG，没有仔细调试过，不过程序运行完后记得释放内存，不然会导致内 ...

在vc++6.0当中，我用后缀名为.c，运行就出错，但是.cpp就不出错。。。这是什么原因呢？

Tazy_ong

猫礼 发表于 2012-2-15 10:40

                               
登录/注册后可看大图

在vc++6.0当中，我用后缀名为.c，运行就出错，但是.cpp就不出错。。。这是什么原因呢？

我差点忘了这是 C语言，程序本身没有错，只是 C语言 没有那么智能化，和面向对象语言不同，C语言 的语法里强制限制所有要用的变量必须事先定义，不能在任何执行语句之后再定义，否则编译不会通过。
.c 是 C语言 的后缀，而 .cpp 是 C++ 的后缀，所以把后缀名改为 .cpp 机器会把它当做 C++ 来编译，而 C++ 的语法是允许在任何时候定义的，所有编译运行都会通过。改一下代码顺序就行了，代码如下：

1. #include <stdio.h>
   
2. //#include <malloc.h> //stdlib.h头文件中已包含malloc函数了
   
3. #include <stdlib.h>
   
4. 
   
5. struct Node *create_list(void);
   
6. void traverse_list(struct Node *);
   
7. 
   
8. struct Node
   
9. {
   
10.         int data;
    
11.         struct Node *pNext;
    
12. };
    
13. 
    
14. int main(void)
    
15. {
    
16.         struct Node *pHead = NULL;
    
17.         
    
18.         pHead = create_list();
    
19.         traverse_list(pHead);
    
20. 
    
21.         return 0;
    
22. }
    
23. 
    
24. struct Node *create_list(void)
    
25. {
    
26.         int len;
    
27.         int i;
    
28.         int val;
    
29.         struct Node *pHead = (struct Node *)malloc(sizeof(struct Node));
    
30.         struct Node *pTail = pHead;   
    
31.         struct Node *pNew; //定义指针变量
    
32. 
    
33.         pTail->pNext = NULL; //全部定义完以后再使用
    
34. 
    
35.         if(NULL == pHead)
    
36.         {
    
37.                 printf("分配内存失败，程序终止!\n");
    
38.                 exit(-1);
    
39.         }
    
40.         
    
41.         printf("请输入需要生成的链表节点的个数:len = ");
    
42.         scanf("%d", &len);
    
43.         
    
44.         for (i=0; i<len; i++)
    
45.         {
    
46.                 printf("请输入第%d个节点的值: ", i+1);
    
47.                 scanf("%d", &val);
    
48.                
    
49.                 //struct Node * pNew  = (struct Node *)malloc(sizeof(struct Node)); //最好不要在for循环中定义变量
    
50.                 pNew  = (struct Node *)malloc(sizeof(struct Node));
    
51. 
    
52.                 if(NULL == pNew)
    
53.                 {
    
54.                         printf("分配内存失败，程序终止!\n");
    
55.                         exit(-1);
    
56.                 }
    
57. 
    
58.                 pNew->data = val;
    
59.                 pTail->pNext = pNew;
    
60.                 pNew->pNext = NULL;
    
61.                 pTail = pNew;
    
62.         }
    
63.         
    
64.         return pHead;
    
65. }
    
66. 
    
67. void traverse_list(struct Node * pHead)
    
68. {
    
69.         struct Node *p = pHead->pNext;
    
70.         struct Node *pToFree = p;
    
71.         
    
72.         while (NULL != p)
    
73.         {
    
74.                 printf("%d ", p->data);
    
75.                 p = p->pNext;
    
76.                 free(pToFree); //记得释放动态内存空间，不然会导致内存泄露
    
77.                 pToFree = p; //拷贝地址
    
78.         }
    
79. 
    
80.         printf("\n");
    
81.         free(pHead); //释放内存空间
    
82. 
    
83.         return;
    
84. }

复制代码

猫礼

Tazy_ong 发表于 2012-2-15 13:19

                               
登录/注册后可看大图

我差点忘了这是 C语言，程序本身没有错，只是 C语言 没有那么智能化，和面向对象语言不同，C语言 的语法里 ...

非常感谢，因为我再看数据结构培训的时候，老师直接用C++编译的，我忽略了C语言的语法，这次记清楚了，非常感谢

「hailmy」

哈，应该是 郝斌老师的数据结构 吧？  我也正在看。。。

Tazy_ong

猫礼 发表于 2012-2-15 16:19

                               
登录/注册后可看大图

非常感谢，因为我再看数据结构培训的时候，老师直接用C++编译的，我忽略了C语言的语法，这次记清楚了，非 ...

不客气！大家一起互相学习，一起解决问题挺好的！