2024/1/24

已于 2024-01-29 10:48:56 修改
阅读量404 收藏 5
点赞数 9
文章标签： java 前端 javascript
于 2024-01-24 21:56:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FS223107/article/details/135828854
版权

作业：单向链表的操作

1> 单链表按任意元素查找(存在返回位置，失败返回-1)

//按任意元素查找
int search_key(Linklist head,datatype key)
{
	if(NULL==head)
		return FALSE;
	int len=length(head);
	Linklist p=head;
	int pos=-1;
	int a=1;
	for(int i=0;i<len;i++)
	{
		if(p->data==key)
		{
			pos=a;
			break;
		}else{
			a++;
		}
		p=p->next;
	}
	return pos;
}
//按任意元素查找
int search_key(Linklist head,datatype key)
{
	if(NULL==head)
		return FALSE;
	int len=length(head);
	Linklist p=head;
	int pos=0;
	for(int i=0;i<len;i++)
	{
		pos++;
		if(p->data==key)
		{
			return pos;
		}
		p=p->next;
	}
	return FALSE;
}

效果图：

2> 单链表按任意元素修改

函数代码：

//按任意元素修改
Linklist modify_element(Linklist head,datatype key,datatype element)
{
	if(NULL==head)
		return head;
	
	int pos=search_key(head,key);
	modify_pos(head,pos,element);
	return head;
}

主函数调用代码：

	//按任意元素修改
	datatype key;
	printf("please enter key:");
	scanf("%d",&key);
	int pos=search_key(head,key);
	if(pos==-1){
		puts("the key no exist");
	}else{
		datatype element;
		printf("please enter modify_element:");
		scanf("%d",&element);
		head=modify_element(head,key,element);
		output(head);
	}


	return 0;

效果图：

3> 单链表按任意元素删除

函数代码：

//按任意元素删除
Linklist delete_element(Linklist head,datatype key)
{
	if(NULL==head)
		return head;

	int pos=search_key(head,key);
	delete_pos(head,pos);
	
	return head;
}

主函数调用代码：

	//按任意元素删除
	datatype key;
	printf("please enter key:");
	scanf("%d",&key);
	int pos=search_key(head,key);
	if(pos==-1){
		puts("the key no exist");
	}else{
		head=delete_element(head,key);
		output(head);
	}

	return 0;

效果图：

6> 单链表排序

冒泡排序：

函数代码：

//排序
void Bubble(Linklist head)
{
	int len=length(head);
	for(int i=1;i<len;i++)
	{
		Linklist p=head;
		for(int j=0;j<len-i;j++)
		{
			if(p->data<p->next->data){
				datatype t=p->data;
				p->data=p->next->data;
				p->next->data=t;
			}
			p=p->next;
		}
	}
}

效果图：

简单选择排序：

函数代码：

//简单选择排序
void Simple(Linklist head)
{
	if(NULL==head)
		return;
	for(Linklist i=head;i->next!=NULL;i=i->next)
	{
		Linklist min=i;
		for(Linklist j=i->next;j!=NULL;j=j->next)
		{
			if(min->data > j->data)
			{
				min=j;
			}
		}
		if(min!=i)
		{
			datatype t=min->data;
			min->data=i->data;
			i->data=t;
		}
	}
}

效果图：

7> 单链表释放内存

效果图+代码：

总程序：

head.h

#ifndef __HEAD_H__
#define __HEAD_H__

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
enum
{
	FALSE=-1,
	SUCCESS
};

typedef int datatype;
typedef struct Node
{
	//数据域
	datatype data;
	//指针域
	struct Node *next;
}*Linklist;

Linklist create();
Linklist inster_head(Linklist head,datatype element);
void output(Linklist head);
Linklist inster_real(Linklist head,datatype element);
Linklist delete_head(Linklist head);
Linklist delete_real(Linklist head);
Linklist inster_pos(Linklist head,datatype element,int pos);
Linklist delete_pos(Linklist head,int pos);
void modify_pos(Linklist head,int pos,datatype element);
void search_pos(Linklist head,int pos);
Linklist rev(Linklist head);
void search_n(Linklist head,int n);
void Bubble(Linklist head);
int search_key(Linklist head,datatype key);
Linklist modify_element(Linklist head,datatype key,datatype element);
Linklist delete_element(Linklist head,datatype key);
Linklist free_space(Linklist head);

