求大神看看这段代码哪里有问题，为什么出不来链表的长度还有中间元素呢？

会飞的鱼.

1. #include<iostream.h>
   
2. #include<stdlib.h>
   
3. #include<stdio.h>
   
4. #include<time.h>
   
5. 
   
6. #define OK 1
   
7. #define ERROR 0
   
8. #define TRUE 1
   
9. #define FALSE 0
   
10. #define OVERFLOW -2
    
11. 
    
12. typedef int Status;
    
13. typedef int ElemType;
    
14. 
    
15. typedef struct LNode
    
16. {
    
17.         ElemType data;
    
18.         struct LNode *next;
    
19. 
    
20. }LNode,*LinkList;
    
21. 
    
22. //函数原型说明
    
23. Status InitList(LinkList &L);
    
24. void CreateListTail(LinkList &L,int n);
    
25. Status GetElem(LinkList L,int i,ElemType &e);
    
26. int printf(LinkList L);
    
27. Status GetMidNode(LinkList L,ElemType &e);
    
28. int ListLength(LinkList L);
    
29. 
    
30. 
    
31. 
    
32. 
    
33. Status InitList(LinkList &L)  //创造一个空的单链表
    
34. 
    
35. {
    
36.         L=(LinkList)malloc(sizeof(LNode));
    
37.         if(!L)
    
38.                 exit(OVERFLOW);
    
39.         L->next=NULL;
    
40.         return OK;
    
41. 
    
42. }//InitList
    
43. void CreateListTail(LinkList &L,int n) //按照尾插法随机插入n个元素
    
44. {
    
45.         LinkList p,r;
    
46.         int i;
    
47.         srand(time(0));
    
48.         L=(LinkList)malloc(sizeof(LNode));
    
49.         r=L;
    
50.         for(i=1;i<=n;i++)
    
51.         {
    
52.                 p=(LinkList)malloc(sizeof(LNode));
    
53.                 p->data=rand()%100+1;
    
54.                 r->next=p;
    
55.                 r=p;
    
56.         }
    
57.         r->next=NULL;
    
58. 
    
59. }
    
60. int ListLength(LinkList L)  //单链表的长度
    
61. {
    
62.         int i=0;
    
63.         LinkList p=L->next;
    
64.         while(p)
    
65.         {
    
66.                 p=p->next;
    
67.                 i++;
    
68.         }
    
69.         return i;
    
70. }
    
71. Status GetElem(LinkList L,int i,ElemType &e) //返回第i个元素
    
72. {
    
73.         if(!L)
    
74.                 return ERROR;
    
75.         LinkList p;
    
76.         int j;
    
77.         p=L->next;
    
78.        
    
79.         while(p&&j<i)
    
80.         {
    
81. 
    
82.                 p=p->next;
    
83.                 j++;
    
84.         }
    
85.         if(!p||j>i)
    
86.                 return ERROR;
    
87.         e=p->data;
    
88.         return OK;
    
89. 
    
90. }//GetElem
    
91. 
    
92. 
    
93. int printf(LinkList L)  //输出单链表的元素
    
94. {
    
95.         if(!L)
    
96.                 return ERROR;
    
97.         LinkList p;
    
98.         p=L->next;
    
99.         while(p!=NULL)
    
100.         {
     
101.                 printf("%d",p->data);
     
102.                 p=p->next;
     
103.         }
     
104.         return OK;
     
105. }//output
     
106. 
     
107. Status GetMidNode(LinkList L,ElemType &e)//查找中间元素
     
108. {
     
109.         if(!L)
     
110.                 return ERROR;
     
111.         LinkList mid,search;
     
112.         mid=search=L->next;
     
113.         while(search->next->next!=NULL)
     
114.         {
     
115.                 mid=mid->next;
     
116.                 search=search->next->next;
     
117.         }
     
118.         e=mid->data;
     
119.         return OK;
     
120. 
     
121. }
     
122. void main()
     
123. {
     
124.         LinkList L ;
     
125.         int i,n=6;
     
126.         int s;
     
127.         ElemType e;
     
128.         InitList(L);
     
129.         cout<<"请输入您选择的项目："<<"1.创建链表\n"<<"2.查看链表\n"<<"3.链表长度\n"<<"4.中间元素\n"<<"0.退出\n";
     
130.         while(s!='0')
     
131.         {
     
132. 
     
133.      
     
134.     cin>>s;
     
135.         switch(s)
     
136.         {
     
137.         case 1: CreateListTail(L,n); break;
     
138.         case 2: printf(L); break;
     
139.         case 3: ListLength(L); break;
     
140.         case 4: GetMidNode(L,e); break;
     
141.         case 0: exit(0);break;
     
142.         }
     
143.         }
     
144.        
     
145. }

复制代码

gascd

兄台！我秉着照顾新人的态度，看了你的代码。
首先，你初始化链表就不正确。
初始化链表的函数应该如下

1. Status InitList(LinkList *L)  //注意传参的是 LinkList *
   
2. {
   
3.     *L=(LinkList)malloc(sizeof(LNode));
   
4.     if(!L)
   
5.                 exit(OVERFLOW);
   
6.     (*L)->next=NULL;
   
7.     return OK;
   
8. 
   
9. }

复制代码

接下来是你的创建链表的函数。
函数里，你直接把头结点给干掉了！这可不行，因为你后面的相关操作都是假设有头结点的。所以代码应这样写。

1. void CreateListTail(LinkList *L,int n) //按照尾插法随机插入n个元素
   
2. {
   
3.     LinkList p,r;
   
4.     int i;
   
5.     srand(time(0));
   
6.     (*L)->next=(LinkList)malloc(sizeof(LNode));        //这里应该是*L的next
   
7.     r=(*L)->next;
   
8.     for(i=1;i<=n;i++)
   
9.     {
   
10.             p=(LinkList)malloc(sizeof(LNode));
    
11.             p->data=rand()%100+1;
    
12.             r->next=p;
    
13.             r=p;
    
14.     }
    
15.     r->next=NULL;
    
16. }

复制代码

最后就是你说的出不来链表的长度还有中间元素。
因为你根本就没有输出！

最后，加油！

会飞的鱼.

我用的编译器是VC++6.0

会飞的鱼.

gascd 发表于 2017-2-10 04:37
兄台！我秉着照顾新人的态度，看了你的代码。
首先，你初始化链表就不正确。
初始化链表的函数应该如下

*L是什么意思呢   为啥&L不行呢，我们学的是用&L啊。

会飞的鱼.

gascd 发表于 2017-2-10 04:37
兄台！我秉着照顾新人的态度，看了你的代码。
首先，你初始化链表就不正确。
初始化链表的函数应该如下

error LNK2001: unresolved external symbol "void __cdecl CreateListTail(struct LNode * &,int)" (?CreateListTail@@YAXAAPAULNode@@H@Z)  这是啥意思呢？

gascd

会飞的鱼. 发表于 2017-2-11 20:18
*L是什么意思呢   为啥&L不行呢，我们学的是用&L啊。

建议重修C语言指针那一章。

Code_mzh

gascd 发表于 2017-2-10 04:37
兄台！我秉着照顾新人的态度，看了你的代码。
首先，你初始化链表就不正确。
初始化链表的函数应该如下

用&也可以，他只是没有输出而已。
在遍历单链表和求中间长度那段代码最后加一个输出就行了

Code_mzh

gascd 发表于 2017-2-11 22:34
建议重修C语言指针那一章。

&L可以的