[已解决]单链表创建输出问题

老街ols

为什么输出跟创建的链表的内容是倒过来的？哪里的问题？要改的话怎么改？
谢谢大佬们！
#include<stdio.h>
#include<stdlib.h>

typedef struct LNode {
        int   data;       //数据域
        struct LNode  *next;   //指针域
}LNode, *LinkList;


void createList(LinkList &L, int n)// 创建n个结点的链表
{
        L = new LNode;
        L->next = NULL;
        for (int i = 0; i < n; i++)
        {
                LNode *p = (LNode*)malloc(sizeof(LNode));
                scanf("%d", &p->data);
                p->next = L->next;
                L->next = p;
        }
}

void printList(LinkList L) // 打印链表  
{
        LinkList p;
        p = L->next;
        while (p!=NULL)
        {
                printf("%d ", p->data);
                L = L->next;
                p = L->next;
        }
}

int main() {
        int n;
        while (~scanf("%d", &n)) {
                LinkList L;
                createList(L, n);
                printList(L);
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-30 09:46:41

这是创建链表的方式出了问题。
你使用的是头插法，即每次新创建的节点都是放在最前面
应该用尾插法，即每次创建的新节点都放在原来链表的尾部
帮你修改了一下createList函数，并做了注释

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct LNode {
   
5.         int   data;       //数据域
   
6.         struct LNode  *next;   //指针域
   
7. }LNode, *LinkList;
   
8. 
   
9. 
   
10. void createList(LinkList &L, int n)// 创建n个结点的链表
    
11. {
    
12.         LNode *r;
    
13.         L=new LNode;
    
14.         r = L;//临时节点r指向L
    
15.         for (int i = 0; i < n; i++)
    
16.         {
    
17.                 LNode *p = (LNode*)malloc(sizeof(struct LNode));
    
18.                 scanf("%d", &p->data);
    
19.                 r->next = p;//将新创建的节点放在r后面
    
20.                 r = p;//r指向新创建的节点，也就是当下的尾结点
    
21.         }
    
22.         r->next=NULL;//创建结束，尾结点的next指向NULL
    
23. }
    
24. 
    
25. void printList(LinkList L) // 打印链表  
    
26. {
    
27.         LinkList p;
    
28.         p = L->next;
    
29.         while (p!=NULL)
    
30.         {
    
31.                 printf("%d ", p->data);
    
32.                 L = L->next;
    
33.                 p = L->next;
    
34.         }
    
35. }
    
36. 
    
37. int main() {
    
38.         int n;
    
39.         while (~scanf("%d", &n)) {
    
40.                 LinkList L;
    
41.                 createList(L, n);
    
42.                 printList(L);
    
43.         }
    
44.         return 0;
    
45. }

复制代码

跳转到最佳答案楼层

老街ols

输出照片

最后的魁拔

你这个是头插法,将新节点插入头结点之后

wd/

你用的头插法建表，把for里面改成尾插法做法是设置一个指针r，让它始终指向尾结点，当然最开始是r=L，指向头结点，然后for里写
r->next=p
r=p

sunrise085

这是创建链表的方式出了问题。
你使用的是头插法，即每次新创建的节点都是放在最前面
应该用尾插法，即每次创建的新节点都放在原来链表的尾部
帮你修改了一下createList函数，并做了注释

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct LNode {
   
5.         int   data;       //数据域
   
6.         struct LNode  *next;   //指针域
   
7. }LNode, *LinkList;
   
8. 
   
9. 
   
10. void createList(LinkList &L, int n)// 创建n个结点的链表
    
11. {
    
12.         LNode *r;
    
13.         L=new LNode;
    
14.         r = L;//临时节点r指向L
    
15.         for (int i = 0; i < n; i++)
    
16.         {
    
17.                 LNode *p = (LNode*)malloc(sizeof(struct LNode));
    
18.                 scanf("%d", &p->data);
    
19.                 r->next = p;//将新创建的节点放在r后面
    
20.                 r = p;//r指向新创建的节点，也就是当下的尾结点
    
21.         }
    
22.         r->next=NULL;//创建结束，尾结点的next指向NULL
    
23. }
    
24. 
    
25. void printList(LinkList L) // 打印链表  
    
26. {
    
27.         LinkList p;
    
28.         p = L->next;
    
29.         while (p!=NULL)
    
30.         {
    
31.                 printf("%d ", p->data);
    
32.                 L = L->next;
    
33.                 p = L->next;
    
34.         }
    
35. }
    
36. 
    
37. int main() {
    
38.         int n;
    
39.         while (~scanf("%d", &n)) {
    
40.                 LinkList L;
    
41.                 createList(L, n);
    
42.                 printList(L);
    
43.         }
    
44.         return 0;
    
45. }

复制代码

老街ols

sunrise085 发表于 2020-3-30 09:46
这是创建链表的方式出了问题。
你使用的是头插法，即每次新创建的节点都是放在最前面
应该用尾插法，即每 ...

懂了懂了，谢谢