老街ols 发表于 2020-3-29 21:47:42

单链表创建输出问题

为什么输出跟创建的链表的内容是倒过来的？哪里的问题？要改的话怎么改？
谢谢大佬们！
#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;
}

老街ols 发表于 2020-3-29 21:50:16

输出照片

最后的魁拔 发表于 2020-3-29 22:00:19

本帖最后由 最后的魁拔 于 2020-3-29 22:04 编辑

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

wd/ 发表于 2020-3-30 09:09:06

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

sunrise085 发表于 2020-3-30 09:46:41

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

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


void createList(LinkList &L, int n)// 创建n个结点的链表
{
      LNode *r;
      L=new LNode;
      r = L;//临时节点r指向L
      for (int i = 0; i < n; i++)
      {
                LNode *p = (LNode*)malloc(sizeof(struct LNode));
                scanf("%d", &p->data);
                r->next = p;//将新创建的节点放在r后面
                r = p;//r指向新创建的节点，也就是当下的尾结点
      }
      r->next=NULL;//创建结束，尾结点的next指向NULL
}

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;
}

老街ols 发表于 2020-3-31 02:55:20

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

懂了懂了，谢谢
页: [1]
查看完整版本: 单链表创建输出问题