【数据结构】

最新推荐文章于 2024-07-07 23:47:58 发布
最新推荐文章于 2024-07-07 23:47:58 发布
阅读量50 收藏
点赞数
文章标签： 数据结构 链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63246725/article/details/129131907
版权

单向循环链表

单向循环链表的特点

单链表最后一个节点的next指针指向的NULL，但是单向循环链表的next指针指向了头节点，这样它就形成了一个环状的效果。通过这个环可以一直获取next的成员，而不用每次都记录h节点的位置。

单向循环链表的结构

在这里插入图片描述

#define datatype int
typedef struct node{
    datatype data;
    struct node *next;  
}linklist_t;

单向循环链表的操作

单向循环链表的创建

在这里插入图片描述

looplink_t* LoopLinkCreate(void)
{   
    looplink_t *h;

    h = (looplink_t *)malloc(sizeof(*h));
    if(h == NULL){
        printf("malloc head memory error\n");
        return NULL;
    }

    h->data = (datatype)0;
    h->next = h;

    return h;
}
单向循环链表节点插入
单向循环链表头插法

在这里插入图片描述

int LoopLinkInsertHead(looplink_t* h, datatype data)
{
    looplink_t* tmp;

    tmp = (looplink_t*)malloc(sizeof(*tmp));
    if (tmp == NULL) {
        printf("malloc node memory error\n");
        return -1;
    }
    tmp->data = data;

    //进行头插法
    tmp->next = h->next;
    h->next = tmp;

    return 0;
}
单向循环链表尾插法

在这里插入图片描述

int LoopLinkInsertTail(looplink_t* h, datatype data)
{
    looplink_t* tmp;
    looplink_t* th = h;
    // 1.分配tmp节点,当data存入
    tmp = (looplink_t*)malloc(sizeof(*tmp));
    if (tmp == NULL) {
        printf("malloc node memory error\n");
        return -1;
    }
    tmp->data = data;
    // 2.通过循环找到尾部节点
    while(h->next != th){
        h = h->next;
    }
    // 3.将节点插入到当前位置
    tmp->next = h->next;
    h->next = tmp;

    return 0;
}
单向循环链位置插入

在这里插入图片描述

int LoopLinkInsertPos(looplink_t* h, int pos, datatype data)
{
    looplink_t *tmp, *th = h;
    // 1.判断pos是否合法
    if (pos < 0) {
        printf("插入的位置不合法\n");
        return -1;
    }

    // 2.通过循环找出插入节点的位置
    while (h->next != th || pos == 0) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 3.找到了插入节点的位置，将节点插入即可。
            tmp = (looplink_t*)malloc(sizeof(*tmp));
            if (tmp == NULL) {
                printf("malloc memory error\n");
                return -1;
            }
            tmp->data = data;

            tmp->next = h->next;
            h->next = tmp;
            return 0;
        }
    }

    printf("插入的位置不合法\n");
    return -1;
}
单向循环链表的删除(位置)
datatype LoopLinkDeleteByPos(looplink_t* h, int pos)
{
    datatype data;
    looplink_t* tmp,*th=h;

    // 1.判断pos是否合法
    if (pos < 0) {
        printf("删除的位置不合法\n");
        return (datatype)-1;
    }

    // 2.通过循环找出删除节点的位置
    while (h->next != th) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 4.找到了删除节点的位置，将节点删除即可。
            tmp = h->next;
            h->next = h->next->next;

            data = tmp->data;
            if (tmp != NULL) {
                free(tmp);
                tmp = NULL;
            }
            return data;
        }
    }

    printf("删除的位置不合法\n");
    return (datatype)-1;
}
单向循环链表的遍历
void LoopLinkShow(looplink_t* h)
{
    looplink_t *th=h;
    while (h->next != th) {
        printf("-%d", h->next->data);
        h = h->next;
    }
    printf("-\n");
}
单向循环链表的查询
datatype LoopLinkCheckDataByPos(looplink_t* h, int pos)
{
    datatype data;
    looplink_t* th = h;
    // 1.判断pos是否合法
    if (pos < 0) {
        printf("查询的位置不合法\n");
        return (datatype)-1;
    }
    // 2.通过循环找到查询的位置
    while (h->next != th) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 查询到了位置
            data = h->next->data;
            return data;
        }
    }
    printf("查询的位置不合法\n");
    return (datatype)-1;
}
单向循环链表的更新
int LoopLinkUpdateDataByPos(looplink_t* h, int pos, datatype data)
{
    looplink_t* th = h;
    // 1.判断pos是否合法
    if (pos < 0) {
        printf("更新的位置不合法\n");
        return -1;
    }
    // 2.通过循环找到更新的位置
    while (h->next != th) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 更新数据
            h->next->data = data;
            return 0;
        }
    }
    printf("更新的位置不合法\n");
    return -1;
}

