C语言头插法与尾插法创建单链表

最新推荐文章于 2023-02-28 19:08:44 发布

原创最新推荐文章于 2023-02-28 19:08:44 发布 · 8.6k 阅读

73 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #单链表

本文详细介绍了使用C语言通过头插法与尾插法创建单链表的过程。头插法适用于栈操作，每次将新节点插入链表头部；尾插法适用于队列操作，新节点总是添加到链表尾部。文章提供了具体的函数实现代码，帮助读者理解两种方法的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言头插法与尾插法创建单链表

用带头结点的链表为例
尾插法： 参考之前文章C语言单链表的入门学习，将新建结点加到单链表的表尾。新建一个尾指针tail,使其指向当前链表的表尾（称为先进先出链表或“队列”，即最先建立的结点为链头，最后建立的结点为链尾）。

tail->next = p;
tail = p;

头插法： 从一个空表开始，不断读入数据，生成新的结点，将新结点插入到头结点之后，直至读入结束标志为止（称为后进先出链表或“栈”，即最后建立的结点为链头，最先建立的结点为链尾）。

p->next = head->next;
head->next = p;

尾插法具体函数实现

node * createHeadList(void)
{
    int n;
    node * head, *tail, *p;
    //创建头结点
    p = (node *)malloc(sizeof(node));
    p->next = NULL;
    head = p;
    tail = p;
    while(scanf("%d",&n) == 1)
    {
        p = (node *)malloc(sizeof(node));
        p->num = n;
        p->next =NULL;
        tail->next = p;
        tail = p;
    }
    return head;
}

头插法具体函数实现

node * createHeadList2(void)
{
    int n;
    node * head, *p;
    p = (node *)malloc(sizeof(node));
    p->next = NULL;
    head = p;
    while(scanf("%d",&n) == 1)
    {
        p = (node *)malloc(sizeof(node));
        p->num = n;
        p->next = head->next;
        head->next = p;
    }
    return head;
}