#endif

main.c：

#include "head.h"

int main(int argc, const char *argv[])
{
	
	Linklist head=NULL;
	datatype element;
	int pos;
	int n;
	datatype key;
	printf("please enter n:");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("please enter %d element:",i+1);
		scanf("%d",&element);
	    //头插
		//head=inster_head(head,element);
		//尾插  
		head=inster_real(head,element);
	}	
	output(head);
	//头删
	//head=delete_head(head);
	//尾删
	head=delete_real(head);
	output(head);
	//任意位置插入
	printf("please enter inster_pos:");
	scanf("%d",&pos);

	printf("please enter inster_element:");
	scanf("%d",&element);
	head=inster_pos(head,element,pos);
	output(head);


	//任意位置删除
	head=delete_pos(head,pos);
	output(head);


	//查找
	printf("please enter search_pos:");
	scanf("%d",&pos);
	search_pos(head,pos);
	//修改
	printf("please enter modify_element:");
	scanf("%d",&element);
	modify_pos(head,pos,element);
	output(head);

	//逆置
	head=rev(head);
	output(head);
	
	//查找倒数第n个数
	printf("please enter reciprocal pos:");
	scanf("%d",&n);
	search_n(head,n);

	
	//排序
	Bubble(head);
	output(head);

	
	//按任意元素查找
	printf("please enter key:");
	scanf("%d",&key);
	pos=search_key(head,key);
	printf("the key pos is:%d\n",pos);

	

	//按任意元素修改
	printf("please enter key:");
	scanf("%d",&key);
	pos=search_key(head,key);
	if(pos==-1){
		puts("the key no exist");
	}else{
		printf("please enter modify_element:");
		scanf("%d",&element);
		head=modify_element(head,key,element);
		output(head);
	}

	
	//按任意元素删除
	printf("please enter key:");
	scanf("%d",&key);
	pos=search_key(head,key);
	if(pos==-1){
		puts("the key no exist");
	}else{
		head=delete_element(head,key);
		output(head);
	}

	//释放内存
	head=free_space(head);

	return 0;
}

test.c：

#include "head.h"

//创建新节点
Linklist create()
{
	Linklist s=(Linklist)malloc(sizeof(struct Node));
	if(NULL==s)
		return NULL;
	//数据域清0
	s->data=0;
	//指针域清0
	s->next=NULL;
	return s;
}


