嵌入式学习

已于 2024-04-22 20:16:12 修改
阅读量546 收藏 4
点赞数 16
分类专栏： 嵌入式 文章标签： 学习
于 2024-04-17 21:16:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46068832/article/details/137888534
版权

笔记

 作业

1. 上课代码。循环单链表。

        Loop_List.h文件。

#ifndef __LOOP_LIST_H__
#define __LOOP_LIST_H__

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

typedef int ElemType;
typedef struct LNode {
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;


//创建单向循环链表
LinkList create_loop_list();
//创建结点
LNode* create_lnode(ElemType data);
//判空
int isEmpty(LinkList L);
//头插
void insert_head(LinkList L,ElemType data);
//打印循环单链表
void print_loop_list(LinkList L);
//尾插
void insert_tail(LinkList L,ElemType data);
//头删
void delete_head(LinkList L);
//按位置插入
void insert_pos(LinkList L,int pos,ElemType data);
//删除头结点
LinkList delete_node_head(LinkList L);
//输出删除头结点后的单向循环链表
void print_no_head(LinkList L);



#endif

         Loop_List.c文件。

#include "Loop_List.h"

//创建单向循环链表
LinkList create_loop_list()
{
	LinkList L=(LinkList)malloc(sizeof(LNode));	
	if(NULL==L)
	{
		printf("空间申请失败:\n");
		return NULL;
	}
	L->data=0;
	L->next=L;
	return L;
}

//创建结点
LNode* create_lnode(ElemType data)
{
	LNode *p=(LNode*)malloc(sizeof(LNode));
	if(NULL==p)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	p->data=data;
	return p;
}

//判空
int isEmpty(LinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return -1;
	}
	return L->next==L?1:0;

}

//头插
void insert_head(LinkList L,ElemType data)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	LNode *new=create_lnode(data);
	new->next=L->next;
	L->next=new;
	L->data++;
	return;
}

//打印循环单链表
void print_loop_list(LinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	if(isEmpty(L))
	{
		printf("链表为空\n");
		return;
	}
	LinkList p=L->next;
	while(p!=L)
	{
		printf("%3d",p->data);
		p=p->next;
	}
	putchar(10);
	return;
}

//尾插
void insert_tail(LinkList L,ElemType data)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	LinkList p=L;
	while(p->next!=L)
	{
		p=p->next;
	}
	LNode *new=create_lnode(data);
	new->next=p->next;
	p->next=new;
	L->data++;
	return;
}


//头删
void delete_head(LinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	if(isEmpty(L))
	{
		printf("链表为空\n");
		return;
	}
	LinkList p=L->next;
	L->next=p->next;
	free(p);
	L->data--;
	return;
}

//按位置插入
void insert_pos(LinkList L,int pos,ElemType data)
{
	if(NULL==L)
	{
		printf("链表不存在\n");

	}
	if(pos < 1 || pos > L->data+1)
	{
		printf("插入位置不合理\n");
		return;
	}
	LinkList p=L;
	int count=0;
	while(count!=pos-1)
	{
		p=p->next;
		count++;
	}
	LNode *new=create_lnode(data);
	new->next=p->next;
	p->next=new;
	L->data++;
	return;
}

//删除头结点
LinkList delete_node_head(LinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return NULL;
	}
	if(isEmpty(L))
	{
		printf("链表为空\n");
		free(L);
		L=NULL;
		return L;
	}
	LinkList p=L;
	while(p->next!=L)
	{
		p=p->next;
	}
	p->next=L->next;
	LinkList q=L->next;
	free(L);
	return q;
}

//输出删除头结点后的单向循环链表
void print_no_head(LinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	LinkList p=L;
	/*
	//法1
	while(p->next!=L)
	{
		printf("%3d",p->data);
		p=p->next;
	}
	printf("%3d",p->data);
	*/
	//法2
	do{
		printf("%3d",p->data);
		p=p->next;
	}while(p!=L);
	putchar(10);
	return;
}

         main.c文件。

#include "Loop_List.h"


int main()
{
	LinkList L=create_loop_list();//新建循环单链表
	printf("头插法插入5个元素\n");
	insert_head(L,1);
	insert_head(L,2);
	insert_head(L,3);
	insert_head(L,4);
	insert_head(L,5);
	print_loop_list(L);
	printf("尾插法插入1个元素\n");
	insert_tail(L,6);
	print_loop_list(L);
	printf("头删，删除1个元素\n");
	delete_head(L);
	print_loop_list(L);
	printf("按位插入，在第二个位置插入元素\n");
	insert_pos(L,2,9);
	print_loop_list(L);
	printf("删除头结点，并打印删除头结点后的元素\n");
	LinkList T=delete_node_head(L);//删除头结点，然后新建结点去接新的表头
	L=NULL;//删除头结点后，原先的头结点要置为NULL
	print_no_head(T);//删除头结点后打印
	return 0;
}

