用尾指针表示的带头结点单循环链表的建立算法如下

本文介绍了一种使用C语言创建带头结点的单向循环链表的方法。通过尾插法建立链表,并详细展示了如何生成新节点、输入数据以及如何形成循环结构。适合初学者学习链表的基本操作。

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

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct node)
typedef int datatype;
typedef struct node
{    
    datatype data;
    struct node *next;
}linklist;

linklist *hcirl_creat()//带头结点的单循环链表的建立函数
{
    int x;
    linklist *head,*p,*rear;//尾插法建立循环链表,函数返回表尾指针
    head=(struct node*)malloc(LEN);//建立循环链表的头结点
    head->data=-999;
    rear=head;//尾指针初值为head
    printf("\n\t请随机输入正整数以0作为结束符:\n\t");
    scanf("%d,&x");//读入第一个节点的值
    while (x!=0)//输入数据以0位结束符
    {
        p=(struct node*)malloc(LEN);//生成新结点
        p->data=x;//给新结点的数据域输入数据
        rear->next=p;//将新结点插入到表位
        rear=p;//表尾指针rear只想新的表尾
        scanf("%d,&x");//输入下一个节点的数据
    }
    rear->next=head;//将表尾节点的指针域指向链表头结点
    return(rear);//返回循环链表的表尾指针rear
}
int main()
{
    linklist *hcirl_creat();
    return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值