单向循环链表的整体代码

looplink.h

#ifndef __LOOPLINK_H__
#define __LOOPLINK_H__

#include <stdio.h>
#include <stdlib.h>

#define datatype int
typedef struct node {
    datatype data;
    struct node* next;
    // 这个指针指向的是下一个节点，节点是结构体类型，所以指针也要定义成结构体指针
} looplink_t;

looplink_t* LoopLinkCreate(void);
int LoopLinkInsertHead(looplink_t *h,datatype data);
int LoopLinkInsertTail(looplink_t *h,datatype data);
int LoopLinkInsertPos(looplink_t *h,int pos,datatype data);
void LoopLinkShow(looplink_t *h);
datatype LoopLinkDeleteByPos(looplink_t *h,int pos);
datatype LoopLinkCheckDataByPos(looplink_t *h,int pos);
int LoopLinkUpdateDataByPos(looplink_t *h,int pos,datatype data);
#endif

looplink.c

#include "looplink.h"

looplink_t* LoopLinkCreate(void)
{
    looplink_t* h;

    h = (looplink_t*)malloc(sizeof(*h));
    if (h == NULL) {
        printf("malloc head memory error\n");
        return NULL;
    }
    h->data = (datatype)0;
    h->next = h;

    return h;
}

int LoopLinkInsertHead(looplink_t* h, datatype data)
{
    looplink_t* tmp;

    tmp = (looplink_t*)malloc(sizeof(*tmp));
    if (tmp == NULL) {
        printf("malloc node memory error\n");
        return -1;
    }
    tmp->data = data;

    // 进行头插法
    tmp->next = h->next;
    h->next = tmp;

    return 0;
}
int LoopLinkInsertTail(looplink_t* h, datatype data)
{
    looplink_t* tmp;
    looplink_t* th = h;
    // 1.分配tmp节点,当data存入
    tmp = (looplink_t*)malloc(sizeof(*tmp));
    if (tmp == NULL) {
        printf("malloc node memory error\n");
        return -1;
    }
    tmp->data = data;
    // 2.通过循环找到尾部节点
    while (h->next != th) {
        h = h->next;
    }
    // 3.将节点插入到当前位置
    tmp->next = h->next;
    h->next = tmp;

    return 0;
}
int LoopLinkInsertPos(looplink_t* h, int pos, datatype data)
{
    looplink_t *tmp, *th = h;
    // 1.判断pos是否合法
    if (pos < 0) {
        printf("插入的位置不合法\n");
        return -1;
    }

    // 2.通过循环找出插入节点的位置
    while (h->next != th || pos == 0) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 3.找到了插入节点的位置，将节点插入即可。
            tmp = (looplink_t*)malloc(sizeof(*tmp));
            if (tmp == NULL) {
                printf("malloc memory error\n");
                return -1;
            }
            tmp->data = data;

            tmp->next = h->next;
            h->next = tmp;
            return 0;
        }
    }

    printf("插入的位置不合法\n");
    return -1;
}
void LoopLinkShow(looplink_t* h)
{
    looplink_t* th = h;
    while (h->next != th) {
        printf("-%d", h->next->data);
        h = h->next;
    }
    printf("-\n");
}

datatype LoopLinkDeleteByPos(looplink_t* h, int pos)
{
    datatype data;
    looplink_t *tmp, *th = h;

    // 1.判断pos是否合法
    if (pos < 0) {
        printf("删除的位置不合法\n");
        return (datatype)-1;
    }

    // 2.通过循环找出删除节点的位置
    while (h->next != th) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 4.找到了删除节点的位置，将节点删除即可。
            tmp = h->next;
            h->next = h->next->next;

            data = tmp->data;
            if (tmp != NULL) {
                free(tmp);
                tmp = NULL;
            }
            return data;
        }
    }

    printf("删除的位置不合法\n");
    return (datatype)-1;
}
datatype LoopLinkCheckDataByPos(looplink_t* h, int pos)
{
    datatype data;
    looplink_t* th = h;
    // 1.判断pos是否合法
    if (pos < 0) {
        printf("查询的位置不合法\n");
        return (datatype)-1;
    }
    // 2.通过循环找到查询的位置
    while (h->next != th) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 查询到了位置
            data = h->next->data;
            return data;
        }
    }
    printf("查询的位置不合法\n");
    return (datatype)-1;
}
int LoopLinkUpdateDataByPos(looplink_t* h, int pos, datatype data)
{
    looplink_t* th = h;
    // 1.判断pos是否合法
    if (pos < 0) {
        printf("更新的位置不合法\n");
        return -1;
    }
    // 2.通过循环找到更新的位置
    while (h->next != th) {
        if (pos != 0) {
            pos--;
            h = h->next;
        } else {
            // 更新数据
            h->next->data = data;
            return 0;
        }
    }
    printf("更新的位置不合法\n");
    return -1;
}