2. 实现双向链表的头插、头删、尾插、尾删、按位置插入、按位置删除。

        double_list.h文件。

#ifndef __DOUBLE_LIST_H__
#define __DOUBLE_LIST_H__

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

typedef int ElemType;
typedef struct DNode {
	ElemType data;
	struct DNode *prior,*next;
}DNode,*DLinkList;


//创建双向链表
DLinkList create_DLinkList();
//创建新结点
DNode* create_DNode(ElemType data);
//判空
int isEmpty_DLinkList(DLinkList L);
//头插
void insert_head(DLinkList L,ElemType data);
//双链表打印
void print_DLinkList(DLinkList L);
//头删
void delete_head(DLinkList L);
//尾插
void insert_tail(DLinkList L,ElemType data);
//尾删
void delete_tail(DLinkList L);
//按位置插入
void insert_locate(DLinkList L,int pos,ElemType data);
//按位置删除
void delete_locate(DLinkList L,int pos);


#endif

        double_list.c文件。

#include "double_list.h"

//创建双向链表
DLinkList create_DLinkList()
{
	DLinkList L=(DLinkList)malloc(sizeof(DNode));
	if(NULL==L)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	L->data=0;
	L->prior=NULL;//头结点的prior永远指向NULL
	L->next=NULL;
	return L;
}

//创建新结点
DNode* create_DNode(ElemType data)
{
	DNode *p=(DNode*)malloc(sizeof(DNode));
	if(NULL==p)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	p->data=data;
	p->prior=NULL;
	p->next=NULL;
	return p;
}

//判空
int isEmpty_DLinkList(DLinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return -1;
	}
	return L->next==NULL?1:0;
}

//头插
void insert_head(DLinkList L,ElemType data)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	DNode *s=create_DNode(data);
	s->next=L->next;
	if(L->next!=NULL)//为了防止一个结点都没有时，发生段错误
	{
		L->next->prior=s;
	}
	L->next=s;
	s->prior=L;
	L->data++;
	return;
}

//双链表打印
void print_DLinkList(DLinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	if(isEmpty_DLinkList(L))
	{
		printf("链表为空\n");
		return;
	}
	DLinkList p=L->next;
	while(p!=NULL)
	{
		printf("%3d",p->data);
		p=p->next;
	}
	putchar(10);
}

//头删
void delete_head(DLinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	if(isEmpty_DLinkList(L))
	{
		printf("链表为空\n");
		return;
	}
	DLinkList p=L->next,q=L->next;
	L->next=p->next;
	if(p->next!=NULL)
	{	
		p->next->prior=L;
	}
	free(q);
	L->data--;
	return;
}



//尾插
void insert_tail(DLinkList L,ElemType data)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	DLinkList p=L;
	while(p->next!=NULL)//循环找到尾结点
	{
		p=p->next;
	}
	DNode *s=create_DNode(data);
	s->next=p->next;
	s->prior=p;
	p->next=s;
	L->data++;
	return;
}



//尾删
void delete_tail(DLinkList L)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	if(isEmpty_DLinkList(L))
	{
		printf("链表为空\n");
		return;
	}
	DLinkList p=L,q;
	while(p->next->next!=NULL)//循环找到尾结点的前驱
	{
		p=p->next;
	}
	q=p->next;
	p->next=NULL;
	free(q);
	L->data--;
	return;
}



//按位置插入
void insert_locate(DLinkList L,int pos,ElemType data)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	if(pos<1 || pos>L->data+1)
	{
		printf("插入位置不合理\n");
		return;
	}

	//方法1
	DLinkList p=L;
	int count=0;
	while(count!=pos-1)
	{
		p=p->next;
		count++;
	}
	DNode *s=create_DNode(data);
	s->next=p->next;
	if(p->next!=NULL)//为了防止再长度加1的位置插入时发生段错误
	{
		p->next->prior=s;
	}
	p->next=s;
	s->prior=p;
	L->data++;
/*
	//方法2，太麻烦
	DLinkList p=L->next;
	int count=1;
	while(count!=pos)
	{
		p=p->next;
		count++;
	}
	DNode *s=create_DNode(data);
	if(p!=NULL)
	{		
		p->prior->next=s;
		s->prior=p->prior;
		s->next=p;
		p->prior=s;
	}else if(NULL==p)
	{
		p=L;
		while(p->next!=NULL)
		{
			p=p->next;
		}
		s->next=p->next;
		s->prior=p;
		p->next=s;
	}
*/
	L->data++;
	return;
}


