day4单向链表

主程序

#include  "fun.h"

int main(int argc, const char *argv[])
{
    node_p L=create_head();//创建链表
    printf("########################链表的头插尾插\n");
    insert_head(L,45);//头插
    insert_head(L,45);
    insert_tail(L,45);//尾插
    insert_head(L,30);//头插
    insert_head(L,70);
    insert_tail(L,100);//尾插
    show_link(L);//输出链表
    printf("########################头删\n");
    del_head(L);//头删
    show_link(L);
    printf("########################尾删\n");
    del_tail(L);//尾删
    show_link(L);
    printf("########################按位置插入\n");
    insert_loc(L,2,100);//按位置插入
    show_link(L);
    printf("########################按位置删除\n");
    del_loc(L,4);//按位置删除
    show_link(L);
    printf("########################按值修改\n");
    chag_data(L,45,99);
    show_link(L);
    printf("########################按值查找返回地址\n");
    int m=30;
    if(find_link(L,m)!=NULL)
    {
        printf("%d的地址为%p\n",m,find_link(L,m));
    }
    else
        printf("查找失败\n");
    int n=2;
    printf("第%d个的位置的数据为：%d\n",n,find_data(L,n));
    printf("########################链表的反转\n");
    inver_link(L);//链表逆置
    show_link(L);
    printf("########################链表的区间反转\n");
    insert_tail(L,10);
    insert_tail(L,20);
    show_link(L);
    reversl(L,2,5);//链表区间反转
    show_link(L);
    printf("########################链表的释放\n");
    free_link(&L);//释放链表
    show_link(L);
    return 0;
}


源程序

#include "fun.h"

