求助大神啊，这个链表的合并函数，实在找不出哪里不对啊~~~~

晓北

各位大神多指教啊，实在找不出这个合并链表函数的错误在哪里，先谢谢了

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <windows.h>
   
4. 
   
5. typedef struct NODE *pNode;
   
6. struct NODE{
   
7.         int data;
   
8.         pNode pNext;
   
9. };
   
10. pNode creat_list(int );//链表的创建
    
11. void traverse_list(pNode);//链表的遍历
    
12. pNode Union(pNode ,pNode,pNode);//合并两个链表
    
13. 
    
14. int main(void)
    
15. {
    
16.         int len1,len2;
    
17.         pNode pHead;
    
18.         pNode pLast;
    
19.         pNode pTem=(pNode)malloc(sizeof(*pTem));
    
20.         pTem->pNext=NULL;
    
21. 
    
22.         printf("请输入第一个链表的节点数：");
    
23.         scanf("%d",&len1);
    
24.         pHead=creat_list(len1);
    
25.         traverse_list(pHead);
    
26.         printf("请输入第二个链表的节点数：");
    
27.         scanf("%d",&len2);
    
28.         pLast=creat_list(len2);
    
29.         traverse_list(pLast);
    
30.         pTem=Union(pHead,pLast,pTem);
    
31.         traverse_list(pTem);
    
32.         system("pause");
    
33. 
    
34.         return 0;
    
35. }
    
36. 
    
37. 
    
38. pNode creat_list(int n)
    
39. {
    
40.         int i;
    
41. 
    
42.         pNode pHead=(pNode)malloc(sizeof(*pHead));
    
43.         if(NULL==pHead)
    
44.         {
    
45.                 printf("内存分配失败!");
    
46.                 exit(-1);
    
47.         }
    
48.         pHead->pNext=NULL;
    
49.         pNode pTem=pHead;
    
50.         for(i=0;i<n;i++)
    
51.         {
    
52.                 pNode pNew=(pNode)malloc(sizeof(*pNew));
    
53.                 if(NULL==pNew)
    
54.                 {
    
55.                         printf("内存分配失败！");
    
56.                         exit(-1);
    
57.                 }
    
58.                 pTem->pNext=pNew;
    
59.                 printf("请输入第%d个节点的数据",i+1);
    
60.                 scanf("%d",&pNew->data);
    
61.                 pNew->pNext=NULL;
    
62.                 pTem=pNew;
    
63.         }
    
64. 
    
65.         return pHead;
    
66. }
    
67. 
    
68. 
    
69. void traverse_list(pNode pHead)
    
70. {
    
71.         pNode pTem=pHead->pNext;
    
72.         while(NULL!=pTem)
    
73.         {
    
74.                 printf("%d\n",pTem->data);
    
75.                 pTem=pTem->pNext;
    
76.         }
    
77. }
    
78. 
    
79. 
    
80. pNode Union(pNode pHead,pNode pLast,pNode pTem)
    
81. {
    
82.         pNode ph,pl,pt;
    
83.         ph=pHead->pNext;
    
84.         pl=pLast->pNext;
    
85.         pTem=ph;pt=pTem;
    
86. 
    
87.         while(ph&&pl)
    
88.         {
    
89.                 if(ph->data<=pl->data)
    
90.                 {
    
91.                         pt->pNext=ph;
    
92.                         pt=ph;
    
93.                         ph=ph->pNext;
    
94.                 }
    
95.                 else
    
96.                 {
    
97.                         pt->pNext=pl;
    
98.                         pt=pl;
    
99.                         pl=pl->pNext;
    
100.                 }
     
101.         }
     
102.         pt->pNext=ph?ph:pl;
     
103.         free(pl);
     
104. 
     
105.         return pt;
     
106. }
     

复制代码

晓北

自己顶一下，别这么快沉了，在线等啊~~~~

玩酷子弟lv

改过以后的，改动的地方加了注释。。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <windows.h>
   
4. 
   
5. typedef struct NODE *pNode;
   
6. struct NODE{
   
7.         int data;
   
8.         pNode pNext;
   
9. };
   
10. pNode creat_list(int );//链表的创建
    
11. void traverse_list(pNode);//链表的遍历
    
12. void Union(pNode ,pNode,pNode*);//合并两个链表
    
13. 
    
14. int main(void)
    