//按位置删除
void delete_locate(DLinkList L,int pos)
{
	if(NULL==L)
	{
		printf("链表不存在\n");
		return;
	}
	if(isEmpty_DLinkList(L))
	{
		printf("链表为空\n");
		return;
	}
	if(pos<1 || pos>L->data)
	{
		printf("删除位置不合理\n");
		return;
	}
	DLinkList p=L,q;
	int count=0;
	while(count!=pos-1)
	{
		p=p->next;
		count++;
	}
	q=p->next;
	p->next=q->next;
	if(q->next!=NULL)
	{
		q->next->prior=p;
	}
	free(q);
	L->data--;
	return;
}

        main.c文件。

#include "double_list.h"

int main()
{
	printf("双链表头插建立链表:\n");
	DLinkList L=create_DLinkList();//创建双链表
	insert_head(L,1);//头插
	insert_head(L,2);
	insert_head(L,3);
	insert_head(L,4);
	insert_head(L,5);
	print_DLinkList(L);
	printf("头删一个元素后的结果:\n");
	delete_head(L);//头删
	print_DLinkList(L);
	printf("尾插两个元素后的结果:\n");
	insert_tail(L,6);//尾插
	insert_tail(L,7);
	print_DLinkList(L);
	//printf("%d\n",L->data);
	printf("尾删一个元素后的结果:\n");
	delete_tail(L);//尾删
	print_DLinkList(L);
	//printf("%d\n",L->data);
	printf("在第2个位置插入9:\n");
	insert_locate(L,2,9);
	print_DLinkList(L);
	printf("删除第6个位置上的值:\n");
	delete_locate(L,6);
	print_DLinkList(L);
	return 0;
}

3. 总结链表和顺序表的区别。

        顺序表可以随机访问；且存储密度高；在除表尾之外，靠前面的位置插入和删除元素需要移动大量元素。链表不能随机访问；存储密度低；插入和删除元素的平均时间复杂度为O(n)，但时间主要浪费在查找上，单纯插入和删除操作时间复杂度为O(1)。

4. 链表逆置。

方法1：

void reverse_link01(LinkList SL)
{
	if(NULL==SL)
	{
		printf("链表不存在\n");
		return;
	}
	if(isEmpty_link(SL))
	{
		printf("链表为空\n");
		return;
	}
	if(NULL==SL->next->next)//只有一个结点时，不用逆置
	{
		return;
	}
	//p为先保留的第二个结点，q暂时为野指针
	LinkList p=SL->next->next,q;
	SL->next->next=NULL;//让第一个结点指向NULL
	while(p!=NULL)
	{
		q=p->next;//在头插之前保留下一个要头插的结点的首地址
		p->next=SL->next;//头插
		SL->next=p;
		p=q;//让p指向下一个要头插的结点
	}
}

方法2：

void reverse_link02(LinkList SL)
{
    if(NULL==SL)
    {
        printf("链表不存在\n");
        return;
    }
    if(isEmpty_link(SL))
    {
        printf("链表为空\n");
        return;
    }
    if(NULL==SL->next->next)//链表只有一个元素时，不需要逆置
    {
        return;
    }
    LinkList p=SL->next,q=p->next,t=q->next;
    while(t!=NULL)
    {
        q->next=p;
        p=q;
        q=t;
        t=t->next;
    }
    q->next=p;
    SL->next->next=NULL;
    SL->next=q;
}

