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…
阅读更多...
2024年【安全员-C证】考试及安全员-C证免费试题

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

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 安全员-C证考试根据新安全员-C证考试大纲要求&#xff0c;安全生产模拟考试一点通将安全员-C证模拟考试试题进行汇编&#xff0c;组成一套安全员-C证全真模拟考试试题&#xff0c;学员可通过安全员-C证免费试题全真模…
阅读更多...
论文解析——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、提高可靠性 堆叠系统多台成…
阅读更多...
Linux--线程（概念篇）

Linux--线程（概念篇）

目录 1.背景知识 再谈地址空间&#xff1a; 关于页表&#xff08;32bit机器上&#xff09; 2.线程的概念和Linux中线程的实现 概念部分&#xff1a; 代码部分&#xff1a; 问题&#xff1a; 3.关于线程的有点与缺点 4.进程VS线程 1.背景知识 再谈地址空间&#xff1a…
阅读更多...
Linux中的粘滞位及mysql日期函数

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

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

FreeRTOS 列表和列表项

这里推荐看完韦东山的C语言本质和韦东山的rtos快速入门视频 在 FreeRTOS 的源码中大量地使用了列表和列表项&#xff0c;因此想要深入学习 FreeRTOS&#xff0c;列表和 列表项是必备的基础知识。这里所说的列表和列表项&#xff0c;是 FreeRTOS 源码中 List 和 List Item 的 直…
阅读更多...
高创新 | CEEMDAN-VMD-GRU-Attention双重分解+门控循环单元+注意力机制多元时间序列预测

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

目录 效果一览基本介绍模型设计程序设计参考资料 效果一览 基本介绍 高创新 | CEEMDAN-VMD-GRU-Attention双重分解门控循环单元注意力机制多元时间序列预测 本文提出一种基于CEEMDAN 的二次分解方法&#xff0c;通过样本熵重构CEEMDAN 分解后的序列&#xff0c;复杂序列通过VMD…
阅读更多...
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 软件仓库…
阅读更多...
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…
阅读更多...
Linux环境部署Python Web服务

Linux环境部署Python Web服务

“姑娘&#xff0c;再见面就要靠运气了&#xff0c;可别装作不认识&#xff0c;那句“好久不见”可干万别打颤…” 将使用 Python 编写的后端 API 部署到 Linux 环境中&#xff0c;可以按照以下详细步骤操作。本文将涵盖环境准备、API 编写、使用 Gunicorn 作为 WSGI 服务器、配…
阅读更多...
1-3分钟爆款视频素材在哪找啊？这9个热门爆款素材网站分享给你

1-3分钟爆款视频素材在哪找啊？这9个热门爆款素材网站分享给你

在如今快节奏的时代&#xff0c;短视频已成为吸引观众注意力的黄金手段。然而&#xff0c;要制作出1-3分钟的爆款视频&#xff0c;除了创意和剪辑技巧外&#xff0c;选择合适的素材至关重要。那么&#xff0c;哪里可以找到那些能让你的视频脱颖而出的爆款素材呢&#xff1f;不用…
阅读更多...
鸿蒙开发：Universal Keystore Kit（密钥管理服务）【加解密(ArkTS)】

鸿蒙开发：Universal Keystore Kit（密钥管理服务）【加解密(ArkTS)】

加解密(ArkTS) 以AES 128密钥为例&#xff0c;完成加解密。具体的场景介绍及支持的算法规格。 开发步骤 生成密钥 指定密钥别名。初始化密钥属性集。调用[generateKeyItem]生成密钥&#xff0c;具体请参考[密钥生成]。开发前请熟悉鸿蒙开发指导文档&#xff1a;gitee.com/l…
阅读更多...
yolov8-seg分割模型TensorRt部署，去掉torch

yolov8-seg分割模型TensorRt部署，去掉torch

已完成的yolov8-seg分割模型TensorRt部署 准备下载yolov8-seg模型转化为onnx和trt推理写好的推理接口 准备 https://github.com/songjiahao-wq/yolov8_seg_trtinference.git下载代码 安装TensorRt8.6版本&#xff0c;以及pip install -r requirements.txt 下载yolov8-seg模型…
阅读更多...
【web APIs】快速上手Day05（Bom操作）

【web APIs】快速上手Day05（Bom操作）

目录 Web APIs - 第5天笔记js组成window对象BOM定时器-延迟函数案例-5秒钟之后消失的广告 JS执行机制location对象案例-5秒钟之后跳转的页面 navigator对象histroy对象 本地存储&#xff08;今日重点&#xff09;localStorage&#xff08;重点&#xff09;sessionStorage&#…
阅读更多...
三、mysql-万字长文读懂mysql

三、mysql-万字长文读懂mysql

mysql 三、 Mysql3.1 基础3.1.1 mysql执行流程-组成架构3.2 索引3.2.1 索引底层的数据结构与算法分类在创建表时，InnoDB 存储引擎会根据不同的场景选择不同的列作为索引B+树结构3.2.2 为什么 MySQL InnoDB 选择 B+tree 作为索引的数据结构3.2.2.1. 从磁盘角度出发3.2.2.2. 数据…
阅读更多...
深度解析移动硬盘“函数不正确”错误及高效恢复策略

深度解析移动硬盘“函数不正确”错误及高效恢复策略

在数据密集型的社会中&#xff0c;移动硬盘作为移动存储的重要载体&#xff0c;承载着无数用户的个人信息、工作资料及珍贵回忆。然而&#xff0c;当遭遇“函数不正确”的错误时&#xff0c;这些宝贵的数据仿佛被一层无形的屏障所阻隔&#xff0c;让人束手无策。本文将深入探讨…
阅读更多...
如何选择高性价比的土壤检测仪器？

如何选择高性价比的土壤检测仪器？

在现代农业与环保领域&#xff0c;土壤检测仪器的选择显得尤为关键。它不仅关系到土壤养分管理、作物健康生长&#xff0c;还涉及到环境保护和可持续发展。那么&#xff0c;面对市场上琳琅满目的土壤检测仪器&#xff0c;我们该如何选择一款实用的设备呢&#xff1f; 首先&…
阅读更多...
（1）滑动窗口算法介绍与练习：长度最小的子数组

（1）滑动窗口算法介绍与练习：长度最小的子数组

滑动窗口算法介绍 所谓滑动窗口&#xff0c;即为同向双指针移动过程中形成的间隔区域&#xff0c;并且这两个指针在移动的过程中不会回退 对于滑动窗口的题目可以抽象为三个步骤&#xff1a; 定义窗口两端指针left和right进入窗口判断离开窗口循环2、3和4步 滑动窗口练习 长度最…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023