链表（3）----循环单链表基本操作

最新推荐文章于 2023-05-18 17:04:02 发布
最新推荐文章于 2023-05-18 17:04:02 发布
阅读量1.3k 收藏
点赞数
分类专栏： 数据结构与算法 数据结构与算法学习 文章标签： 链表 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/beitiandijun/article/details/41827281
版权

1、循环链表基本定义

typedef  struct CListElement_t_{
    void *data;
    struct CListElement_t *next;
} CListElement_t

typedef struct CList_t_ {
    int size;
    int (*match)(const void *key1, const void *key2);
    int (*destroy)(void *data);
    CListElement_t  *head;
    CListElement_t  *tail;
} CList_t;


typedef  struct CListElement_t_{

    void *data;

    struct CListElement_t *next;

} CListElement_t


typedef struct CList_t_ {

    int size;

    int (*match)(const void *key1, const void *key2);

    int (*destroy)(void *data);

    CListElement_t  *head;

    CListElement_t  *tail;

} CList_t;


2、初始化

int clist_init( CList_t *clist, int(*match)(const void*key1, const void *key2), int (*destroy)(void *data))
{
    clist->size = 0;
    clist->match = match;
    clist->destroy = destroy;
    clist->head = NULL;
    clist->tail = NULL;
    return 0;
}


int clist_init( CList_t *clist, int(*match)(const void*key1, const void *key2), int (*destroy)(void *data))

{

    clist->size = 0;

    clist->match = match;

    clist->destroy = destroy;

    clist->head = NULL;

    clist->tail = NULL;

    return 0;

}


3、插入

在给定元素element之后插入

异常情况：

（1）链表已满

    if( clist_is_full( clist ))

        return -1;

（2）新增节点空间分配失败

    if( ( new_element = (CListElement_t *)malloc( sizeof( CListElement_t )) ) == NULL )

        return -2;


常规情况：

（1）如果element为NULL，或者element为尾节点，则插入到头结点前面

        需要考虑链表为空，此时需要维护尾指针

        new_element->next = clist->head;

        clist->head = new_element;

        if（clist_is_empty( clist) )

            clist->tail = new_element; 

        clist->tail->next = clist->head;


（2）如果element不为NULL，插入到element后面

        需要考虑element为尾节点时，此时需要维护尾指针

        new_element->next = element->next;

        element->next = new_element;

int clist_insert_next( CList_t *clist, CListElement_t *element, const void *data )
{
    if( clist_is_full( clist))
        return -1;

    CListElement_t *new_element = NULL;
    if(( new_element = (CListElement_t *)malloc( sizeof( CListElement_t ))) == NULL )
        return -2;

    new_element->data = data;
    new_element->next = NULL;

    if( (element == NULL) || clist_is_tail( clist, element) ){
        new_element->next = clist->head;
        clist->head = new_element;
        if( clist_is_empty( clist ))
            clist->tail = new_element;

        clist->tail->next = clist->head;
    } else {
        new_element->next = element->next;
        element->next = new_element;
    }
    clist->size++;
    return 0;
}


int clist_insert_next( CList_t *clist, CListElement_t *element, const void *data )

{

    if( clist_is_full( clist))

        return -1;


    CListElement_t *new_element = NULL;

    if(( new_element = (CListElement_t *)malloc( sizeof( CListElement_t ))) == NULL )

        return -2;


    new_element->data = data;

    new_element->next = NULL;


    if( (element == NULL) || clist_is_tail( clist, element) ){

        new_element->next = clist->head;

        clist->head = new_element;

        if( clist_is_empty( clist ))

            clist->tail = new_element;


        clist->tail->next = clist->head;

    } else {

        new_element->next = element->next;

        element->next = new_element;

    }

    clist->size++;

    return 0;

}


4、删除

删除给定元素element之后的元素

异常情况：

链表为空

if( clist_is_full( clist ))

        return -1;


常规情况：

（1）如果element为NULL，或者element为尾节点，则删除头结点

        需要维护尾指针

        if ( element == NULL || clist_is_tail( element )){

            *data = clist->head->data;

            del_element = clist->head;

            if( clist_size( clist ) == 1 ){

                clist->tail = NULL;

                clist->head = NULL;

            } else {

                clist->head = clist->head->next;

            }

        } else {

(2)r如果删除的节点时尾节点，则需要维护尾指针

            *data = element->next->data;

            del_element = element->next;

            if( clist_is_tail(element->next )){

                clist->tail = element;

                clist->tail->next = clist->head;

            } else {

                element->next = element->next->next;

            }

        }