常应常静ZZY
关注
  • 16
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
嵌入式学习路线
QWERT520的专栏
06-05 4万+
任何学习一定要有路线图，根据同学，网上搞C和搞硬件的，结合自己的思考整理了一份嵌入式学习路线，之前整理了一份不是很满意，现在又整理了一份。 嵌入式开发学习路线份三个阶段
【毕业季|进击的技术er】作为一名职场人，精心总结的嵌入式学习路线图
Donge's Blog
06-20 8万+
大学毕业，还在为选择工作迷茫吗？董哥带你一文领略嵌入式学习路线地图，送给刚毕业的你，祝你早日走出迷茫区
嵌入式学习中较好的练手项目和课题整理（附代码资料、学习视频和嵌入式学习规划）
热门推荐
HowieXue 薛永浩的博客
08-04 10万+
目录： 0、引言 何为嵌入式？ 1、单片机相关 1.1 基于单片机的智能小车、智能机器人制作 1.2 基于Arduino的3D打印机制作 2、嵌入式Linux相关 2.1 智能扫地机器人 2.2 智能可穿戴类设备：智能安全头盔 2.3 智能可穿戴类设备：面向空巢老人/病人的智能手环 2.4 物联网智能控制系统：家居、农业、医疗 2.5 基于Linux的嵌入式网络视频监控系统 ...
嵌入式学习路线.pdf
05-20
嵌入式学习路线主要分为几个阶段，首先是基础知识的建立，这通常包括了解嵌入式系统的基础概念、原理和应用。接着是硬件平台的学习，包括ARM架构、微控制器、传感器、驱动程序的编写等。之后是软件开发的学习，这...
蓝桥杯嵌入式学习.zip
01-08
"蓝桥杯嵌入式学习.zip" 是一个与"蓝桥杯"竞赛相关的学习资源压缩包，该竞赛主要聚焦于嵌入式系统的设计与开发。嵌入式系统是电子设备中集成了微处理器的硬件系统，它们在各种领域如物联网、智能家居、汽车电子、...
嵌入式学习资源
10-20
根据提供的信息，我们可以总结出以下关于“嵌入式学习资源”的相关知识点： ### 一、嵌入式系统概述 嵌入式系统是一种专用计算机系统，通常包含处理器、存储器以及输入输出设备等基本组成单元。它被设计用来执行...
嵌入式学习课件
06-08
嵌入式学习课件主要涵盖了两个核心主题：嵌入式系统概述和Linux下C程序的开发，这些都是在IT行业中至关重要的领域。嵌入式系统是计算机科学与工程的一个分支，它涉及将计算能力嵌入到各种设备中，如智能手机、家电、...
计算机三级嵌入式学习笔记汇总.pdf
08-31
"计算机三级嵌入式学习笔记汇总.pdf" 本资源是一个关于计算机三级嵌入式学习笔记的汇总，涵盖了嵌入式系统概论、嵌入式系统开发的基础知识、数字媒体基础、网络通信技术等方面的知识点。 嵌入式系统概论 嵌入式...
嵌入式学习资料，个人整理
01-10
在这个“嵌入式学习资料”中，你将找到涵盖C++、C、Linux和Sqlite数据库四个关键领域的学习资源。这四个主题对于深入理解和开发嵌入式系统至关重要。 C++是面向对象的编程语言，以其效率和灵活性著称，广泛用于...
两年嵌入式学习的心得体会
08-14
"两年嵌入式学习的心得体会" 通过学习嵌入式系统，掌握概念和调试的能力是非常重要的。嵌入式技术的掌握需要一个过程的实事求是的说，不能夸大其词。学习嵌入式技术需要一步步积累，不能想在几天内学会嵌入式，成为...
嵌入式学习步骤
04-25
### 嵌入式学习步骤详解 #### 一、嵌入式系统概述 嵌入式系统作为当前IT领域的热点之一，具有广泛的应用前景和发展潜力。这类系统主要用于特定专用设备上，其特点在于对硬件资源（如处理器、存储器等）的要求极为...
嵌入式学习心得体会5篇.docx
10-25
"嵌入式学习心得体会5篇.docx" 嵌入式学习心得体会5篇.docx是一份关于嵌入式学习经历和经验的分享文档。这篇文档主要讨论了嵌入式系统平台级设计的知识点，涵盖了硬件设计、接口设计、电路设计、调试能力、EDA 设计...
C++蓝桥杯嵌入式学习.zip
11-09
《C++蓝桥杯嵌入式学习》 在IT领域，C++是一种强大的、通用的编程语言，尤其在嵌入式系统开发中占有重要地位。蓝桥杯是全国知名的编程竞赛，旨在提升大学生的计算机应用能力和创新思维。本资料包“C++蓝桥杯嵌入式...
嵌入式学习第一周思维导图
最新发布
07-22
嵌入式学习第一周思维导图
蓝桥杯嵌入式学习资料及往年真题代码
04-12
分别为嵌入式学习准备工作、液晶程序参考例程使用、LED、KEY、USART、液晶驱动程序调用、ADC、RTC、PWM模式、输出比较PWM、输入捕获、蜂鸣器。 同时也提供官网的范例程序供参考。 以及历届模拟赛题资料、嵌入式...
【嵌入式学习记录-C语言】四则运算小游戏项目
03-08
【嵌入式学习记录-C语言】四则运算小游戏项目
ARM嵌入式学习入门教程
"嵌入式学习" 嵌入式学习是指在嵌入式系统中学习和应用计算机科学和技术的知识。嵌入式系统是指在小型计算机或微型计算机上运行的操作系统和应用程序。嵌入式学习的内容非常广泛，涉及到计算机科学、电子工程、通信...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值