15. {
    
16.         int len1,len2;
    
17.         pNode pHead;
    
18.         pNode pLast;
    
19. 
    
20.                 pNode pTem = NULL;;
    
21.         //pNode pTem=(pNode)malloc(sizeof(*pTem));        不需要为pTem分配空间。
    
22.                
    
23.        // pTem->pNext=NULL;
    
24. 
    
25.         printf("请输入第一个链表的节点数：");
    
26.         scanf("%d",&len1);
    
27.         pHead=creat_list(len1);
    
28.         traverse_list(pHead);
    
29.         printf("请输入第二个链表的节点数：");
    
30.         scanf("%d",&len2);
    
31.         pLast=creat_list(len2);
    
32.         traverse_list(pLast);
    
33.         Union(pHead,pLast,&pTem);
    
34.         traverse_list(pTem);
    
35.         system("pause");
    
36. 
    
37.         return 0;
    
38. }
    
39. 
    
40. 
    
41. pNode creat_list(int n)
    
42. {
    
43.         int i;
    
44. 
    
45.         pNode pHead=(pNode)malloc(sizeof(*pHead));
    
46.         if(NULL==pHead)
    
47.         {
    
48.                 printf("内存分配失败!");
    
49.                 exit(-1);
    
50.         }
    
51.         pHead->pNext=NULL;
    
52.         pNode pTem=pHead;
    
53.         for(i=0;i<n;i++)
    
54.         {
    
55.                 pNode pNew=(pNode)malloc(sizeof(*pNew));
    
56.                 if(NULL==pNew)
    
57.                 {
    
58.                         printf("内存分配失败！");
    
59.                         exit(-1);
    
60.                 }
    
61.                 pTem->pNext=pNew;
    
62.                 printf("请输入第%d个节点的数据",i+1);
    
63.                 scanf("%d",&pNew->data);
    
64.                 pNew->pNext=NULL;
    
65.                 pTem=pNew;
    
66.         }
    
67. 
    
68.         return pHead;
    
69. }
    
70. 
    
71. 
    
72. void traverse_list(pNode pHead)
    
73. {
    
74.         pNode pTem=pHead->pNext;
    
75.         while(NULL!=pTem)
    
76.         {
    
77.                 printf("%d\n",pTem->data);
    
78.                 pTem=pTem->pNext;
    
79.         }
    
80. }
    
81. 
    
82. 
    
83. void Union(pNode pHead,pNode pLast,pNode* pTem)        //你的pTem参数没有什么意义，这里用PNode*格式的。
    
84. {
    
85.         pNode ph,pl,pt;
    
86.         ph=pHead->pNext;
    
87.         pl=pLast->pNext;
    
88.        (*pTem)=pHead;pt=*pTem;
    
89.                
    
90.         while(ph&&pl)
    
91.         {
    
92.                 if(ph->data<=pl->data)
    
93.                 {
    
94.                         pt->pNext=ph;
    
95.                         pt=ph;
    
96.                         ph=ph->pNext;
    
97.                 }
    
98.                 else
    
99.                 {
    
100.                         pt->pNext=pl;
     
101.                         pt=pl;
     
102.                         pl=pl->pNext;
     
103.                 }
     
104.         }
     
105.         pt->pNext=ph?ph:pl;
     
106.         free(pLast);                                //这里释放的是pLast;
     
107. 
     
108. }

复制代码

晓北

玩酷子弟lv 发表于 2012-10-13 20:12

                               
登录/注册后可看大图

改过以后的，改动的地方加了注释。。

感谢，上代码的时候，没注意，第二处错误是打错的；另两处错误，我再消化一下，再次感谢~~~~

玩酷子弟lv

晓北 发表于 2012-10-13 20:26

                               
登录/注册后可看大图

感谢，上代码的时候，没注意，第二处错误是打错的；另两处错误，我再消化一下，再次感谢~~~~

我们这里需要返回head指针。这有两个方法，1、直接返回head指针，Union()函数就不需要第三个参数了。
2、需要一个参数来接受这个head指针。这个形参的类型必须是二级指针类型（pNode* ）才能改变实参的指针，若是pNode类型，则只是改变了实参的副本。


你可以把指针再复习复习，可以看看《A Tutorial on pointers of c》这份资料。

晓北

玩酷子弟lv 发表于 2012-10-13 23:43

                               
登录/注册后可看大图

我们这里需要返回head指针。这有两个方法，1、直接返回head指针，Union()函数就不需要第三个参数了。
2、 ...

谢谢，昨晚我还是想明白了，资料收下了，学习学习