SDUT 2117 数据结构实验之链表二：逆序建立链表

最新推荐文章于 2025-03-23 13:30:55 发布

原创最新推荐文章于 2025-03-23 13:30:55 发布 · 428 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#山东理工大学 #c语言 #链表

SDUT oj 部分题解专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用C语言创建链表并输出其元素的方法。通过定义节点结构体，使用malloc动态分配内存，并通过指针操作实现链表的构建。最后，通过遍历链表并打印每个节点的数据来展示链表的内容。

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

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
typedef struct Node
{
    int data;
    struct Node *next;
}node;
node *create(int n)
{
    node *head,*p;
    int i;
    head=(node *)malloc(sizeof(node));
    head->next=NULL;
    for (i=0;i<n;i++)
    {
        p=(node *)malloc(sizeof(node));
        scanf("%d",&p->data);
        p->next=head->next;
        head->next=p;
    }
    return (head);
}
void output(node *head)
{
    node *p;
    p=head->next;
    while (p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
}
int main()
{
    int n;
    node *head;
    scanf("%d",&n);
    head=create(n);
    output(head);
    return 0;
}