建立循环单链表

最新推荐文章于 2025-07-17 23:22:43 发布

原创最新推荐文章于 2025-07-17 23:22:43 发布 · 4.8k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#IT #单链表

数据结构专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用C语言实现链表的方法，包括链表的创建与元素的遍历显示。通过创建新节点并逐个连接的方式构建链表，并最终通过遍历链表展示所有元素。

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

#include<stdio.h>
#include <malloc.h>
typedef struct linknode
{
    int data;
    linknode *next;
} Node,*Linklist;
Linklist CreateList_end(int n);
void ShowList(Linklist L);
int main(void)
{
    Linklist L1;
    int n;
    scanf("%d",&n);
    L1=CreateList_end(n);
    ShowList(L1);
    return 0;
}
Linklist CreateList_end(int n)
{
    Linklist head=(Linklist)malloc(sizeof(Node));
    Node *p,*e;
    p=head;
    int x;
    for(int i=0; i<n; i++)
    {
        e=(Linklist)malloc(sizeof(Node));
        scanf("%d",&x);
        e->data=x;
        p->next=e;
        p=e;
    }
    head=head->next;
    p->next=head;
    return head;
}
void ShowList(Linklist L)
{
    while(L)
    {
        printf("%d ",L->data);
        L=L->next;
    }
    printf("\n");
}