[已解决]大佬们看一下我写的输出单链表输出有问题

不失微笑

1. #include<iostream>
   
2. #include<cstdlib>
   
3. #define N 100
   
4. using namespace std;
   
5. int n, a[N];
   
6. 
   
7. typedef struct LNode {        //定义结构体变量
   
8.         int data;
   
9.         struct Linknode *next;
   
10. }Lnode, *LinkList;
    
11. //结构体名称改为LNode，别名改为*LinkList,要不和链名称混淆
    
12. 
    
13. void CreatList(LinkList &L,int n) {         //初始化单链表
    
14.         LinkList S;
    
15.         L = (LinkList)malloc(sizeof(LNode));
    
16.         L->next = NULL;                   //设置头结点
    
17.         for (int i = n;i >0;--i) {
    
18.                 S= (LinkList)malloc(sizeof(LNode));//生成新结点
    
19.                 S->data = a[i];              //为单链表赋值
    
20.                 S->next = L->next;
    
21.                 L->next =S->next;//这里L->next =S;就报错
    
22.         }
    
23. }
    
24. 
    
25. void Displaylist(LinkList &L) {
    
26.         LinkList& p = L;
    
27.         while( p->data != NULL) {            //打印单链表（感觉就是这有问题 ）
    
28.                 cout << p->data;
    
29.                 p->next= p->next;
    
30.         }
    
31. }
    
32. 
    
