白沐沐vccc 2022-06-27 19:49 采纳率: 96.2%
浏览 34
已结题

c语言链表按输入顺序输出怎么理解


include <stdio.h>
//submit C++
struct Node{
    int data;
    Node *next;
};
void createList(Node *&head){
    Node *t,*tail=head;
    int x;
    while(scanf("%d",&x)==1&&x){
        t=new Node;
        t->data=x;
        t->next=tail->next;
        tail->next=t;
        tail=t;
    }    
}
void print(Node *&head){
    Node *p=head->next;
    while(p){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");    
}
int main(){
    Node *head;
    head=new Node;
    head->next=NULL;
    createList(head);
    print(head);
    return 0;
}

这里面函数createList我无法理解, tail=t;不是直接把tail->next=t;覆盖了吗?但删去就不对了,而且这个head->next为null啊,怎么能形成链表呢?

  • 写回答

3条回答 默认 最新

  • 叶落秋白 后端领域优质创作者 2022-06-27 21:10
    关注

    tail->next=t
    这个意思是将t结点插入到tail结点之后,
    tail=t
    这个是移动tail指针,让他指向他的下一个结点,这样每插入一个结点t,都会插入到上个结点之后,也就是按顺序建表(尾插法)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 10月8日
  • 已采纳回答 9月30日
  • 创建了问题 6月27日

悬赏问题

  • ¥50 potsgresql15备份问题
  • ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
  • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
  • ¥60 pb数据库修改与连接
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上