//创建头结点
node_p create_head()
{
    node_p L=(node_p)malloc(sizeof(node));
    if(L==NULL)
    {
        printf("节点创建失败\n");
        return NULL;
    }
    L->len=0;
    L->next=NULL;
    return L;
}
//创建新节点
node_p create_new(typdata data)
{
    node_p new=(node_p)malloc(sizeof(node));
    if(new==NULL)
    {
        printf("节点创建失败\n");
        return NULL;
    }
    new->data=data;
    new->next=NULL;
    return new;
}
//头插
void insert_head(node_p L,typdata data)
{
    if(L==NULL)
    {
        printf("入参为空,请检查\n");
        return;
    }
    node_p new=create_new(data);
    new->next=L->next;
    L->next =new;
    L->len++;
}
//判空
int empty_link(node_p L)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return -1;
    }
    return L->len==0;
}
//输出链表
void show_link(node_p L)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_link(L))
    {
        printf("链表为空，无法输出\n");
        return;
    }
    node_p p=L->next;
    while(p!=NULL)
    {
        printf("%d->",p->data);
        p=p->next;
    }
    putchar(10);    
}
//尾插
void insert_tail(node_p L,typdata data)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    node_p new=create_new(data);
    node_p p =L;
    while(p->next!=NULL)
    {
        p=p->next;
    }
    p->next=new;
    L->len++;
}
//头删
void del_head(node_p L)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_link(L))
    {
        printf("链表已空，无需删除\n");
        return;
    }
    node_p p=L->next;
    L->next=p->next;
    free(p);
    p=NULL;
    L->len--;
}
//尾删
void del_tail(node_p L)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_link(L))
    {
        printf("链表已空，无需删除\n");
        return;
    }
    node_p p=L;
    while(p->next->next!=NULL)
    {
        p=p->next;
    }
    node_p S=p->next->next;
    p->next=NULL;
    free(S);
    S=NULL;
    L->len--;
}
//按位置插入
void insert_loc(node_p L,int n,typdata data)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(n<=0||n>L->len)
    {
        printf("无效位置\n");
        return;
    }
    node_p p=L;
    for(int i=1;i<n;i++)
    {
        p=p->next;
    }
    node_p new=create_new(data);
    new->next=p->next;
    p->next=new;
    L->len++;
}
//按位置删除
void del_loc(node_p L,int n)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_link(L))
    {
        printf("链表已空，无需删除\n");
        return;
    }
    if(n<=0||n>L->len)
    {
        printf("无效位置\n");
        return;
    }
    node_p p=L;
    for(int i=1;i<n;i++)
    {
        p=p->next;
    }
    node_p flag=p->next;
    p->next=p->next->next;
    free(flag);
    flag=NULL;
    L->len--;
}
//按值查找返回地址
node_p find_link(node_p L,typdata data)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return NULL;
    }
    if(empty_link(L))
    {
        printf("链表已空，无需查找\n");
        return NULL;
    }
    node_p p=L;
    int flag=0;
    for(int i=1;i<=L->len;i++)
    {
        p=p->next;
        if(p->data==data)
        {
            flag=1;
            return p;
        }
    }
    if(flag==0)
    {
        
        return NULL;
    }    
}
//按值修改
void chag_data(node_p L,typdata data,typdata data2)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(empty_link(L))
    {
        printf("链表已空，无需修改\n");
        return ;
    }
    node_p p=L;
    int flag=0;
    for(int i=1;i<=L->len;i++)
    {
        p=p->next;
        if(p->data==data)
        {
            flag=1;
            p->data=data2;
            printf("表中%d修改后的值为：%d\n",data,data2);
        }
    }
    if(flag==0)
    {
        printf("没有对应的值要修改，修改失败\n");
    }    
}
//按位置查找返回值
typdata find_data(node_p L,int n)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return -1;
    }
    if(empty_link(L))
    {
        printf("链表已空，无需查找\n");
        return-1;
    }
    if(n<=0||n>L->len)
    {
        printf("无效位置\n");
        return -1;
    }
    node_p p=L;
    for(int i=1;i<=L->len;i++)
    {
        p=p->next;
        if(i==n)
        {
            return p->data;
        }
    }
}
//链表逆置
void inver_link(node_p L)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return ;
    }
    if(empty_link(L))
    {
        printf("链表已空，无需逆置\n");
        return;
    }
    node_p p=L->next->next;//保留第二个节点
    L->next->next=NULL;//第一个节点指向NULL
    node_p t;
    
    while(p!=NULL)
    {
        t=p->next;//保留p指向的下一个节点
        p->next=L->next;//头插法
        L->next=p;
        p=t;//下一个要插入的节点
    }
}
//释放链表
void free_link(node_p *L)
{
    if(*L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    for(int i=1;i<=(*L)->len;i++)
    {
        del_head(*L);
    }
    free(*L);
    *L=NULL;
}
//链表指定区间反转
void reversl(node_p L,int n,int m)
{
    if(L==NULL)
    {
        printf("入参为空，请检查\n");
        return;
    }
    if(n<1||n>L->len||m<1||m>L->len||n>=m)
    {
        printf("无效区间\n");
        return;
    }
    node_p p=L;
    node_p t=L;
    for(int i=1;i<n;i++)//左区间
    {
        p=p->next;
    }
    for(int i=1;i<=m+1;i++)//右区间
    {
        t=t->next;
    }
    node_p q=p->next->next;//保存以p为头结点的第二个元素
    p->next->next=t;
    node_p f;
    while(q->next!=t->next)//区间反转逻辑
    {
        f=q->next;
        q->next=p->next;
        p->next=q;
        q=f;
    }
}


头文件

#ifndef __FUN_H_
#define __FUN_H_

#include <myhead.h>

typedef char typdata;

typedef struct node
{
    union
    {
        typdata data;
        int len;
    };
    struct node * next;

}node,*node_p;


node_p create_head();//创建头结点
node_p create_new(typdata data);//创建新节点
void insert_head(node_p L,typdata data);//头插
int empty_link(node_p L);//判空
void show_link(node_p L);//输出链表
void insert_tail(node_p L,typdata data);//尾插
void del_head(node_p L);//头删
void del_tail(node_p L);//尾删
void insert_loc(node_p ,int n,typdata data);//按位置插入
void del_loc(node_p L,int n);//按位置删除
node_p  find_link(node_p L,typdata data);//按值查找返回地址
typdata find_data(node_p L, int n);//按位置查找返回值
void inver_link(node_p L);//链表逆置
void free_link(node_p *L);//释放链表
void reversl(node_p L,int n,int m);//链表指定区间反转
void chag_data(node_p L,typdata data,typdata data2);//按值修改

#endif


 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/868594.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Go-Zero 框架使用 MongoDB，数据采集入库如此简单

Go-Zero 框架使用 MongoDB，数据采集入库如此简单

目录 引言 环境准备 如何使用 main入口代码实现 实现采集网络接口 总结 其他资源 引言 Go-Zero 是一个高性能、可扩展的微服务框架&#xff0c;专为 Go 语言设计。它提供了丰富的功能&#xff0c;如 RPC、RESTful API 支持、服务发现、熔断器、限流器等&#xff0c;使开…
阅读更多...
PyQt5显示QImage并将QImage转换为PIL图像保存到缓存

PyQt5显示QImage并将QImage转换为PIL图像保存到缓存

PyQt5显示QImage并将QImage转换为PIL图像保存到缓存 1、效果图 2、流程 1、获取摄像头资源，打开摄像头 2、截取图像 3、opencv读的通道是BGR,要转成RGB 4、往显示视频的Label里显示QImage 5、将QImage转换为PIL图像,并保存到缓存 6、获取图像中人脸信息3、代码 # -*- codin…
阅读更多...
面试题 04. 二维数组中的查找

面试题 04. 二维数组中的查找

二维数组中的查找 题目描述示例:限制&#xff1a; 题解方法一 二分查找 题目描述 在一个 n * m 的二维数组中&#xff0c;每一行都按照从左到右递增的顺序排序&#xff0c;每一列都按照从上到下递增的顺序排序。请完成一个高效的函数&#xff0c;输入这样的一个二维数组和一个…
阅读更多...
2024年【安全员-C证】考试及安全员-C证免费试题

2024年【安全员-C证】考试及安全员-C证免费试题

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 安全员-C证考试根据新安全员-C证考试大纲要求&#xff0c;安全生产模拟考试一点通将安全员-C证模拟考试试题进行汇编&#xff0c;组成一套安全员-C证全真模拟考试试题&#xff0c;学员可通过安全员-C证免费试题全真模…
阅读更多...
【trition-server】pytorch 文档：使用 Triton 提供 Torch-TensorRT 模型

【trition-server】pytorch 文档：使用 Triton 提供 Torch-TensorRT 模型

Serving a Torch-TensorRT model with Triton pytorch 的官方文档： Serving a Torch-TensorRT model with Triton 在有关机器学习基础设施的讨论中，优化和部署是密不可分的。一旦完成网络级优化以获得最大性能，下一步就是部署它。 然而，提供这种优化模型也有其自身的一系列…
阅读更多...
论文解析——Full Stack Optimization of Transformer Inference: a Survey

论文解析——Full Stack Optimization of Transformer Inference: a Survey

作者及发刊详情 摘要 正文 主要工作贡献 这篇文章的贡献主要有两部分&#xff1a; 分析Transformer的特征&#xff0c;调查高效transformer推理的方法通过应用方法学展现一个DNN加速器生成器Gemmini的case研究 1&#xff09;分析和解析Transformer架构的运行时特性和瓶颈…
阅读更多...
堆叠的作用

堆叠的作用

一、为什么要堆叠 传统的园区网络采用设备和链路冗余来保证高可靠性&#xff0c;但其链路利用率低、网络维护成本高&#xff0c;堆叠技术将多台交换机虚拟成一台交换机&#xff0c;达到简化网络部署和降低网络维护工作量的目的。 二、堆叠优势 1、提高可靠性 堆叠系统多台成…
阅读更多...
怀庄之醉适合搭配什么食物？

怀庄之醉适合搭配什么食物？

怀庄之醉作为一种独特的佳酿&#xff0c;其丰富的香气和层次感使其能够与多种食物搭配&#xff0c;提升餐饮体验。以下将具体探讨怀庄之醉适合搭配的食物类型&#xff0c;并分析为何这些搭配能够带来卓越的味觉享受。 一、肉类佳肴 怀庄之醉因其浓郁的口感&#xff0c;特别适…
阅读更多...
Linux--线程（概念篇）

Linux--线程（概念篇）

目录 1.背景知识 再谈地址空间&#xff1a; 关于页表&#xff08;32bit机器上&#xff09; 2.线程的概念和Linux中线程的实现 概念部分&#xff1a; 代码部分&#xff1a; 问题&#xff1a; 3.关于线程的有点与缺点 4.进程VS线程 1.背景知识 再谈地址空间&#xff1a…
阅读更多...
A59 STM32_HAL库函数 之 TIM扩展驱动 -- A -- 所有函数的介绍及使用

A59 STM32_HAL库函数 之 TIM扩展驱动 -- A -- 所有函数的介绍及使用

A59 STM32_HAL库函数 之 TIM扩展驱动 -- A -- 所有函数的介绍及使用 1 该驱动函数预览1.1 HAL_TIMEx_HallSensor_Init1.2 HAL_TIMEx_HallSensor_DeInit1.3 HAL_TIMEx_HallSensor_MspInit1.4 HAL_TIMEx_HallSensor_MspDeInit1.5 HAL_TIMEx_HallSensor_Start1.6 HAL_TIMEx_HallSe…
阅读更多...
echars根据geojson地块坐标数据coordinates计算地图地块的中心点

echars根据geojson地块坐标数据coordinates计算地图地块的中心点

echarts地图根据地块名称获取地块的中心坐标。实现在中心位置放置标记。 需要放置数据的地块名称的数据格式&#xff1a; mapData: [ {name: 江苏省, value: 500}, {name: 上海市, value: 10} ], 计算中心代码: // this.geoData是中国地图的geojson格式数据// …
阅读更多...
Linux中的粘滞位及mysql日期函数

Linux中的粘滞位及mysql日期函数

只要用户具有目录的写权限, 用户就可以删除目录中的文件, 而不论这个用户是否有这个文件的写 权限. 为了解决这个不科学的问题, Linux引入了粘滞位的概念. 粘滞位 当一个目录被设置为"粘滞位"(用chmod t),则该目录下的文件只能由 一、超级管理员删除 二、该目录…
阅读更多...
selfClass 与 superClass 的区别

selfClass 与 superClass 的区别

在 Objective-C 中&#xff0c;[self class] 和 [super class] 都用于获取对象的类信息&#xff0c;但它们在运行时的行为略有不同。理解它们的区别有助于更好地掌握 Objective-C 的消息传递机制和继承关系。让我们详细解释这两个调用的区别。 [self class] 当你在一个对象方…
阅读更多...
FreeRTOS 列表和列表项

FreeRTOS 列表和列表项

这里推荐看完韦东山的C语言本质和韦东山的rtos快速入门视频 在 FreeRTOS 的源码中大量地使用了列表和列表项&#xff0c;因此想要深入学习 FreeRTOS&#xff0c;列表和 列表项是必备的基础知识。这里所说的列表和列表项&#xff0c;是 FreeRTOS 源码中 List 和 List Item 的 直…
阅读更多...
JAVA基础--Mockjs

JAVA基础--Mockjs

mock模拟动态数据 1.1. mockjs介绍 引入&#xff1a;刚刚的数据写死的&#xff0c;数据是不应该写死的。真实情况是我们应该发请求到后端去拿数据的。但是现在是前后端并行开发&#xff0c;现在还没有后端&#xff0c;只有接口的描述。所以前端要去模拟假数据来进行测试 Moc…
阅读更多...
高创新 | CEEMDAN-VMD-GRU-Attention双重分解+门控循环单元+注意力机制多元时间序列预测

高创新 | CEEMDAN-VMD-GRU-Attention双重分解+门控循环单元+注意力机制多元时间序列预测

目录 效果一览基本介绍模型设计程序设计参考资料 效果一览 基本介绍 高创新 | CEEMDAN-VMD-GRU-Attention双重分解门控循环单元注意力机制多元时间序列预测 本文提出一种基于CEEMDAN 的二次分解方法&#xff0c;通过样本熵重构CEEMDAN 分解后的序列&#xff0c;复杂序列通过VMD…
阅读更多...
转换模型时遇到“Unsupported slice step!”

转换模型时遇到“Unsupported slice step!”

在将 YOLOv5 模型从 ONNX 转换为模型时遇到“Unsupported slice step!”错误&#xff0c;这通常是因为 当前不支持某些特定的 ONNX 操作或参数配置&#xff0c;尤其是带有非标准切片步长的操作。 解决方案 修改模型或代码: 尝试修改模型中的切片操作&#xff0c;使其使用 支持…
阅读更多...
Redhat 安装 docker 网络连接超时问题

Redhat 安装 docker 网络连接超时问题

目录 添加阿里云的Docker CE仓库 更新YUM缓存 安装 Docker Engine 启动并设置Docker自启动 验证 Docker 安装 [userlocalhost ~]$ sudo yum-config-manager --add-repohttps://download.docker.com/linux/centos/docker-ce.repo 正在更新 Subscription Management 软件仓库…
阅读更多...
【网络协议】ISIS

【网络协议】ISIS

ISIS IS-IS&#xff08;Intermediate System to Intermediate System&#xff0c;中间系统到中间系统&#xff09;协议是一种用于在自治系统&#xff08;AS&#xff09;内部进行路由选择的链路状态路由协议。它最初是为OSI&#xff08;开放系统互连&#xff09;网络设计的&…
阅读更多...
Linux安装Jmeter及简单使用教程

Linux安装Jmeter及简单使用教程

Linux安装Jmeter 首先需要java环境 java --version官网 下载二进制包 #创建文件夹 sudo mkdir /usr/local/jmeter #解压 sudo tar zxvf apache-jmeter-5.6.3.tgz -C /usr/local/jmeter编辑配置文件 sudo vim /etc/profile&#xff0c;添加以下内容 export JMETER_HOME/usr/l…
阅读更多...
最新文章

Copyright @ 2022~2023