//头插
Linklist inster_head(Linklist head,datatype element)
{
	//调用创建新节点的函数
	Linklist s=create();
	s->data=element;
	//头插操作
	if(NULL==head){
		head=s;
	}else{
		s->next=head;
		head=s;
	}
	return head;
}
//遍历链表
void output(Linklist head)
{
	//判断链表是否为空
	if(NULL==head){
		puts("empty");
		return;
	}
	//遍历
	Linklist p=head;
	while(p!=NULL)
	{
		printf("%-4d",p->data);
		p=p->next;
	}
	puts("");
}
//尾插
Linklist inster_real(Linklist head,datatype element)
{
	Linklist s=create();
	s->data=element;
	if(NULL==head)
	{	
		head=s;
	}else{
		Linklist p=head;
		while(p->next!=NULL)
		{
			p=p->next;
		}
		p->next=s;
	}
	return head;
}
//头删
Linklist delete_head(Linklist head)
{
	if(NULL==head)	
		return head;
		
	Linklist del=head;
	head=head->next;
	free(del);
	del=NULL;
	return head;
}
//尾删
Linklist delete_real(Linklist head)
{
	if(NULL==head){
		return head;
	}else if(NULL==head->next){
		free(head);
		head=NULL;
		return head;
	}else{
		Linklist del=head;
		while(del->next->next!=NULL)
		{
			del=del->next;
		}
		free(del->next);
		del->next=NULL;
		return head;
	}
}
//计算链表长度
int length(Linklist head)
{
	int len=0;
	Linklist p=head;
	while(p)
	{
		len++;
		p=p->next;
	}
	return len;

}
//任意位置插入
Linklist inster_pos(Linklist head,datatype element,int pos)
{
	//创建新节点
	Linklist s=create();
	s->data=element;
	//判断位置是否合法
	if(pos<1 || pos>length(head)+1)
	{	
		puts("pos error");
		return head;
	}
	//判断是否是在第一个位置插入
	if(pos==1)
	{
		head=inster_head(head,element);
		return head;
	}
	//判断是否是在最后一个位置插入
	if(pos==length(head)+1)
	{
		head=inster_real(head,element);
		return head;
	}
	//不是第一个位置插入
	Linklist p=head;
	for(int i=1;i<pos-1;i++)
	{
		p=p->next;
	}
	s->next=p->next;
	p->next=s;
	return head;
}
//任意位置删除
Linklist delete_pos(Linklist head,int pos)
{
	//判断位置是否合法,链表是否为空
	if(NULL==head || pos<1 || pos>length(head))
	{	
		puts("pos error");
		return head;
	}
	//判断是否是在第一个位置删除
	if(pos==1)
	{
		head=delete_head(head);
		return head;
	}
	//不是第一个位置删除
	Linklist p=head;
	for(int i=1;i<pos-1;i++)
	{
		p=p->next;
	}
	Linklist del=p->next;
	p->next=del->next;
	free(del);
	del=NULL;
	return head;
}
//任意位置查找
void search_pos(Linklist head,int pos)
{
	//判断是否为空，pos是否合法
	if(NULL==head || pos<1 || pos>length(head))
		return;
	Linklist p=head;
	for(int i=1;i<pos;i++)
	{
		p=p->next;
	}
	printf("%d\n",p->data);
}
//按任意位置修改
void modify_pos(Linklist head,int pos,datatype element)
{
	//判断链表是否为空，pos是否合法
	if(NULL==head || pos<1 || pos>length(head))
		return;
	Linklist p=head;
	for(int i=1;i<pos;i++)
	{
		p=p->next;
	}
	p->data=element;
}
//链表的逆置
Linklist rev(Linklist head)
{
	if(NULL==head)
	{
		return head;
	}
	Linklist p=head->next;
	head->next=NULL;
	while(p)
	{
		Linklist t=p;
		p=p->next;
		t->next=head;
		head=t;
	}
	return head;
}
//查找倒数第n个
void search_n(Linklist head,int n)
{
	if(NULL==head ||n<1||n>length(head))
		return;
	Linklist p=head,q=head;
	for(int i=0;i<n;i++)
	{
		p=p->next;
	}
	while(p)
	{
		p=p->next;
		q=q->next;
	}
	printf("%d\n",q->data);
}
//冒泡排序
void Bubble(Linklist head)
{
	int len=length(head);
	for(int i=1;i<len;i++)
	{
		Linklist p=head;
		for(int j=0;j<len-i;j++)
		{
			if(p->data<p->next->data){
				datatype t=p->data;
				p->data=p->next->data;
				p->next->data=t;
			}
			p=p->next;
		}
	}
}
//简单选择排序
void Simple(Linklist head)
{
	if(NULL==head)
		return;
	for(Linklist i=head;i->next!=NULL;i=i->next)
	{
		Linklist min=i;
		for(Linklist j=i->next;j!=NULL;j=j->next)
		{
			if(min->data > j->data)
			{
				min=j;
			}
		}
		if(min!=i)
		{
			datatype t=min->data;
			min->data=i->data;
			i->data=t;
		}
	}
}
//按任意元素查找
int search_key(Linklist head,datatype key)
{
	if(NULL==head)
		return FALSE;
	int len=length(head);
	Linklist p=head;
	int pos=0;
	for(int i=0;i<len;i++)
	{
		pos++;
		if(p->data==key)
		{
			return pos;
		}
		p=p->next;
	}
	return FALSE;
}
//按任意元素修改
Linklist modify_element(Linklist head,datatype key,datatype element)
{
	if(NULL==head)
		return head;
	
	int pos=search_key(head,key);
	modify_pos(head,pos,element);
	return head;
}
//按任意元素删除
Linklist delete_element(Linklist head,datatype key)
{
	if(NULL==head)
		return head;

	int pos=search_key(head,key);
	delete_pos(head,pos);
	
	return head;
}
//释放内存
Linklist free_space(Linklist head)
{
	if(NULL==head)
		return head;
	int len=length(head);
	for(int i=0;i<len;i++)
	{
		head=delete_real(head);
	}
	return head;
}

