单向循环加头有序链表的构造

最新推荐文章于 2023-07-17 16:59:20 发布

原创最新推荐文章于 2023-07-17 16:59:20 发布 · 788 阅读

1 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C语言实现的创建有序循环链表的方法。该方法通过不断读取输入值并将其按升序插入到已存在的链表中，直至遇到结束标记。文章详细解释了如何构造循环链表，并提供了完整的源代码。

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

typedef struct Snode
{
    int data;
    struct Snode * next;
}Snode,*ptr;
#define MAX 999
#define End_elm 0

准备定义如上

构造函数如下：

ptr creatlinkC()
//输入数据是以End_elm为输入结束标记的元素序列
//返回值为所构造链表的首指针
{
    ptr head,f,s,p;
    int x;
    head=(ptr)malloc(sizeof(Snode));//申请表头节点
    head->data=MAX;                 //设置监督元
    head->next=head;                //设置循环链表
    scanf("%d",&x);
    while(x!=End_elm)               //输出结束标志
    {
        p=(ptr)malloc(sizeof(Snode));
        p->data=x;
        f=head;                     //f,s一步一趋的寻找有序位置
        s=f->next;
        while(x>f->data)            //因为有监督元，所以开始一定小于
        {
            f=s;
            s=s->next;
        }
        f->next=p;                  //将新节点插入有序位置
        p->next=s;
        scanf("%d",&x);             //循环条件
    }
    return (head);
}