看到它，说明你我有缘，一个初级c 程序员双向链表创建时，出现的异常。

haovcf

1. <p>/*</p><p>各路大神，既然看到也算你我有缘，首先感谢你花时间看到这个代码。 </p><p>出现一个小问题， 比如要创建5个结点的链表， 只能输入 两个值，例如 1,2 。然后就是异常， 做好程序返回一个异常的值</p><p>谁能帮忙改进呢？</p><p>*/</p><p>#include<stdio.h>
   
2. 
   
3. #include<stdlib.h>  // 包含exit 和 malloc
   
4. 
   
5. struct dlist{
   
6.         int num ;
   
7.         struct dlist *pre ;  //*pre 表示前面的结点
   
8.         struct dlist *next ; //*next 表示后面的结点
   
9. } ;
   
10. 
    
11. typedef struct dlist* pdlist ; // pdlist 代表指针双向链表
    
12. #define LEN  sizeof( pdlist )  // LEN 表示双向链表的长度
    
13. 
    
14. pdlist  initdlist( pdlist head ) // 返回双向链表的地址
    
15. {
    
16.     head = ( pdlist )malloc( LEN ) ; // LEN 表示双向链表的长度
    
17.     if( head == NULL )
    
18.         {
    
19.                 printf("memery set error ") ;
    
20.                 exit(0 ) ;
    
21.         }
    
22. 
    
23.         head->pre = NULL ;
    
24.     head->next = NULL ;
    
25.     return head ;
    
26. }
    
27. void creatdlistnum ( pdlist head , int numpos ) // c创建numpos ge 结点的双向链表
    
28. {
    
29.         pdlist q = NULL , p = NULL ;
    
30.         int i ;
    
31. 
    
32.         p = ( pdlist) malloc( LEN ) ;
    
33.         if( p == NULL )
    
34.         {
    
35.                 printf("first test head is not NULL");
    
36.                 exit(0) ;
    
37.         }
    
38.         head->next = p ;
    
39.         p->next = NULL ;
    
40.         p->pre = NULL ;
    
41.         printf("input the first point value ") ;
    
42.         scanf("%d",&p->num) ;                                    // 前面p 算第一个结点
    
43.         for( i = 1 ; i < numpos ; i++)
    
44.         {
    
45.                 q = ( pdlist ) malloc( LEN ) ;
    
46.                 if( q == NULL )
    
47.                 {
    
48.                         printf("error , check out ,second ") ;
    
49.                         exit(0) ;
    
50.                 }
    
51.                 printf("input the list value") ;
    
52.                 scanf("%d",&q->num) ;                        // 只能输入两个链表的值 ， 其他就不行了
    
53. 
    
54.          p->next = q ;  // 这一句和下面这一句不能换
    
55.                 q->pre = p ;
    
56.                 p = q ;
    
57.         }
    
58.         p->next = NULL ;
    
59. 
    
60. 
    
61. }
    
62. void prindlist( pdlist head )
    
63. {
    
64.         pdlist p = head->next ;
    
65.         int i = 0 ;
    
66.         printf("print in next order ");
    
67.         while( p != NULL )
    
68.         {
    
69. 
    
70.                 printf("the %d point value %d" , i++, p->num ) ;
    
71.                 if( p->next == NULL )
    
72.                         break ;
    
73.                 else
    
74.                         p = p->next ;
    
75. 
    
76.         }
    
77.         printf("prin in pre order") ;
    
78.         i = 0 ;
    
79.         while( p != NULL )
    
80.         {
    
81.                 printf("the %d point value %d", i++ , p->num ) ;
    
82.                 if( p->next == NULL        )
    
83.                         break ;
    
84.                 else
    
85.                         p = p->pre ;
    
86.         }
    
87. }
    
88. void freedlist( pdlist head )
    
89. {
    
90. 
    
91.         pdlist q , p = head->next ;
    
92.         while( p != NULL )
    
93.         {
    
94.                 q = p->next ;
    
95.                 free( p ) ;
    
96.                 p = q ;
    
97.         }
    
98.         head->next = NULL ;
    
99. 
    
100. }
     
101. int main( void )
     
102. {
     
103.         pdlist head = NULL ;</p><p>int numpos ;</p><p>
     
104. head = initdlist( head ) ;</p><p>
     
105. printf("input the num value in order to creat num point list") ;</p><p>
     
106. scanf("%d",&numpos) ;</p><p>
     
107. creatdlistnum( head , numpos ) ; //问题出现在这个函数里</p><p>
     
108. prindlist( head ) ;
     
109.         freedlist( head ) ; // 释放头结点
     
110.         free( head ) ;
     
111.         head = NULL ;
     
112.         return 0 ;
     
113. }
     
114. </p>

复制代码

流行语

1. #include<stdio.h>
   
2. #include<stdlib.h>  // 包含exit 和 malloc
   
3. 
   
4. struct dlist{
   
5.         int num ;
   
6.         struct dlist *pre ;  //*pre 表示前面的结点
   
7.         struct dlist *next ; //*next 表示后面的结点
   
8. } ;
   
9. 
   
10. typedef struct dlist* pdlist ; // pdlist 代表指针双向链表
    
11. //modify by XXXX 20140810
    
12. #define LEN  sizeof( struct dlist)  // LEN 表示双向链表的长度
    
13. 
    
14. pdlist  initdlist( pdlist head ) // 返回双向链表的地址
    
