分离链表节点值奇数偶数，这个哪里错了

爱学习520

请问这个哪里错了？题目是设有一个以h1为头指针的带头结点的单链表，其结点数据域存放的都是正整数，试用C语言写一个函数把该单链表分解为两个单链表，一个单链表以h1为头指针，只存放奇数，另一个单链表以h2为头指针，只存放偶数。要求只增设一个头结点h2，不再另开辟存储空间。

1. [color=Red]void ChangeList(Plinklist p)
   
2. {
   
3.        
   
4.         //h1存放奇数、h2存放偶数
   
5.         Plinklist h1=p;
   
6.         Plinklist h2=(Plinklist)malloc(sizeof(linklist));
   
7.         Plinklist even=h2,odd=h1;
   
8.        
   
9.         p=p->next;
   
10. 
    
11.         //遍历链表
    
12.         while(p)
    
13.         {
    
14.        
    
15.                 //识别偶数
    
16.                 if(p->data%2==0)
    
17.                 {
    
18.                         even->next=p;
    
19.                         even=p;
    
20.                        
    
21.                 }
    
22.                 //识别奇数
    
23.                 if(p->data%2!=0)
    
24.                 {
    
25.                         odd->next=p;
    
26.                     odd=p;
    
27.             
    
28.                 }
    
29.                 p=p->next;
    
30.                
    
31.         }
    
32.         [/color]
    
33.         //测试输出
    
34.         h1=h1->next;
    
35.         h2=h2->next;
    
36.        
    
37.         printf("奇数链表的输出\n");
    
38.         while(h1)
    
39.         {       
    
40.                 printf("%d",h1->data);
    
41.                 h1=h1->next;       
    
42.         }
    
43.         printf("\n偶数链表的输出\n");
    
44.         while(h2)
    
45.         {       
    
46.                 printf("%d",h2->data);
    
47.                 h2=h2->next;       
    
48.         }
    
49. }               

复制代码

爱学习520

这是我上面的完整代码，建立了一个带头节点的链表。谁帮我看看上面哪里错了，可以用下面这个代码调试一下看看

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct node
   
4. {
   
5.         int data;
   
6.         struct node *next;
   
7. }linklist,*Plinklist;
   
8. 
   
9. Plinklist create_list()
   
10. {
    
11.        
    
12.         Plinklist phead,ptail,p;
    
13.         int i,len;
    
14.        
    
15.         printf("请输入需要创建的链表个数:\n");
    
16.         scanf("%d",&len);
    
17. 
    
18. 
    
19.         //建立空结点，该结点不存放数据
    
20.         p=(Plinklist)malloc(sizeof(linklist));
    
21.         phead=ptail=p;
    
22.         p->next=NULL;
    
23.        
    
24.         for(i=0;i<len;i++)
    
25.         {
    
26.                
    
27.                 p=(Plinklist)malloc(sizeof(linklist));
    
28.                
    
29.                 //给申请的空间结点赋值       
    
30.                 printf("请输入第%d需要每个节点数据:\n",i+1);
    
31.             scanf("%d",&p->data);
    
32.            
    
33.         //连结链表
    
34.             ptail->next=p;
    
35.             p->next=NULL;
    
36.            
    
37.             //记录当前指向，不然下次循环得覆盖了
    
38.             ptail=p;
    
39. 
    
40.         }
    
41.        
    
42.         return phead;
    
43. 
    
44. }
    
45. 
    
46. void ChangeList(Plinklist p)
    
47. {
    
48.        
    
49.         //h1存放奇数、h2存放偶数
    
50.         Plinklist h1=p;
    
51.         Plinklist h2=(Plinklist)malloc(sizeof(linklist));
    
52.         Plinklist even=h2,odd=h1;
    
53.        
    
54.         p=p->next;
    
55. 
    
56.         //遍历链表
    
57.         while(p)
    
58.         {
    
59.        
    
60.                 //识别偶数
    
61.                 if(p->data%2==0)
    
62.                 {
    
63.                         even->next=p;
    
64.                         even=p;
    
65.                        
    
66.                 }
    
67.                 //识别奇数
    
68.                 if(p->data%2!=0)
    
69.                 {
    
70.                         odd->next=p;
    
71.                     odd=p;
    
72.             
    
73.                 }
    
74.                 p=p->next;
    
75.                
    
76.         }
    
77.        
    
78.         //测试输出
    
79.         h1=h1->next;
    
80.         h2=h2->next;
    
81.        
    
82.         printf("奇数链表的输出\n");
    
83.         while(h1)
    
84.         {       
    
85.                 printf("%d",h1->data);
    
86.                 h1=h1->next;       
    
87.         }
    
88.         printf("\n偶数链表的输出\n");
    
89.         while(h2)
    
90.         {       
    
91.                 printf("%d",h2->data);
    
92.                 h2=h2->next;       
    
93.         }
    
94. }               
    
95. 
    
96. //函数测试
    
97. int main()
    
98. {
    
99.        
    
100.         Plinklist p=create_list();
     
101.         ChangeList(p);
     
102.        
     
103.        
     
104.        
     
105.        
     
106.        
     
107.        
     
108.        
     
109.        
     
110.        
     
111.        
     
112. }

复制代码

xieglt

爱学习520 发表于 2020-11-7 21:02
这是我上面的完整代码，建立了一个带头节点的链表。谁帮我看看上面哪里错了，可以用下面这个代码调试一下看 ...

1. void ChangeList(Plinklist p)
   
2. {
   
3.         
   
4.     //h1存放奇数、h2存放偶数
   
5.         Plinklist h1=p;
   
6.         Plinklist h2=(Plinklist)malloc(sizeof(linklist));
   
7.         Plinklist even=h2,odd=h1;
   
8.         Plinklist pfast,pslow;
   
9. 
   
10.         h2->next = NULL;
    
11.         pslow = p->next;
    
12.         pfast = NULL;
    
13.        
    
14.         do
    
15.         {
    
16.                 if(pslow == NULL)
    
17.                 {
    
18.                         break;
    
19.                 }
    
20.                 else
    
21.                 {
    
22.                         pfast = pslow->next;
    
23.                 }
    
24.                
    
25.                 //偶数
    
26.                 if(pslow->data % 2 == 0)
    
27.                 {
    
28.                         //偶数链表连接
    
29.                         even->next = pslow;
    
30.                         //偶数链表指针到尾
    
31.                         even = pslow;
    
32.                         //next置空
    
33.                         even->next = NULL;
    
34.                         //基数链表断掉当前节点，指向下一节点
    
35.                         odd->next = pfast;
    
36.                 }
    
37.                 else//基数
    
38.                 {
    
39.                         //基数链表指针到尾
    
40.                         odd = pslow;
    
41.                 }
    
42. 
    
43.                 pslow = pfast;
    
44.         }while (1);
    
45.                
    
46.         //测试输出
    
47.         h1=h1->next;
    
48.         h2=h2->next;
    
49.        
    
50.         printf("奇数链表的输出\n");
    
51.         while(h1)
    
52.         {      
    
53.                 printf("%d,",h1->data);
    
54.                 h1=h1->next;      
    
55.         }
    
56.         printf("\n偶数链表的输出\n");
    
57.         while(h2)
    
58.         {      
    
59.                 printf("%d,",h2->data);
    
60.                 h2=h2->next;      
    
61.         }
    
62. }            

复制代码