c语言循环链表一些操作函数总结

最新推荐文章于 2024-08-15 00:07:40 发布

Coke_&_Ice

最新推荐文章于 2024-08-15 00:07:40 发布

阅读量73

点赞数

分类专栏：数据结构整理文章标签：数据结构 c语言链表

本文链接：https://blog.csdn.net/lyhhh0316/article/details/130161311

版权

数据结构整理专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该文章介绍了如何使用C语言创建和操作循环链表。函数`list_insert`用于在链表中插入节点，形成一个循环结构；`list_search`函数查找大于等于给定数值的最小节点；`list_findpre`函数则找到指定节点的前驱节点。这些函数对于理解和操作链表数据结构至关重要。

摘要由CSDN通过智能技术生成

循环链表

struct listnode{
    int data;
    struct listnode *next;
};

读入生成一个循环链表

Nodeptr list_insert(Nodeptr head,int n)
{
    int a,b;
    Nodeptr p=head,q=NULL;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a);
        q=(Nodeptr)malloc(sizeof(Node));
        q->data=b;
        q->next=NULL;
        if(head==NULL)
            head=p=q;
        else{
            p->next=q;
            p=p->next;
        }
    }
    p->next=head;//这句话去掉就是正常的链表，返回的是头节点
    return head;
}
//返回的是以head为头节点的循环链表

根据data的值查找

Nodeptr list_search(Nodeptr head,int num)//从head开始查，查num，返回查到的对应节点
{
    Nodeptr p=head;
    if(p==NULL)
        return NULL;
    Nodeptr p0=NULL,q=NULL;
    int min=0x7fffff;//这里查的是大于等于num最小的块（等于优先）
    if(p->data==num)
        return p;
    if(p->data>num)
    {
        min=p->data;
        q=p;
    }
    p=p->next;
    while(p!=head){
        if(p->data==num)
            return p;
        else{
            if((p->data>num) && (p->data)<min)
            {
                min=p->data;
                q=p;
            }
            p=p->next;
        }
    }
    return q;
}

查找循环链表指定节点的前驱节点

Nodeptr list_findpre(Nodeptr head,Nodeptr q)//从head开始查，查q的前驱，返回的是一个节点
{
    Nodeptr p=head;
    while(p->next!=q)
    {
        p=p->next;
    }
    return p;
}