int clist_remove_next(CList_t *clist, CListElement_t *element, void **data )
{
    if( clist_is_empty( clist ))
        return -1;

    CListElement_t *del_element = NULL;
    if( element == NULL || clist_is_tail( element )){
        *data = clist->head->data;
        del_element = clist->head;
        if( clist_size( clist ) == 1 ){
            clist->head = NULL;
            clist->tail = NULL;
        } else {
            clist->head = clist->head->next;
            clist->tail = clist->head;
        }
    } else {
        *data = element->next->data;
        del_element = element->next;
        if( clist_is_tail( del_element) ){
            clist->tail = element;
            clist->tail->next = clist->head;
        } else {
            element->next = element->next->next;
        }
    }

    free( del_element );
    del_element = NULL;
    clist->size--;
    return 0;
}


int clist_remove_next(CList_t *clist, CListElement_t *element, void **data )

{

    if( clist_is_empty( clist ))

        return -1;


    CListElement_t *del_element = NULL;

    if( element == NULL || clist_is_tail( element )){

        *data = clist->head->data;

        del_element = clist->head;

        if( clist_size( clist ) == 1 ){

            clist->head = NULL;

            clist->tail = NULL;

        } else {

            clist->head = clist->head->next;

            clist->tail = clist->head;

        }

    } else {

        *data = element->next->data;

        del_element = element->next;

        if( clist_is_tail( del_element) ){

            clist->tail = element;

            clist->tail->next = clist->head;

        } else {

            element->next = element->next->next;

        }

    }


    free( del_element );

    del_element = NULL;

    clist->size--;

    return 0;

}



其他相关题目下面以超链接形式给出：

链表面试题合集


1、单链表基本操作

2、双链表基本操作

3、循环单链表基本操作

4、反转单链表

5、查找单链表倒数第K个节点

6、倒序打印链表

7、查找链表中间节点

8、删除链表第K个节点，平均时间复杂度为O(1)

9、判断链表是否有环

10、判断两个单链表是否相交

11、求相交链表的第一个相交节点

12、判断是否有环，并判定是6型环还是0型环

13、判断链表是否有环，并求环入口节点

14、合并两个有序单链表

15、给定链表中间某节点，不遍历链表，将带插入节点插入给定节点之前

16、删除链表重复元素



