数据结构,链表的简单使用

任意位置删除:

void Any_Del(LinkListPtr h,int a)//任意删
{if(NULL==h||a>h->len){printf("删除失败");}LinkListPtr p=h;for(int i=0;i<a-1;i++){p=p->next;}LinkListPtr p2=p;p2=p2->next;p->next=p->next->next;free(p2);p2=NULL;h->len--;return;
}

按位置修改:

void Any_Change(LinkListPtr h,DataType a,int b)//任意修改
{if(NULL==h||b>h->len){printf("修改失败");return ;}LinkListPtr p=h;for(int i=0;i<b-1;i++){p=p->next;}p->next->data=a;return ;
}

按值查找,返回地址

LinkListPtr search(LinkListPtr h,int  a)//按值查找,返回地址
{if(NULL==h||empt(h)){printf("查找失败");return NULL;}LinkListPtr p=h;while(p->next!=NULL){if(p->data==a){return p;}p=p->next;}
}

 反转:

void Severse(LinkListPtr h)//反转输出
{if(NULL==h||empt(h)){printf("反转失败");return;}LinkListPtr p=h;LinkListPtr temp=NULL;while(p->next!=NULL){p=p->next;}temp=p;p=h;for(int i=0;i<h->len-1;i++){p=h;for(int j=0;j<h->len-i-1;j++){p=p->next;}p->next->next=p;}h->next=temp;p->next=NULL;show(h);return;temp=NULL;p=NULL;
}

销毁:

void  My_free(LinkListPtr h)
{if(NULL==h){printf("销毁失败");return ;}LinkListPtr p=h;for(int i=0;i<h->len;i++){p=h;for(int j=0;j<h->len-i;j++){p=p->next;}free(p->next);p=NULL;}free(h);h=NULL;p=NULL;printf("销毁成功\n");return ;
}

测试文件:main

#include "3.h"
int main()
{LinkListPtr h=caerte();empt(h);end_add(h,1);end_add(h,2);end_add(h,3);end_add(h,4);end_add(h,5);end_add(h,6);show(h);putchar(10);Any_Add(h,9,3);show(h);putchar(10);Any_Del(h,1);show(h);putchar(10);Any_Change(h,7,1);show(h);putchar(10);LinkListPtr p=search(h,9);printf("%p",p);putchar(10);Severse(h);putchar(10);My_free(h);h=NULL;return 0;}

头文件引用:

#ifndef __3__
#define __3__
#include<stdio.h>
#include<stdlib.h>#endif
typedef  int DataType;
typedef struct node
{union{int len;DataType data;};struct node *next;
}LinkList,*LinkListPtr;LinkListPtr caerte();int empt(LinkListPtr h);int head_add(LinkListPtr h,DataType a);LinkListPtr caerte_node(DataType a);void show(LinkListPtr h);void end_add(LinkListPtr h,DataType a);void Any_Add(LinkListPtr h,DataType a,int b);void Any_Del(LinkListPtr h,int a);void Any_Change(LinkListPtr h,DataType a,int b);LinkListPtr search(LinkListPtr h,int  a);void Severse(LinkListPtr h);void My_free(LinkListPtr h);

 运行截图:

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

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

相关文章

Servlet容器来扫描指定包中的类 找到带有WebServlet注解的类

项目框架如上图 myweb下边三个类 package com.qcby.tomcat.myweb;import com.qcby.tomcat.webServlet.WebServlet;WebServlet(urlPatterns {"MyFirstServlet"}) public class MyFirstServlet {}package com.qcby.tomcat.myweb;import com.qcby.tomcat.webServlet.W…

clickhouse 查询优化思路

最重要的是要学会看懂explain &#xff0c;尤其是下推创建表时&#xff0c;可以选择表为分布式表。多个表join &#xff0c;创建表时根据join 字段,进行分片&#xff0c;让数据在同一个节点进行join &#xff0c;提高join 效率。多个表join , 通过创建物化视图的方式&#xff0…

两数之和(Hash表)

优质博文&#xff1a;IT-BLOG-CN 一、题目 给定一个整数数组nums和一个整数目标值target&#xff0c;请你在该数组中找出"和"为目标值target的那两个整数&#xff0c;并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;数组中同一个元…

C++8--赋值运算符重载

1.运算符重载 C引入运算符的目的是为了增强代码的可读性。运算符重载是具有特殊函数名的函数&#xff0c;也具有其返回值类型&#xff0c;函数名字以及参数列表&#xff0c;其返回值类型与参数列表与普通的函数相似。 函数名字为&#xff1a;关键字operator后面接需要重载的运算…

P1255 数楼梯

刚开始使用暴力进行求解&#xff0c;结果发现这是一道考验高精度的题目&#xff0c;后来用高精度的方法&#xff0c;甚至使用到了容器&#xff0c;结果还不如暴力求解的60分&#xff0c;后来看了题解&#xff0c;有一个非常好的思路&#xff0c;即体现了高精度求和&#xff0c;…

pyfink1.20版本下实现消费kafka中数据并实时计算

1、环境 JDK版本&#xff1a;1.8.0_412python版本&#xff1a;3.10.6apache-flink版本&#xff1a;1.20.0flink版本&#xff1a;1.20kafka版本&#xff1a;kafka_2.12-3.1.1flink-sql-connector-kafka版本&#xff1a;3.3.0-1.202、执行python-flink脚本 从kafka的demo获取消…

数据结构速成

1. 数据结构与算法 2. 顺序表 3. 链表 4. 栈与队列 5. 串 6. 树与二叉树&#xff08;1&#xff09; 7. 树与二叉树&#xff08;2&#xff09; 8. 图 9. 图的应用 10. 查找 11. 排序&#xff08;1&#xff09; 12. 排序&#xff08;2&#xff09;