15. {
    
16.     head = ( pdlist )malloc( LEN ) ; // LEN 表示双向链表的长度
    
17.     if( head == NULL )
    
18.         {
    
19.             printf("memery set error ") ;
    
20.             exit(0 ) ;
    
21.         }
    
22. 
    
23.         head->pre = NULL ;
    
24.                 head->next = NULL ;
    
25.                 return head ;
    
26. }
    
27. 
    
28. void creatdlistnum ( pdlist head , int numpos ) // c创建numpos ge 结点的双向链表
    
29. {
    
30.         pdlist q = NULL , p = NULL ;
    
31.         int i ;
    
32. 
    
33.         p = ( pdlist) malloc( LEN ) ;
    
34.         if( p == NULL )
    
35.         {
    
36.                 printf("first test head is not NULL");
    
37.                 exit(0) ;
    
38.         }
    
39.         head->next = p ;
    
40.         p->next = NULL ;
    
41.                 //modify by XXXXX 20140810
    
42.         p->pre = head ;
    
43.         printf("input the first point value:") ;
    
44.         scanf("%d",&p->num) ;                                    // 前面p 算第一个结点
    
45.         for( i = 1 ; i < numpos ; i++)
    
46.         {
    
47.                 q = ( pdlist ) malloc( LEN ) ;
    
48.                 if( q == NULL )
    
49.                 {
    
50.                         printf("error , check out ,second ") ;
    
51.                         exit(0) ;
    
52.                 }
    
53.                 printf("input the list value:") ;
    
54.                 scanf("%d",&q->num) ;                        // 只能输入两个链表的值 ， 其他就不行了
    
55.                                 //add by XXXX 20140810
    
56.                                 q->next = NULL;
    
57.                                 q->pre = p ;
    
58.                                 p->next = q ;  // 这一句和下面这一句不能换
    
59.                 p = q ;
    
60.         }
    
61.         //p->next = NULL ;
    
62. 
    
63. 
    
64. }
    
65. void prindlist( pdlist head )
    
66. {
    
67.         pdlist p = head->next ;
    
68.         int i = 0 ;
    
69.         printf("print in next order \n");
    
70.                 //modify by XXXXX 20140810
    
71.         while( p->next != NULL )
    
72.         {
    
73. 
    
74.                 printf("the %d point value %d\n" , i++, p->num ) ;
    
75.                 /*if( p->next == NULL )
    
76.                         break ;
    
77.                 else*/
    
78.                p = p->next ;
    
79. 
    
80.         }
    
81.                 //add by XXXX 20140810
    
82.                 printf("the %d point value %d\n" , i++, p->num ) ;
    
83.         printf("print in pre order\n") ;
    
84.         i = 0 ;
    
85.         while( p->pre != NULL )
    
86.         {
    
87.                 printf("the %d point value %d\n", i++ , p->num ) ;
    
88.                                 //delete by XXXXX 20140810
    
89.                 /*if( p->next == NULL)
    
90.                         break ;
    
91.                 else*/
    
92.                 p = p->pre ;
    
93.         }
    
94. }
    
95. 
    
96. void freedlist( pdlist head )
    
97. {
    
98. 
    
99.         pdlist q , p = head->next ;
    
100.         while( p != NULL )
     
101.         {
     
102.                 q = p->next ;
     
103.                 free( p ) ;
     
104.                 p = q ;
     
105.         }
     
106.         head->next = NULL ;
     
107. 
     
108. }
     
109. 
     
110. int main( void )
     
111. {
     
112.         pdlist head = NULL ;
     
113.                 int numpos ;
     
114.                 //1 初始化头结点
     
115.                 head = initdlist( head ) ;
     
116.                 printf("input the num value in order to creat num point list\n") ;
     
117.                 //2 创建结点数
     
118.                 scanf("%d",&numpos) ;
     
119.                 creatdlistnum( head , numpos ) ; //问题出现在这个函数里
     
120.                 prindlist( head ) ;
     
121.         freedlist( head ) ; // 释放头结点
     
122.         free( head ) ;
     
123.         head = NULL ;
     
124.         return 0 ;
     
125. }
     

复制代码

我在你的基础之上改了一下，以后提交的代码要能运行，你提交的代码中还有<p>，不知道怎么回事。

haovcf

还没有人回答，我先坐庄。。。

elvo

#define LEN  sizeof( pdlist )  // LEN 表示双向链表的长度
这句错了，。。。。。。应该是
#define LEN  sizeof( dlist )
LEN应该是结构体dlist的大小，而不是win32中4个字节指针的大小

miles0918

哎，C，拿着门语言入门的话太烦躁了。

haovcf

流行语 发表于 2014-8-10 08:56
我在你的基础之上改了一下，以后提交的代码要能运行，你提交的代码中还有，不知道怎么回事。

恩，那个是复制到编辑框里排版的时候，不小心弄得。。感谢热心人

haovcf

elvo 发表于 2014-8-10 07:49
#define LEN  sizeof( pdlist )  // LEN 表示双向链表的长度
这句错了，。。。。。。应该是
#define LEN  ...

虽然你的意思是对的，但我测试了以下 #define LEN  sizeof( dlist ) 是错的，编译器意思是dlist 是没有定义的，用#define LEN sizeof( struct dist ) 就可以通过编译。。正常运行

haovcf

miles0918 发表于 2014-8-10 08:55
哎，C，拿着门语言入门的话太烦躁了。

虽然看不懂啥意思，但感谢热心回复。。