白沐沐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日

悬赏问题

  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看