k8s的污点与容忍度

污点&#xff08;Taint&#xff09;针对节点来说&#xff0c;和节点亲和性正好相对&#xff0c;节点亲和性使Pod被吸引到一类特定的节点&#xff0c;而污点则使节点能够排斥一类特定的Pod。 容忍度&#xff08;Toleration&#xff09;应用于Pod上&#xff0c;它用来允许调度器…

how to write 述职pptx as a tech manager

As a technical manager, crafting an effective 述职 (performance review) PPT requires you to highlight your leadership, team accomplishments, technical contributions, challenges faced, and future plans. Heres a structured approach to design your PPT: 1. Cov…

从源码层级深入探索 Spring AMQP 如何在 Spring Boot 中实现 RabbitMQ 集成——消费者如何进行消费

本章节主要从底层源码探索Spring Boot中RabbitMQ如何进行消费&#xff0c;至于RabbitMQ是如何使用如何生产消息&#xff0c;本章不做过多介绍&#xff0c;感兴趣的小伙伴可以参考&#xff1a;从源码层级深入探索 Spring AMQP 如何在 Spring Boot 中实现 RabbitMQ 集成——生产者…

计算机视觉中的边缘检测算法

摘要&#xff1a; 本文全面深入地探讨了计算机视觉中的边缘检测算法。首先阐述了边缘检测的重要性及其在计算机视觉领域的基础地位&#xff0c;随后详细介绍了经典的边缘检测算法&#xff0c;包括基于梯度的 Sobel 算子算法、Canny 边缘检测算法等&#xff0c;深入剖析了它们的…

Unix 和 Windows 的有趣比较

Unix 和 Windows NT 比较 来源于这两本书&#xff0c;把两本书对照来读&#xff0c;发现很多有意思的地方&#xff1a; 《Unix 传奇》 https://book.douban.com/subject/35292726/ 《观止 微软创建NT和未来的夺命狂奔 》 Showstopper!: The Breakneck Race to Create Windows…

SSM 垃圾分类系统——高效分类的科技保障

第五章 系统功能实现 5.1管理员登录 管理员登录&#xff0c;通过填写用户名、密码、角色等信息&#xff0c;输入完成后选择登录即可进入垃圾分类系统&#xff0c;如图5-1所示。 图5-1管理员登录界面图 5.2管理员功能实现 5.2.1 用户管理 管理员对用户管理进行填写账号、姓名、…

系列1:基于Centos-8.6部署Kubernetes (1.24-1.30)

每日禅语 “木末芙蓉花&#xff0c;山中发红萼&#xff0c;涧户寂无人&#xff0c;纷纷开自落。​”这是王维的一首诗&#xff0c;名叫《辛夷坞》​。这首诗写的是在辛夷坞这个幽深的山谷里&#xff0c;辛夷花自开自落&#xff0c;平淡得很&#xff0c;既没有生的喜悦&#xff…

Y20030004基于asp.net+Sql的环保网站的设计与实现(附源码 调试 文档)

环保网站的设计与实现 1.摘要要2. 系统功能3.功能结构图4.界面展示5.源码获取 1.摘要要 近几年国家对于环境管理是高度重视&#xff0c;尤其是对于环境生态的破坏与环境污染&#xff0c;已经严重影响到人类的生存和发展。为了使生态环境能够得到保护和改善&#xff0c;持续发展…

安全计算环境-(一)路由器-1

安全计算环境-网络设备 安全管理中心针对整个系统提出了安全管理方面的技术控制要求&#xff0c;通过技术手段实现集中管理&#xff1b;涉及的安全控制点包括系统管理、审计管理、安全管理和集中管控。以下以三级等级保护对象为例&#xff0c;描述安全管理中心各个控制要求项的…

D9741是一块脉宽调制方三用于也收路像机和笔记本电的等设备上的直流转换器。在便携式的仪器设备上。

概述&#xff1a; D9741是一块脉宽调制方三用于也收路像机和笔记本电的等设备上的直流转换器。在便携式的仪器设备上。 主要特点&#xff1a; ● 高精度基准电路 ● 定时闩锁、短路保护电路 ● 低电压输入时误操作保护电路 ● 输出基准电压(2.5V) ● 超过工作范围能进行自动校…

数据挖掘之聚类分析

聚类分析&#xff08;Clustering Analysis&#xff09; 是数据挖掘中的一项重要技术&#xff0c;旨在根据对象间的相似性或差异性&#xff0c;将对象分为若干组&#xff08;簇&#xff09;。同一簇内的对象相似性较高&#xff0c;而不同簇间的对象差异性较大。聚类分析广泛应用…

Qt 图形框架下图形拖动后位置跳动问题

在使用Qt 的图形框架QGraphicsScene&#xff0c;QGraphicsView实现图形显示时。遇到一个很棘手的BUG。 使用的图形是自定义的QGraphicsObject的子类。 现象是将图形添加到画布上之后&#xff0c;用鼠标拖动图形&#xff0c;图形能正常改变位置&#xff0c;当再次用鼠标点击图…

Vue技术中参数传递:Props与事件的实践指南

在Vue.js中&#xff0c;组件间的参数传递是构建动态和交互式应用的核心。本文将深入探讨如何通过Props和事件&#xff08;$emit&#xff09;在Vue组件间进行参数传递&#xff0c;并提供代码示例。 Props传递数据 Props是Vue中组件间传递数据的一种方式&#xff0c;它允许父组…