思维导图：

FS223107
关注
  • 9
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
手把手带你 YOLOv5/v7 添加注意力机制（并附上30多种顶会Attention原理图）2024/2/5更新
YOLOv8项目贡献者
04-27 17万+
YOLOv5/v7 添加注意力机制教程 2023/6/15更新🍀🍀🍀
Excel中设置日期2024/01/01为2024/01，且VBA也为2024/01
qq_42388248的博客
06-12 528
ws.Cells(i + 1, 2).Value = Format(DateSerial(2024, i, 1), "yyyy/mm") ' 设置值。Set ws = ThisWorkbook.Sheets("2024年-Top-P系列") ' 你的Sheet名称。ws.Cells(i + 1, 2).NumberFormat = "yyyy/mm" ' 设置格式。' 循环从1到12，代表月份。
Windows下的CMake详细安装教程（2024/1/24）
热门推荐
weixin_52677672的博客
01-24 1万+
本篇文章将详细讲述如何安装CMake开始，到CMake的基本配置结束，帮助大家快速理解与入门。
2024/3/24 蓝桥杯
一路生花
03-24 1689
2024/3/24 蓝桥杯
C/C++的包管理——Vcpkg（2024/01/25）
weixin_52677672的博客
01-25 2581
Vcpkg是一个开源的C/C++库包管理器，可帮助你在 Windows、 Linux 和 MacOS 上管理 C 和 C++ 库，其的目标是提供一个跨平台、开放源代码的工具，使得开发者能够方便地获取和使用各种第三方库。
新版ONENET（2024/4/24）通过view3.0可视化保姆级教程（一学就会）附效果图
qq_52608074的博客
04-24 4192
本篇文章使用ONENET的view3.0可视化对数据进行可视化做一个详细教程。该气象仪基于STMF103ZET6，采用温湿度模块，光照模块，风速模块，风向模块来对环境进行数据检测。通过ESP8266将所有数据上传ONENET物联网平台。加入小光嵌入式交流群（qq群号：737327353）免费获取博主所有资料哦！
最详细简单的OpenMVS环境配置（Windows，VS2019+Vcpkg）（2024/01/26）
weixin_52677672的博客
01-26 3118
前提：Vcpkg已集成到VS1.安装依赖库①在Vcpkg的安装根目录，右键打开终端②运行下面的安装命令安装第三方库的过程会很长，耐心等待。2.问题总结由于我在本次安装依赖过程中未遇到问题，故无法给出具体案例。一般Vcpkg报错问题都形如：1）网络问题这个问题很好解决，一般解决思路如下:以LLVM为例方法1——该方法不局限于因网络问题的报错，如果你觉得下载过程十分缓慢还可手动下载downloading部分①当出现上述红色报错或你觉得下载很慢时，向上找部分：②复制网址到浏览器，下载。
2024全年CV/CG/MM领域CCF会议列表
木盏
01-25 2199
IJCAIAJan 17SIGGRAPHAJan 24AFeb 1AMar 7VISAMar 31AApr 12。
IDEA 2024.1安装
weixin_39311781的博客
05-23 967
官网地址：傻瓜式安装即可网站：点击赋值激活码激活成功。
docker的基本用法
1
12-01 2150
docker的基本用法 OCI&OCF OCI Open Container-initiative 由Linux基金会主导于2015年6月创立 旨在围绕容器格式和运行时制定一个开放的工业化标准 contains two specifications the Runtime Specification（runtime-spec） the Image Specification（image-spec） OCF Open Container Format runC is a CLI tool f
HK1BOX X3 ubuntu24固件刷机包
06-11
HK1BOX X3 armbian ubuntu 24.04资源包。...包括 1）Armbian_24.8.0_amlogic_s905x3_noble_6.6.32_server_2024.06.01.img 2）rufus-3.20-installer.exe 3）外置系统启动器_1.1.apk
2024年北森测评题库
02-25
1. **基础理论研究**：进行科学研究，发现新的原理和技术。 2. **技术开发**：将研究成果转化为可以应用的技术方案。 3. **产品设计与开发**：根据技术方案设计并开发出原型产品。 4. **样品试制**：制造少量产品...
王道操作系统课件 2024
06-19
"王道操作系统课件 2024" 是一套全新的教学资料，旨在帮助学习者深入理解操作系统的工作原理和设计思想。这些课件包含了操作系统的一些关键主题，如操作系统概念、体系结构、进程管理、输入输出、文件系统以及存储...
2024年地基与桩基静载试题
03-28
- 在某级荷载作用下，如果桩顶沉降量大于前一级荷载作用下沉降量的2倍，且经过24小时仍未达到规范规定的稳定标准时，可以终止加载。 - **例题**：“单桩竖向抗压静载试验，当某级荷载作用下，桩顶沉降量大于前一级...
2024宝塔自助建站系统源码
04-08
24.域名分发平台 25.IDC网站 26.搜索网 27.同学录（修复版） 28.选号网 ---------------------------------------------------- 本次更新内容 1.去除了更多的联系方式 2.项目实现了批量编辑，再也不需要一个一个改...
【Spring Boot】高效配置管理: 易用性与灵活性并重
weixin_68020300的博客
08-07 1257
本文探讨了Spring Boot中多样化的配置读取方法及其应用场景，强调了配置管理的重要性，并展示了Spring Boot如何通过灵活多变的配置选项简化这一过程。此外，文章还展望了配置管理领域未来的技术趋势和发展方向。对于任何希望深入了解Spring Boot配置管理的开发者来说，这是一篇不容错过的好文。
C++ - 函数重载
jiaowenjie的专栏
08-06 330
/打印的是第二个函数的地址。//打印的是第一个函数的地址。-> 重载函数在本质上是相互独立的不同函数。-> 函数返回值不能作为函数重载的依据。-> 重载函数的函数类型不同。**3.函数默认参数和函数重载****函数重载的注意事项：****4.函数重载的本质**
伐木工 (100%用例)D卷 (Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
08-07 242
一根 4米长的树木，伐木工不需要切割为 2*2，省去切割成本，直接整根树木交易，为 4*1，收益最大为 4。方式二: 3,2,2,3，但方式二，伐木工多切割一次，增加了切割成本却卖了一样的价格，因此并不是最优收益。一根 2 米长的树木，伐木工不切割，为2*1，收益最大为 2。一根5 米长的树木，伐木工切割为 2*3,收益最大为 6。输出最优收益时的各个树木长度，以空格分隔，按升序排列。一根 10 米长的树木，伐木工可以切割。方式一:3,4,4，也可以切割为。
Spring事务
最新发布
c1tenj2的博客
08-07 436
以银行转账为例，一次转账操作伴随着一个账户的扣钱和另一个账户的加钱，这个流程是一个原子操作，要么同时发生，一气呵成，要么都不做。AccountServiceImpl实现AccountService接口，里面只有一个转账方法AccountMapper以及其映射文件account数据库测试代码用1/0模拟程序运行时出现异常的情况由于没有开启事务，出现了莫名其妙少了100块钱的情况，说明这个事务不是连续的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值