前插法创建单链表（C语言实现）

最新推荐文章于 2022-07-02 22:30:24 发布

原创最新推荐文章于 2022-07-02 22:30:24 发布 · 5.4k 阅读

42 ·

CC 4.0 BY-SA版权

本文详细介绍了一种使用C语言创建链表并遍历其元素的方法。通过动态内存分配为链表节点分配空间，从用户处获取数据填充链表，并最终打印链表的所有元素。

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

#include<stdio.h>
#include<stdlib.h>
struct node{
    int data;//结点的数据域
    struct node *next;//结点的指针域
};
int main()
{
    struct node *head,*p;
    int i,n;
    head = (struct node *)malloc(sizeof(struct node));//为头结点申请空间
    head->next = NULL;//头结点指针域指向空
    printf("请输入链表长度：");
    scanf("%d",&n);//输入表长
    for(i=1;i<=n;i++)
    {
        p = (struct node *)malloc(sizeof(struct node));//为新结点申请空间
        scanf("%d",&p->data);//向新结点p的数据域中添加元素
        p->next = head->next;
        head->next = p;//头结点的指针域指向新结点
    }
    while(1)//遍历元素
    {
        printf("%d ",p->data);
        if(p->next==NULL)
            break;//如果是最后一个结点则跳出循环
        p = p->next;//p指向下一个结点
    }
    return 0;
}