嵌入式7-20作业

已于 2022-07-24 18:18:04 修改
阅读量268 收藏
点赞数
文章标签： 数据结构 链表 算法
于 2022-07-20 19:54:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_59751955/article/details/125899046
版权

数据结构day2

1、尾删函数

函数代码块

//尾删
int list_delete_tail(Linklist *L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}
	//删除逻辑
	Linklist *q = L->next;
	while(q->next->next != NULL)
	{
		q = q->next;
	}
	Linklist *p = q->next;
	q->next = p->next;
	free(p);
	p = NULL;
	L->len--;
	printf("删除成功\n");
	return 0;
	
}

主函数代码块

	//调用尾删函数
	list_delete_tail(L);
	//遍历函数
	list_show(L);

结果展示

在这里插入图片描述

2、按位置修改函数

函数代码块

//按位置修改
int list_update_pos(Linklist *L, int pos, datatype e)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("修改失败\n");
		return -1;
	}
	else if(pos<1 || pos>L->len)
	{
		printf("输入位置不合法\n");
		return -2;
	}
	//调用查找函数
	Linklist *p = node_find(L, pos);
	//修改
	p->data = e;
	printf("修改成功\n");
	return 0;

}

主函数代码块

	//按位置修改
	list_update_pos(L, 0, 'K');
	list_update_pos(L, 10, 'A');
	list_update_pos(L, 2, 'K');
	//遍历函数
	list_show(L);

结果展示
在这里插入图片描述

3、按值修改函数

函数代码块

//按值修改
int list_update_value(Linklist *L, datatype old_e, datatype new_e)
{
	//判断逻辑
	int flag = 0;
	if(NULL==L || list_empty(L))
	{
		printf("修改失败\n");
		return -1;
	}
	//循环按值查找
	Linklist *q = L->next;
	while(q->next !=  NULL)
	{
		if(q->data == old_e)
		{
			q->data = new_e;
			flag = 1;				//判断是否进行过修改
		}
		q = q->next;
	}
	if(flag == 1)
	{
		printf("修改成功\n");
		return 0;
	}
	else
	{
		printf("输入的值不存在\n");
		return -2;
	}
}

主函数代码块

	//按值修改函数
	list_update_value(L, 'E', 'A');
	list_update_value(L, 'T', 'B');
	list_update_value(L, 'C', 'H');
	//遍历函数
	list_show(L);

结果展示
在这里插入图片描述

4、链表反转

函数代码块

void list_reverse(Linklist *L)
{
	datatype temp;
	if(NULL==L || list_empty(L))
	{
		printf("反转失败\n");
		return ;
	}
	//从开头逐个交换
	Linklist *p = L->next;
	for(int i=0; i<L->len; i++)
	{
		for(int j=i+1; j<L->len; j++)
		{
			temp = p->data;
			p->data = p->next->data;
			p->next->data = temp;
			p = p->next;
		}
		p = L->next;				
	}
	printf("反转成功\n");

}

主函数代码块

	//链表反转
	list_reverse(L);
	
	//遍历函数
	list_show(L);

结果展示
在这里插入图片描述

5、linklist.h （库函数）

代码

#ifndef __LINKLIST_H__
#define __LINKLIST_H__

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

//创建
Linklist *list_create();

//申请节点
Linklist *node_apply(datatype e);

//判空
int list_empty(Linklist *L);

//头插
int list_insert_head(Linklist *L, datatype e);

//遍历
void list_show(Linklist *L);

//尾插
int list_insert_tail(Linklist *L, datatype e);

//任意插
int list_insert(Linklist *L, int pos, datatype e);

//按位置查找
Linklist *node_find(Linklist *L, int pos);

//头删
int list_delete_head(Linklist *L);

//尾删
int list_delete_tail(Linklist *L);

//任意删
int list_delete(Linklist *L, int pos);

//按值查找返回第一个查找成功的位置
int list_search_value(Linklist *L, datatype e);

//按位置修改
int list_update_pos(Linklist *L, int pos, datatype e);

//按值修改
int list_update_value(Linklist *L, datatype old_e, datatype new_e);

//链表反转
void list_reverse(Linklist *L);

//销毁链表
void linklist_free(Linklist *L);

6、linklist.c （封装函数）

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

//创建
Linklist *list_create()
{
	Linklist* L = (Linklist*)malloc(sizeof(Linklist));
	if(NULL == L)
	{
		printf("创建失败\n");
		return NULL;
	}
	//初始化
	L->len = 0;
	L->next = NULL;
	printf("创建成功\n");
	return L;
}

//判空
int list_empty(Linklist *L)
{
	// 1 表示空		0表示非空
	return NULL==L->next ? 1:0;
}