main.c

#include "looplink.h"

int main(int argc, char const* argv[])
{
    looplink_t* h;

    h = LoopLinkCreate();
    if (h == NULL) {
        printf("create loop link error\n");
        return -1;
    }

    LoopLinkInsertHead(h, 40);
    LoopLinkInsertHead(h, 30);
    LoopLinkInsertHead(h, 20);
    LoopLinkInsertHead(h, 10);
    LoopLinkShow(h);
    // LoopLinkInsertTail(h,50);
    // LoopLinkShow(h);

    // LoopLinkInsertPos(h,0,111);
    // LoopLinkShow(h);

    // printf("delete pos = %d\n", LoopLinkDeleteByPos(h, 3));
    // printf("delete pos = %d\n", LoopLinkDeleteByPos(h, 0));
    // printf("delete pos = %d\n", LoopLinkDeleteByPos(h, 0));
    // printf("delete pos = %d\n", LoopLinkDeleteByPos(h, 0));
    // printf("delete pos = %d\n", LoopLinkDeleteByPos(h, 0));
    // LoopLinkShow(h);
    printf("Check pos = %d\n", LoopLinkCheckDataByPos(h, 3));
    LoopLinkUpdateDataByPos(h,4,444);
    LoopLinkShow(h);
    return 0;
}

单向循环链表的练习

在这里插入图片描述

void joseph(int n,int k,int m)
{

 1.创建一个有头的单向循环链表

 2.循环将1-n的数据插入到单向循环链表中

 3.剪掉单向循环链表的头

4.按照上述的规则循环删除成员，直到循环链表中没有成员为止。
}
单向循环链表去头

在这里插入图片描述