33. int main() {
    
34.         LinkList L;
    
35.         int n;
    
36.         cout << "输入个数n";
    
37.         cin >> n;
    
38.         cout << "依次输入a[]";
    
39.         for (int i = 0;i < n;i++)
    
40.                 cin >> a[i];
    
41.         CreatList(L,n);
    
42.         Displaylist(L);
    
43.         return 0;
    
44. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

82457097

2019-3-29 22:06:37

楼主看注释吧 大概改了一下

1. #include<iostream>
   
2. #include<cstdlib>
   
3. #define N 100
   
4. using namespace std;
   
5. int n, a[N];
   
6. 
   
7. typedef struct LNode {        
   
8.         int data;
   
9.         struct LNode *next;//这里是LNode  
   
10. }Lnode,*LinkList;
    
11. 
    
12. 
    
13. 
    
14. 
    
15. void CreatList(LinkList &L,int n) {         
    
16.         LinkList S,T;//多定义一个T当做尾结点，用尾插法生成链表
    
17.         L = (LinkList)malloc(sizeof(LNode));
    
18.         //L->next = NULL;//这句多余
    
19.                 T=L;                  
    
20.         for (int i = 0;i <n;i++) {
    
21.                 S= (LinkList)malloc(sizeof(LNode));
    
22.                 S->data = a[i];            
    
23.                 T->next = S; //尾结点移动
    
24.                 T =S;
    
25.         }
    
26.        T->next =NULL;//链表完结 楼主这里没有给链表结尾赋0 导致遍历循环无法退出
    
27. }
    
28. 
    
29. void Displaylist(LinkList &L)  
    
30. {
    
31.         LinkList p;
    
32.                 p = L->next;//这里p应该越过头结点 不然会读到L->data的数据；
    
33.         while( p )
    
34.                 {            
    
35.                 cout << p->data<<"\n";
    
36.                 p = p->next;//这里应该指向下一个结点 p->next=p->next没意义啊；
    
37.         }
    
38. }
    
39. 
    
40. int main() {
    
41.         LinkList L;
    
42.         int n;
    
43.         cout << "输入个数n\n";
    
44.         cin >> n;
    
45.         cout << "依次输入a[]";
    
46.         for (int i = 0;i < n;i++)
    
47.                 cin >> a[i];
    
48.         CreatList(L,n);
    
49.         Displaylist(L);
    
50.         return 0;
    
51. }

复制代码

跳转到最佳答案楼层

BngThea

p= p->next;

不失微笑

BngThea 发表于 2019-3-29 12:36
p= p->next;

p=p-＞next就会报错

jackz007

      我改正了所发现的错误，楼主对照自己的代码参考一下吧。

1. #include<iostream>
   
2. #include<cstdlib>
   
3. 
   
4. #define N 100
   
5. 
   
6. using namespace std;
   
7. 
   
8. int n , a[N] ;
   
9. 
   
10. typedef struct LNode {        //定义结构体变量
    
11.         int data            ;
    
12.         struct LNode * next ;
    
13. }LNode , * LinkList         ;
    
14. 
    
15. //结构体名称改为LNode，别名改为*LinkList,要不和链名称混淆
    
16. 
    
17. LinkList CreatList(void)
    
18. {       //初始化单链表
    
19.         LinkList head , p1 , p2                                        ;
    
20.         int i                                                          ;
    
21. 
    
22.         head = NULL                                                    ;
    
23.         for(i = 0 ; i < n ; i ++) {
    
24.                 if((p2 = (LinkList) malloc(sizeof(LNode))) != NULL) {
    
25.                         p2 -> data = a[i]                              ;
    
26.                         p2 -> next = NULL                              ;
    
27.                         if(! i) head = p2                              ;
    
28.                         else p1 -> next = p2                           ;
    
29.                         p1 = p2                                        ;
    
30.                 } else {
    
31.                         cout << "malloc(): 分配节点内存失败！" << endl ;
    
32.                         break                                          ;
    
33.                 }
    
34.         }
    
35.         return head                                                    ;
    
36. }
    
37. 
    
38. void Displaylist(LinkList hd) {
    
39.         LinkList p                      ;
    
40.         p = hd                          ;
    
41.         while(p != NULL) {            //打印单链表（感觉就是这有问题 ）
    
42.                 cout << p->data << endl ;
    
43.                 p = p -> next           ;
    
44.         }
    
45. }
    
46. 
    
47. int main() {
    
48.         LinkList head                          ;
    
49.         int i                                  ;
    
50.         cout << "输入个数 n"                   ;
    
51.         cin >> n                               ;
    
52.         cout << "依次输入a[]"                  ;
    
53.         for (i = 0 ; i < n ; i ++) cin >> a[i] ;
    
54.         head = CreatList()                     ;
    
55.         Displaylist(head)                      ;
    
56. }
    

复制代码

82457097

楼主看注释吧 大概改了一下

1. #include<iostream>
   
2. #include<cstdlib>
   
3. #define N 100
   
4. using namespace std;
   
5. int n, a[N];
   
6. 
   
7. typedef struct LNode {        
   
8.         int data;
   
9.         struct LNode *next;//这里是LNode  
   
10. }Lnode,*LinkList;
    
11. 
    
12. 
    
13. 
    
14. 
    
15. void CreatList(LinkList &L,int n) {         
    
16.         LinkList S,T;//多定义一个T当做尾结点，用尾插法生成链表
    
17.         L = (LinkList)malloc(sizeof(LNode));
    
18.         //L->next = NULL;//这句多余
    
19.                 T=L;                  
    
20.         for (int i = 0;i <n;i++) {
    
21.                 S= (LinkList)malloc(sizeof(LNode));
    
22.                 S->data = a[i];            
    
23.                 T->next = S; //尾结点移动
    
24.                 T =S;
    
25.         }
    
26.        T->next =NULL;//链表完结 楼主这里没有给链表结尾赋0 导致遍历循环无法退出
    
27. }
    
28. 
    
29. void Displaylist(LinkList &L)  
    
30. {
    
31.         LinkList p;
    
32.                 p = L->next;//这里p应该越过头结点 不然会读到L->data的数据；
    
33.         while( p )
    
34.                 {            
    
35.                 cout << p->data<<"\n";
    
36.                 p = p->next;//这里应该指向下一个结点 p->next=p->next没意义啊；
    
37.         }
    
38. }
    
39. 
    
40. int main() {
    
41.         LinkList L;
    
42.         int n;
    
43.         cout << "输入个数n\n";
    
44.         cin >> n;
    
45.         cout << "依次输入a[]";
    
46.         for (int i = 0;i < n;i++)
    
47.                 cin >> a[i];
    
48.         CreatList(L,n);
    
49.         Displaylist(L);
    
50.         return 0;
    
51. }

复制代码

不失微笑

82457097 发表于 2019-3-29 22:06
楼主看注释吧 大概改了一下

前辈，我想问一下while(p->next!= NULL)和while（p）有什么不同？

82457097

不要叫前辈 我也是初学者
我觉得没有什么不同 p和p->next指向的是同一个地址 不过p看起来简洁一些嘛

82457097

不要叫前辈 我也是初学者
我觉得没有什么不同 p和p->next指向的是同一个地址 不过p看起来简洁一些嘛