//头插
int list_insert_head(Linklist *L, datatype e)
{
	//判断条件
	if(NULL == L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	//申请节点
	Linklist *p = (Linklist*)malloc(sizeof(Linklist));
	//将要插入的数据放入节点
	p->data = e;
	p->next = NULL;

	//完成头插
	p->next = L->next;
	L->next = p;

	//表变化
	L->len++;
	printf("头插成功\n");
}

//遍历
void list_show(Linklist *L)
{
	//判断逻辑
	if(list_empty(L))
	{
		printf("遍历失败，表为空\n");
		return;
	}

	//遍历逻辑
	Linklist *q = L->next;
	printf("当前链表内容为：");
	while(q != NULL)
	{
		printf("%c\t", q->data);
		q = q->next;
	}
	printf("\n");
}

//申请节点
Linklist *node_apply(datatype e)
{
	Linklist *p = (Linklist*)malloc(sizeof(Linklist));
	if(NULL == p)
	{
		printf("节点申请失败\n");
		return NULL;
	}

	//将数据存到节点中
	p->data = e;
	p->next = NULL;
	
	return p;
}

//尾插
int list_insert_tail(Linklist *L, datatype e)
{
	if(list_empty(L))
	{
		printf("插入失败，表为空\n");
		return -1;
	}
	Linklist *p = node_apply(e);
	Linklist *q = L->next;
	while(q->next != NULL)
	{
		q = q->next;
	}
	q->next = p;
	printf("尾插成功\n");
	L->len++;
	return 0;
}

//按位置查找
Linklist *node_find(Linklist *L, int pos)
{
	if(NULL==L || pos<0 || pos>L->len)
	{
		printf("查找失败\n");
		return NULL;
	}

	//查找节点
	Linklist *q = L;
	for(int i=1; i<=pos; i++)
	{
		q = q->next;
	}
	return q;
}

//任意位置插入
int list_insert(Linklist *L, int pos, datatype e)
{
	if(NULL==L || pos<1 || pos>L->len+1)
	{
		printf("插入失败\n");
		return -1;
	}
	Linklist *p = node_apply(e);
	Linklist *q = node_find(L, pos-1);
	p->next = q->next;
	q->next = p;
	L->len++;
	printf("插入成功\n");
	return 0;
}

//头删
int list_delete_head(Linklist *L)
{
	if(NULL==L || list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}
	
	Linklist *p = L->next;
	L->next = p->next;
	free(p);
	p=NULL;
	L->len--;
	printf("头删成功\n");
	return 0;
}

//任意删
int list_delete(Linklist *L, int pos)
{
	if(NULL==L || list_empty(L->next) || pos>L->len || pos<1)
	{
		printf("删除失败\n");
		return -1;
	}
	Linklist *q = node_find(L, pos-1);
	Linklist *p = q->next;
	q->next = p->next;
	free(p);
	p=NULL;
	L->len--;
	printf("删除成功\n");
	return 0;
}

//尾删
int list_delete_tail(Linklist *L)
{
	if(NULL == L || list_empty(L))
	{
		printf("尾删失败\n");
		return -1;
	}
	Linklist *q = L->next;
	while(q->next->next != NULL)
	{
		q = q->next;
	}
	Linklist *p = q->next;
	q->next = p->next;
	free(p);
	p = NULL;
	L->len--;
	printf("尾删成功\n");
	return 0;

	
}

//按值查找返回第一个查找成功的位置
int list_search_value(Linklist *L, datatype e)
{
	if(NULL==L || list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}

	Linklist *q = L->next;
	for(int i=1; i<=L->len; i++)
	{
		if(q->data == e)
		{
			return i;
		}
		q = q->next;
	}
	return 0;
}

//按位置修改
int list_update_pos(Linklist *L, int pos, datatype e)
{
	if(NULL == L || list_empty(L))
	{
		printf("修改失败\n");
		return -1;
	}
	else if(pos<1 || pos>L->len)
	{
		printf("输入位置不合法\n");
		return -2;
	}
	Linklist *p = node_find(L, pos);
	p->data = e;
	printf("修改成功\n");
	return 0;

}

//按值修改
int list_update_value(Linklist *L, datatype old_e, datatype new_e)
{
	int flag = 0;
	if(NULL==L || list_empty(L))
	{
		printf("修改失败\n");
		return -1;
	}
	Linklist *q = L->next;
	while(q->next !=  NULL)
	{
		if(q->data == old_e)
		{
			q->data = new_e;
			flag = 1;
		}
		q = q->next;
	}
	if(flag == 1)
	{
		printf("修改成功\n");
		return 0;
	}
	else
	{
		printf("输入的值不存在\n");
		return -2;
	}
}
//链表反转
void list_reverse(Linklist *L)
{
	datatype temp;
	if(NULL==L || list_empty(L))
	{
		printf("反转失败\n");
		return ;
	}
	Linklist *p = L->next;
	for(int i=0; i<L->len; i++)
	{
		for(int j=i+1; j<L->len; j++)
		{
			temp = p->data;
			p->data = p->next->data;
			p->next->data = temp;
			p = p->next;
		}
		p = L->next;
	}
	printf("反转成功\n");

}

//销毁链表
void linklist_free(Linklist *L)
{
	if(NULL == L)
	{
		return;
	}
	while(L->next != NULL)
	{
		list_delete_head(L);
	}
	free(L);
	L = NULL;
	printf("销毁成功\n");
}

7、main.c （主函数）

#include<stdlib.h>
#include"linklist.h"
#include<stdio.h>
int main(int argc, const char *argv[])
{
	Linklist *L = list_create();
	if(NULL == L)
	{
		return -1;
	}
	Linklist pos;
	//调用头插函数
	list_insert_head(L, 'Q');
	list_insert_head(L, 'W');
	list_insert_head(L, 'E');
	list_insert_head(L, 'R');
	//遍历函数
	list_show(L);

	//调用尾插函数
	list_insert_tail(L, 'T');
	list_insert_tail(L, 'Y');
	//遍历函数
	list_show(L);

	//调用插入函数
	list_insert(L, 0, 'P');
	list_insert(L, 3, 'U');
	list_insert(L, 7, 'P');
	list_insert(L, 9, 'I');
	//遍历函数
	list_show(L);

	//调用头删函数
	list_delete_head(L);
	//遍历函数
	list_show(L);
	
	//调用尾删函数
	list_delete_tail(L);
	//遍历函数
	list_show(L);


	//调用任意删除函数
	list_delete(L, 6);
	list_delete(L, 7);
	list_delete_tail(L);
	//遍历函数
	list_show(L);

	//按位置修改
	list_update_pos(L, 0, 'K');
	list_update_pos(L, 10, 'A');
	list_update_pos(L, 2, 'K');
	//遍历函数
	list_show(L);

	//按值修改函数
	list_update_value(L, 'E', 'A');
	list_update_value(L, 'T', 'B');
	list_update_value(L, 'C', 'H');
	//遍历函数
	list_show(L);

	//测试按值查找函数
	int res = list_search_value(L, 'Q');
	if(res == -1)
	{
		printf("查找失败\n");
	}
	else if(res == 0)
	{
		printf("不存在\n");
	}
	else if(res > 0)
	{
		printf("查找成功，该值在第%d的位置\n", res);
	}
	
	list_show(L);

	//链表反转
	list_reverse(L);
	list_show(L);

	//销毁链表
	linklist_free(L);
	
	return 0;
}
xiaoin*
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
嵌入式系统课程大作业设计报告
海到无边天作岸 山登绝顶我为峰
02-07 1万+
嵌入式系统课程大作业设计报告 设计题目 基于Arm-Linux的嵌入式计数器设计 一、需求分析         1．根据系统功能，进行系统需求分析，设计嵌入式设备的软硬件总体方案，明确系统的软硬件层次划分；         2．在1的基础上进行软硬件详细设计，包括硬件平台的功能模块划分及接口关系，交叉开发环境构建方案，各层次嵌入式软件的实现或移植方案
7.20 数据结构单链表的一系列操作
努力努力再努力
07-20 198
C语言数据结构单链表的一系列操作从创建到释放
作业7.23 单链表实现学生管理系统
wjm_ACGN的博客
07-23 835
C语言数据结构单链表实现学生成绩管理系统
单项链表的相关操作（完整代码）-林雪阵
weixin_47348012的博客
07-20 151
华清远见结构体—链表操作代码
嵌入式系统-第一章作业
z1543521053的博客
03-12 397
一、列表罗列嵌入式系统常用术语(中文名、英文缩写、英文全称) 1、与硬件相关的术语 中文名 英文缩写 英文全称 封装 Package 单列直插 SIP Single-in-line Package 双列直插 DIP Dual-in-line Package Z字形直插式封装 ZIP Zigzag-in-line Package 小外形封装 SOP Small Outline Package 紧缩小外形封装
嵌入式系统-8-嵌入式系统建模
SpriCoder的博客
03-07 1436
嵌入式系统-8-嵌入式系统建模
嵌入式大作业
qq_45964335的博客
03-16 1093
一个常用的固件库的文件是：stm32f10x.h，这个文件是微控制器专用头文件，包含了STM32F10x全系列所有外设寄存器的定义（寄存器的基地址和布局）、位定义、中断向量表、存储空间的地址映射等，在程序设计中经常进行使用。其中特权级可以执行任何指令，可以访问所有范围的存储器（如果有MPU，需要在MPU规定禁区之外），所以异常服务程序必须在特权级下执行，用户级只能执行部分指令，不能对系统控制空间（SCS）中的寄存器（如NVIC、SYSTICK、MPU）进行操作。在该模式下，所有代码都是特权访问的。
嵌入式作业-第一次作业-罗列嵌入式系统常用术语+运行程序
2301_77397577的博客
03-13 958
打开 AHL-GEC-IDE集成开发环境，导入工程目录，目录为：C:\Users\14512\Desktop\AHL-MCU6-V2.0-20240118\04-Software\CH01\AHL-STM32L431-Test-20230811。在串口工具中设置波特率为115200，打开串口，观察三色灯状态、MCU温度、环境温度，可以看到三色灯的颜色和接受框的一样都是绿色。连接 数据线，通过一端连接主板的 Type-C 接口，另一端连接计算机的 USB 接口。观察运行结果，确认与出厂自带程序结果一致。
山科-嵌入式作业
molly4869的博客
01-12 153
链接：https://pan.baidu.com/s/1UBhjTA73xyS0HjUJSCHFEg 提取码：u4b9
c-语言嵌入式系统,C语言与嵌入式系统-中国大学mooc-题库零氪
weixin_35656580的博客
05-23 2057
第一周 单片机概述1.4发展趋势随堂测验1、未来单片机发展趋势表现在以下几个方面A、CPU流水线结构、增加数据总线的宽度提高运算速度和精度B、加大存储器容量FlASH化、程序的保密化C、增加I/O并行、串行驱动能力，通信和网络功能增强D、外围电路内部化、引脚多功能、低功耗、专用型单片机1.5技术指标随堂测验1、存储器的存储容量为A、4GBB、2GBC、8GBD、16GB1.6运算基础随堂测验1、一...
华清远见嵌入式学习-春节作业-2.2日作业
02-02
华清远见嵌入式学习-春节作业-2.2日作业
华清远见嵌入式学习-IO进程线程-作业5
11-09
华清远见嵌入式学习-IO进程线程-作业5 本资源摘要信息涵盖了嵌入式系统学习中的多个方面，包括栈和队列、标准IO和文件IO、数组和链表、快速排序算法、后台程序执行、多线程和进程的比较、创建子进程中的写时拷贝...
杭电嵌入式作业-按键控制PWM
03-05
杭电嵌入式期末作业，按键控制pwm，可以直接用。
嵌入式作业-交通灯使用
03-25
嵌入式课程设计一，红绿灯作业并且在基础上，有个心得创意，希望大家可以帮我进行改进，谢谢！
深大计软嵌入式-大作业答辩ppt-可交互式交通灯控制器设计.pptx
06-12
深大计软嵌入式-大作业答辩ppt-可交互式交通灯控制器设计.pptx 2. 要求： （1） 在STM32CubeMX/Keil IDE/STM32CubeIDE中完成应用程序设计、并编译； （2） 在PROTEUS中完成电路设计、调试与仿真通过，或者在实验...
《征服数据结构》栈
最新发布
数据结构和算法
06-12 205
摘要：1，栈的介绍2，栈的链表实现3，栈的数组实现1，栈的介绍栈(stack)又称堆栈，是一种特殊的线性表，只能对栈顶添加和删除元素，它是一种后进先出(LIFO, Last In First Out)的数据结构。栈的两种基本操作：压栈(push)和出栈(pop)。压栈：将数据放入堆栈顶端。出栈：将堆栈顶端数据移除。堆栈只能操作一端，我们前面讲过双端队列，就是两端都可以添加和删除元素，如果把双端队列...
Python基础教程（十一）：数据结构汇总梳理
菜鸟小码的博客
06-11 1207
本文将深入探讨Python中的主要数据结构类型，包括列表（List）、元组（Tuple）、字典（Dictionary）和集合（Set），并通过具体案例来展示它们的应用场景。
数据结构(4):串
qq_64279967的博客
06-10 491
字符串数据结构三要数：逻辑结构、存储结构、运算子串必须是连续的！空格也是一个字符！每个空格字符占1B。
二叉树顺序结构——堆的结构与实现
qq3304968099的博客
06-10 877
二叉树顺序结构——堆的结构与源代码实现
北邮嵌入式系统大作业
12-12
北邮嵌入式系统大作业是一门课程的大作业，旨在让学生通过实践掌握嵌入式系统的设计和开发技能。具体来说，大作业要求学生设计并实现一个嵌入式系统，包括硬件和软件两部分。硬件部分需要选择合适的芯片、传感器等元...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值