录事参军
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表基础操作
weixin_73494910的博客
09-06 185
链表基本操作
循环单链表的基本操作
罗小黑の窝
04-30 766
循环单链表所尊崇的结点如图 所实现的功能如下： void InitList(List *list);//初始化 bool push_back(List *list, ElemType x);//尾插 bool push_front(List *list, ElemType x);//头插 bool pop_back(List *list);//尾删 bool pop_front
链表的基本操作--c语言
qq_51533157的博客
06-25 5950
链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述： 图1：链表类型的定义以及获得链表元素的算法描述 图2：链表的插入算法描述 图3：链表的删除算法描述 图4：链表的创建算法描述 输入 输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整
【数据结构】链表的基本操作
m0_53171456的博客
03-11 8304
规划 /* 链表的基本操作 */ #include<iostream> #include<algorithm> #define ElemType int using namespace std; typedef struct LNode{ ElemType data; //数据域 LNode *next; //指针域 } *LinkList; //链表的初始化 void IniteList(LinkList &L){ L = new LNode; //创建头结点
循环链表的基本操作
JOKER0707的博客
11-15 140
循环链表与普通链表最大的区别在于尾结点的指针域指向什么：普通链表的尾结点的指针域指向空（NULL），而循环链表的尾结点的指针域指向头结点，形成一个环！ #include<iostream> #include<cstdlib> using namespace std; struct Node{ int data; Node* ne...
循环单链表-双链表_循环单链表-双链表_throat6v2_
09-30
循环单链表和双链表是数据结构中的基础概念，它们在计算机科学中扮演着重要角色，尤其是在处理线性数据序列时。这两种链表都属于动态数据结构，因为它们允许在运行时添加或删除元素，而不需要预先知道数据的大小。 ...
基于Java实现的单链表基本操作之链表反转.zip
最新发布
04-26
在这个基于Java实现的单链表基本操作中，我们将重点关注链表反转这一特定操作。 链表反转是编程面试中常见的问题，它要求我们改变链表中节点的顺序，使得原链表的最后一个节点成为新链表的第一个节点，原链表的第一...
单链表的基本操作实现-查找_单链表的基本操作实现_
09-29
本主题主要关注单链表的基本操作实现，特别是查找操作。以下是对单链表查找操作的详细阐述。 1. **单链表结构**： 单链表中的每个节点（Node）由两部分组成：数据域（Data），存储实际数据；指针域（Next），指向...
链表-使用C语言单链表实现的贪吃蛇小游戏.zip
03-13
接下来，我们需要实现链表的一些基本操作，如创建新节点、插入节点、删除节点等。创建新节点通常涉及分配内存并初始化节点的值和指针： ```c SnakeNode* createNewNode(int x, int y) { SnakeNode* newNode = ...
cpp代码-单链表的操作-oj
07-14
在给定的“cpp代码-单链表的操作-oj”主题中，我们主要关注的是C++编程语言中关于单链表的基本操作。单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据元素和指向下一个节点的指针。在解决在线判题...
循环链表的主要操作
m0_70159601的博客
05-18 136
循环单链表和循环双链表是由对应的单链表和双链表改造而来的,只需在终端结点和头结点间建立联系即可,需要注意的是,如果p指针沿着循环链表走,则判定p走到尾结点的条件也就不同了呦------至此链表就结束啦!循环双链表终端结点的next指针指向表头结点,头结点的prior指针指向表尾结点。循环单链表终端结点的next结点指针指向表头结点。就当是对前面所学的一个复习吧.
【数据结构-C】双向循环链表基本操作及图解分析
qq_52763385的博客
02-04 4389
目录 ????双向链表介绍 ????双向链表的基本操作及图解分析 ????1.双向链表创建新的结点 ????2.双向链表初始化 ????3.双向链表的尾插 ????4.双向链表的头插 ????5.双向链表的头删 ????6.双向链表的尾删 ????7.查找某个结点并返回该节点地址 ????8.在某结点前插入一个新的结点 ????9.删除某个结点 ????10.销毁双向链表 总结 ????双向链表介绍 双向链表的结点：指针域1+数据域+指针域2 ????指针域1：指向该结点
数据结构循环单链表基本操作（C/C++实现）
JunsIr的技术栈
10-22 2642
数据结构循环单链表基本操作（C/C++实现） 注意：本代码为了测试运行默认含有操作所需数据，如有需要可自己增删改相关数据 涉及基本运算 初始化循环单链表 依次采用尾插法插入元素 输出循环单链表 输出循环单链表的长度 判空 判断循环单链表的第n个元素 输出元素x的位置 在第n个元素位置上插入f元素 输出循环单链表 删除循环单链表的第n个元素 输出循环单链表 释放循环单链表 GitHub地址（包含...
数据结构_线性表_链式存储_单向循环链表的基本操作
iteye_14589的博客
05-06 165
1.概述： 对于一个循环链表来说,其首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表，可以选择开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法，循环链表可以被视为“无头无尾”。这种列表很利于节约数据存储缓存， 假定你在一个列表中有一个对象并且希望所有其他对象迭代在一个非特殊的排列下。 指向整个列表的指针可以被称作访问指针。 用...
带头循环单链表的基本操作
皓月的博客
05-20 415
记录一下写过的代码： //list.h #include //封装一个带头循环单链表 typedef struct Element{     int data;     //other field } Element; typedef struct Node{     Element elem;     struct Node * link; }Node;
循环链表的实现
qq_21110983的博客
02-17 745
企业链表节点实现循环链表，可以给大家一个参考。关于企业链表的不同可以参考我另外一篇文章，单链表中的讲解。 循环链表和普通链表的不同，在于链表节点最后的指向问题，在单链表中最后的节点指向是NULL，但是循环链表中最后的指向又再一次的指向了头节点，好处是，要多次要循环输出链表的时候就可以不需要额外设置变量，而是直接相应的倍数。但相应的改变就是在于删除或者插入节点到某个位置时，寻找上一个节点时候的停止搜索条件就应该相应的更改为辅助节点指向头节点的时候停止搜索，而不是一直指向NULL的时候。 #include&lt
单链表系列教程三：循环创建单链表
qq_44131760的博客
03-23 2134
如果你掌握以下知识，可能会对理解此片文章有所帮助： 1.C语言的基本语法，及指针的简单使用 2.完全理解教程二的原理 写在前面的话： 接下来的教程可能会非常难以理解，因此我用了差不多整整一天时间来理解别人写的C语言循环创建单链表的原理。所以如果你一时读不懂，不要担心，你可以在纸上演算，慢慢体会，这需要一个过程。 然后此篇文章与其他单链表文章不同的是，省略了单链表的操作，专注于循环创建链表的工作。对于链表的基本操作，可能会在下篇文章叙述。 C语言语法不太熟练也没关系，我上一次用C是在一年前，也是写数据结构。语
单循环链表的相关操作
weixin_45796808的博客
09-03 210
单循环链表的相关操作 #include<stdio.h> #include<stdlib.h> #include<time.h> typedef struct LinkListNode { int data; struct LinkListNode* next; }node,*LinkList; //结构体变量类型 void GreatLinklistTail(LinkList* head); // 建立链表 void LinkListInsert(LinkLi
循环单链表c语言实现基本操作
10-08
循环单链表的基本操作包括插入、删除、查找等。 1. 插入操作: - 头插法：将新节点插入到链表头部，使其成为新的头节点。 - 尾插法：将新节点插入到链表尾部，使其成为新的尾节点。 - 按位插入：在指定位置插入新...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值