c语言——单向链表创建(头插法和尾插法)

#include <stdio.h>
#include <stdlib.h>
int n;
typedef struct Student
{
    int data;
    struct Student *next;
}Stu;
Stu *creat()
{
    Stu *head,*p,*q;
    head   = (Stu*)calloc(1,sizeof(Stu));
    if(!head) exit(0);
    head->next = NULL;
    scanf("%d",&n);
    //头插法
    /*for(int i=0;i<n;i++) { p = (Stu *)calloc(1,sizeof(Stu)); if(!p) exit(0); scanf("%d",&p->data); p->next = head->next; head->next=p; }*/
    //尾插法
    q = head;
    for(int i=0;i<n;i++)
    {
        p = (Stu *)calloc(1,sizeof(Stu));
        if(!p) exit(0);
        scanf("%d",&p->data);
        q->next = p;
        q = p;
    }
    q->next = NULL;//此时q就是尾结点*/
    return head;
}
int main()
{
    Stu *head,*p;
    head = creat();
    for(p=head->next;p;p=p->next)
    {
        printf("%d ",p->data);
    }
    return 0;
}

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
3895次浏览 28人参与
# 你觉得mentor喜欢什么样的实习生 #
10253次浏览 284人参与
# 智慧芽求职进展汇总 #
17827次浏览 106人参与
# 帮我看看,领导说这话什么意思? #
6110次浏览 25人参与
# 没有家庭托举的我是怎么找工作的 #
12292次浏览 158人参与
# 怎么给家人解释你的工作? #
1371次浏览 16人参与
# 未岚大陆求职进展汇总 #
23818次浏览 112人参与
# 求职低谷期你是怎么度过的 #
5208次浏览 91人参与
# 26届秋招公司红黑榜 #
11934次浏览 41人参与
# 从哪些方向判断这个offer值不值得去? #
6545次浏览 93人参与
# 同bg的你秋招战况如何? #
158817次浏览 927人参与
# 度小满求职进展汇总 #
10078次浏览 51人参与
# 实习必须要去大厂吗? #
146625次浏览 1541人参与
# 校招泡的最久的公司是哪家? #
4531次浏览 22人参与
# 你有哪些缓解焦虑的方法? #
37173次浏览 835人参与
# 面试紧张时你会有什么表现? #
1694次浏览 20人参与
# 你喜欢工作还是上学 #
77572次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85471次浏览 467人参与
# 秋招想进国企该如何准备 #
97706次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103582次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25014次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28125次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务