looplink_t* LoopLinkCutHead(looplink_t* h)
{
    looplink_t* th = h;

    // 1.判空
    if (h->next == th) {
        printf("这个链表是空\n");
        free(h);
        return NULL;
    }

    // 2.通过循环找到最后一个节点
    while (h->next != th) {
        h = h->next;
    }

    // 3.让最后一个节点，指向头节点的下一个节点
    h->next = th->next;

    // 4.释放头节点的内存
    if (th != NULL) {
        free(th);
        th = NULL;
    }
    // 5.返回
    return h->next;
}
单向循环链表无头遍历
void LoopLinkNoHeadShow(looplink_t* h)
{
    looplink_t* th = h;
    while (h->next != th) {
        printf("-%d", h->data);
        h = h->next;
    }
    printf("-%d-\n", h->data);
}
约瑟夫环代码实现
void joseph(int n, int k, int m)
{
    datatype data;
    int pos = k + m - 2;
    looplink_t* h;
    // 1.创建一个有头的单向循环链表
    h = LoopLinkCreate();
    if (h == NULL) {
        printf("create loop link error\n");
        return;
    }
    // 2.循环将1-n的数据插入到单向循环链表中
    for (int i = 0; i < n; i++) {
        LoopLinkInsertHead(h, n - i);
    }
    LoopLinkShow(h);

    // 3.剪掉单向循环链表的头
    h = LoopLinkCutHead(h);
    LoopLinkNoHeadShow(h);

    // 4.按照上述的规则循环删除成员，直到循环链表中没有成员为止。
    while(1){
        if(pos > 1){
            pos--;
            h = h->next;
        }else{
            if((data = LoopLinkCheckDataByPos(h,0)) == (datatype)-1){
                break;
            }
            printf("%d\t",data);

            LoopLinkDeleteByPos(h,0);
            pos = m;
        }
    }

    printf("%d\n",h->data);
}
星星泡菜@
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构定义
math_guo的博客
08-25 3882
数据结构定义 数据结构是计算机存储、组织数据的方式，数据结构按逻辑结构分类：集合（元素之间无逻辑关系）、线性结构（数组、栈、队列、矩阵、字符串等）、非线性结构（树、图等）。 按存储结构分类：顺序存储结构、链式存储结构、索引存储结构、散列存储结构。 常用的线性结构有：线性表、栈、队列、循环队列、数组、矩阵等。其存储方式有：顺序存储及链式存储。 栈、队列只是属于逻辑上的概念，是一种数据处理理念。 一种数据结构的定义，应具有：  数据结构名称  其包含的元素类型、描述元素的变量（多个元素），采用数据或指针实现
数据结构视频
03-18
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术...
数据结构：八种数据结构大全
緑水長流*z
07-29 20万+
数据结构 1.1 数据结构概述 数据结构是计算机存储、组织数据的方式；通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构的优良将直接影响着我们程序的性能；常用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（Linked List）、树（Tree）、图（Graph）、堆（Heap）、散列表（Hash）等； 1.2 数据结构的分类 1.2.1 排列方式 1）集合 集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； 2）线性结构 线性
数据结构：八大数据结构分类
热门推荐
09-05 69万+
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始...
数据结构与算法学习笔记
ityqing的博客
09-25 33万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
数据结构——学习笔记——入门必看【建议收藏】
刘鑫磊
02-09 40万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构（严蔚敏版）与算法的实现（含全部代码）
关注网络安全、云原生安全
09-13 13万+
目录 基础 c/c++ 代码优化及常见错误 c语言位运算的妙用-程序优化 c/c++进制转换方法汇总（含全部代码） 二进制数-北邮2012研究生复试 质因子分解 除树和图外的数据结构可以使用STL: C++ STL的使用 数据结构 线性表 顺序表 循环左移（2010联考真题） 单链表 单链表相邻结点逆置(2019北邮考研真...
数据结构——栈的详解
晴空๓
04-20 7万+
栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。 C语言和C++中的栈C语言中的栈栈的定义C语言中栈的基本操作栈的初始化判断是否为空栈判断是否为满栈入栈出栈C语言实现栈的具体代码C++中的栈C++中栈的基...
数据结构题库
刘鑫磊
03-05 2万+
目录： 一：文档 【文档】清华数据结构习题集答案(C语言版严蔚敏).【113页】 【文档】自考数据结构02331历年试题及答案(2009--2015个人整理版【98页】 【文档】数据结构各章题库及答案【56页】 【文档】数据结构考试题库含答案整理版【55页】 【文档】十套数据结构试题及答案1【41页】 【文档】数据结构试题及答案【35页】 【文档】十套数据结构试题及答案(1)【24...
数据结构和算法是人工智能的基石
herosunly的博客
11-08 4万+
▊《算法秘籍》王一博 著算法是编程的基石，开发的核心。本书包含55个二维码，300多分钟视频，100多个知识点，50多个示例，适合程序员、计算机专业相关师生，以及对算法感兴趣的读者。这是一本关于数据结构和算法的书，以Java为描述语言，介绍了计算机编程中常用的数据结构和算法。全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、前缀和、动态规划、并查集、其他经典算法等知识。
数据结构—笔记整理—初识数据结构
好好读书
10-22 4万+
数据结构笔记及相关知识整理，冲冲冲！！！
数据结构真题
10-19
数据结构考试题啊
数据结构基础
10-01
数据结构回顾
数据结构Python
04-04
《数据结构Python》是一本专为那些对数据结构有浓厚兴趣但不倾向于使用C或C++语言学习的读者量身定制的书籍。本书通过Python语言深入浅出地讲解了数据结构的基本概念、原理和实现方法，旨在帮助读者理解并掌握数据...
数据结构第二版（清华严蔚敏版）数据结构习题答案
01-24
"数据结构第二版（清华严蔚敏版）数据结构习题答案" 本资源摘要信息涵盖了数据结构的基本概念、逻辑结构、存储结构、抽象数据类型等知识点，并提供了详细的解释和例子。 数据结构基本概念 数据结构是相互之间存在...
数据结构--二叉树和堆
binhyun的博客
07-07 632
1.基本概念 2.树的遍历方法 3.满二叉树&&完全二叉树 4.逻辑结构&&物理结构 5.推理公式 6.二叉树应用--堆 7.简单实现堆
数据结构第14节 加权图
hummhumm的专栏
07-07 820
( V ) 是顶点的集合。( E ) 是边的集合，每条边连接 ( V ) 中的一对顶点。( W ) 是一个函数，将每条边映射到一个实数上，即 ( W: E \rightarrow \mathbb{R} )。
D1.排序
2302_79232710的博客
07-07 93
快速排序和归并排序
数据结构之链表
最新发布
2301_80772499的博客
07-07 281
链表的结构，是否带头，是否循环，是否双向六中结构讲解，以及链表的用途.
数据结构-绪论-PPT
02-04
数据结构是计算机科学中的基石，它在信息技术专业领域占有核心地位，是一门理论与实践紧密结合的课程。本资料主要围绕数据结构的绪论展开，深入探讨了数据结构的研究内容。 首先，数据结构研究的焦点转向了非数值...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值