2024年最新嵌入式学习DAY20 --- 数据结构（单链表）_ifndef linknode(1)，2024年最新这些年我所经历的所有面试

于 2024-05-11 13:57:43 发布
阅读量895 收藏 10
点赞数 11
分类专栏： 程序员 文章标签： 网络安全 学习 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84520182/article/details/138713124
版权

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

1️⃣零基础入门
① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

image

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

image-20231025112050764

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

LINK_ERROR,
LINK_OK

};
//描述节点的结构体
typedef struct LinkNode
{
data_t data; //节点的数据
struct LinkNode *pNext;//指向下一个节点的指针
} LinkNode;

//描述单链表的结构体，只需要知道第一个节点的首地址就可以
typedef struct Link
{
LinkNode *pHead;
int count; //节点的个数
} Link;

Link *createLink();
int insertItemLink(Link *pLink, int iOffset, data_t tData);
int deleteItemLink(Link *pLink, int iOffset, data_t *pData);
int updateItemLink(Link *pLink, data_t oldData, data_t newData);
void showLink(Link *pLink);
void destroy(Link **ppLink);

#endif


**第二步：编辑一个link.c文件，用来具体实现各功能**

#include<stdio.h>
#include “link.h”
#include <string.h>
#include <stdlib.h>

//创建一个空链表（一个节点都没有，指向头节点的指针应该是NULL）
//返回值：指向空链表的指针
Link *createLink()
{
Link *pLink = (Link *)malloc(sizeof(Link));
if(NULL == pLink)
{
return NULL;
}
pLink->pHead = NULL; //因为还没有一个节点，所以pHead的初始值就是NULL
pLink->count = 0;
return pLink;
}

/*
* 功能：插入操作
* 参数：pLink 要操作的单链表
* iOffset：要插入的位置
* 如果iOffset的值很大，就可以插在末尾
*tData:要插入的元素
*
*/

int insertItemLink(Link *pLink, int iOffset, data_t tData)
{
if(NULL == pLink || iOffset < -1)
{
return LINK_ERROR;
}

//创建一个节点
LinkNode \*pNode = (LinkNode \*)malloc(sizeof(LinkNode));
if(NULL == pNode)
{
	return LINK_ERROR;
}
memset(pNode, 0, sizeof(LinkNode));
pNode->data = tData;


//如果是空链表，需要单独进行插入
if(NULL == pLink->pHead)
{
	pLink->pHead = pNode;
	pLink->count++;
	return LINK_OK;
}
//将新创建的节点进行插入
LinkNode \*pTmp = pLink->pHead;

switch(iOffset)
{
	case HEAD:
		pNode->pNext = pLink->pHead;
		pLink->pHead = pNode;
		break;
	case TAIL:
		printf("tail....\n");
		//先找到尾部
		while(pTmp->pNext != NULL)
		{
			pTmp = pTmp->pNext;
		}
		//pTmp就指向了最后一个节点
		pTmp->pNext = pNode;
		break;
	default:
	{
		//移动pTmp，指向要插入位置的前一个位置
		int i;
		for(i = 0; i < iOffset-1; i++)
		{
			//如果pTmp是最后一个节点，就不能再移动了
			if(NULL == pTmp->pNext)
			{
				break;
			}
			pTmp = pTmp->pNext;
		}
		//先连后断 
		pNode->pNext = pTmp->pNext;
		pTmp->pNext = pNode;
	}
}

pLink->count++;
return LINK_OK;

}
int deleteItemLink(Link *pLink, int iOffset, data_t *pData)
{
if(NULL == pLink || iOffset < 0 || iOffset >= pLink->count || NULL == pData)
{
return LINK_ERROR;
}

//找到要删除位置的前一个节点
//pTmp：要删除的节点的前一个节点
//pDel:要删除的节点

//如果只有一个节点或者要删除头节点
if(1 == pLink->count || 0 == iOffset)
{
	\*pData = pLink->pHead->data;
	if(pLink->count > 1)
	{
		LinkNode \*pDel = pLink->pHead;
		pLink->pHead = pLink->pHead->pNext;
		free(pDel);
		pDel = NULL;
	}
	else
	{
		free(pLink->pHead);
		pLink->pHead = NULL;
	}
	pLink->count--;
	return LINK_OK;
}
LinkNode \*pTmp = pLink->pHead;
int i;
for(i = 0; i < iOffset-1; i++)
{
	pTmp = pTmp->pNext;
}
LinkNode \*pDel = pTmp->pNext;
pTmp->pNext = pDel->pNext;
\*pData = pDel->data;
free(pDel);
pDel = NULL;

pLink->count--;
return LINK_OK;

}
int updateItemLink(Link *pLink, data_t oldData, data_t newData)
{
if(NULL == pLink || NULL == pLink->pHead)
{
return LINK_ERROR;
}
LinkNode *pTmp = pLink->pHead;
while(pTmp != NULL)
{
if(pTmp->data == oldData)
{
pTmp->data = newData;
}
pTmp = pTmp->pNext;
}
return LINK_OK;
}
void showLink(Link *pLink)
{
if(NULL == pLink)
{
return;
}

LinkNode \*pTmp = pLink->pHead;
while(pTmp != NULL)
{
	printf("%d ", pTmp->data);
	pTmp = pTmp->pNext;
}
printf("\n");

}
void destroy(Link **ppLink)
{
if(NULL == ppLink || NULL == *ppLink || NULL == (*ppLink)->pHead)
{
return;
}

LinkNode \*pTmp = NULL;
while((\*ppLink)->pHead != NULL)
{
	pTmp = (\*ppLink)->pHead;
	(\*ppLink)->pHead = (\*ppLink)->pHead->pNext;
	free(pTmp);
}

pTmp = NULL;
free(\*ppLink);
\*ppLink = NULL;

}


**第三步：编辑一个main.c文件用来具体调用**

#include<stdio.h>
#include “link.h”

int main()
{
//创建一个单链表
Link *pLink = createLink();
if(NULL == pLink)
{
printf(“创建单链表失败!\n”);
return -1;
}

//插入
int i;
for(i = 0; i < 5; i++)
{
	insertItemLink(pLink, i, i+100);
}

int c;
int iOffset;
data_t data;
while(1)
{
	printf("请输入指令：1 插入 2 删除 3 显示 4 修改\n");
    scanf("%d", &c);
	if(0 == c)
	{
		break;
	}
	switch(c)
	{
		case 1:
			printf("请输入要插入的位置：");
			scanf("%d", &iOffset);
	        printf("iOffset = %d\n", iOffset);
			printf("请输入要插入的值：");
			scanf("%d", &data);
			getchar();
			insertItemLink(pLink, iOffset, data);

		
			break;
		case 2:
			printf("请输入要删除的位置：");
			scanf("%d", &iOffset);
            deleteItemLink(pLink, iOffset, &data);
			
			
			break;
		case 3:
			
			showLink(pLink);
			
			break;
		case 4:
			{

				data_t oldData, newData;
				printf("请输入要修改的值:");
				scanf("%d", &oldData);
				printf("请输入修改后的值:");
				scanf("%d", &newData);
				updateItemLink(pLink, oldData, newData);
			
				break;
			
			}
		default:
			printf("命令不存在，重新输入!\n");
	}
}
destroy(&pLink);
return 0;

}


作业：  
 1、练熟代码  
 2、将插入的元素的值保存到文件中，再次运行时，之前插入的值可以从文件中读出来，继续插入  
 思路：  
 1、要将文件中的数据要读入链表  
 1、可读可写的方式打开文件  
 2、文件存在，说明之前操作过，读文件，将文件中读到的内容插入链表  
 3、文件不存在，说明之前没有操作过，创建文件  
 2、插入操作：只要你往链表中插入数据了，就顺便写入文件就可以了  
 3、删除操作：因为我们不可能只把文件中的某一个数据给删掉，我们需要先操作链表，把链表中的某个节点给删掉，然后重新以只写的方式打开文件，此时文件原来的东西就没了，再把整个链表写入文件


所以：我们需要做的是在程序刚刚运行起来，还没有对链表有任何操作时，先把文件中的数据先读入链表，然后你可以对链表进行各种操作，等到程序结束之间，你再将链表的全部写入清空后的文件就可以了


3、实现单链表的倒置（头插法）–不是让你逆序打印，也不是让你重新又定义了一个链表，而是只有一个链表，它自己本身发生了倒置


答：将上述要求整合在一块实现，依然是三个文件来实现


第一步：link.h

#ifndef _LINK_H_
#define _LINK_H_

//定义数据结构元素的类型
typedef int data_t;
//定义节点的结构体
typedef struct LinkNode
{
data_t data;//节点的数据
struct LinkNode *pNext;//指向下一个节点的指针
}LinkNode;
//定义单链表的结构体
typedef struct Link
{
LinkNode *pHead;//指向首节点的指针
int count;//
}Link;

enum LINK_OP
{
LINK_ERROR = -1,
LINK_OK
};
//创建
Link *createLink();
//插入
int insertItemLink(Link *pLink,int iOffset,data_t tData);
//删除
int deleteItemLink(Link *pLink,int iOffset,data_t *pData);
//修改
int updataItemLink(Link *pLink,data_t olddata,data_t newdata);
//打印
void showLink(Link *pLink);
//销毁
void destroyLink(Link **ppLink);
//倒置
LinkNode *reserveLink(Link *pLink);
//写入
void write_link(Link *pLink);
//读取
void read_link(Link *pLink);

#endif


第二步：link.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include “…/include/link.h”

//创建
Link *createLink()
{
Link *pLink = (Link *)malloc(sizeof(Link));
if(NULL == pLink)
{
return NULL;
}

pLink->pHead = NULL;
pLink->count = 0;
return pLink;

}

//插入
/*
*功能：实现单链表数据的插入
*参数：pLink:指向单链表的指针
* iOffset:要插入的元素的位置
* tData：要插入的数据
*/
int insertItemLink(Link *pLink,int iOffset,data_t tData)
{
if(NULL == pLink || iOffset < 0)
{
return LINK_ERROR;
}
//先创建一个节点用来存放要插入的数据
LinkNode *pNode = (LinkNode *)malloc(sizeof(LinkNode));
if(NULL == pNode)
{
return LINK_ERROR;
}
memset(pNode,0,sizeof(LinkNode));
pNode->data = tData;

//如果是一个空链表
if(NULL == pLink->pHead)
{
	pLink->pHead = pNode;
	pLink->count++;
	return LINK_OK;
}

//创建一个节点并指向首节点，然后移动至要插入的前一个节点
LinkNode \*pTemp = pLink->pHead;
int i;
for(i=0;i<iOffset-1;i++)
{
	if(NULL == pTemp->pNext)
	{
		break;
	}
	pTemp = pTemp->pNext;
}

//先连后断
pNode->pNext = pTemp->pNext;
pTemp->pNext = pNode;
pLink->count++;
return LINK_OK;

}
/*void write_link(Link *pLink)
{
if(NULL == pLink)
{
return;
}

LinkNode *pTemp = pLink->pHead;
if(*fp == NULL)
{
return;
}
while(pTemp->pNext != NULL)
{
fwrite(pTemp,1,sizeof(LinkNode) * pLink->count,fp);
pTemp = pTemp->pNext;
}
fclose(*fp);
}*/
/*void read_link(Link *pLink)
{

给大家的福利

零基础入门

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

同时每个成长路线对应的板块都有配套的视频提供：

在这里插入图片描述

因篇幅有限，仅展示部分资料

网络安全面试题

绿盟护网行动

还有大家最喜欢的黑客技术

网络安全源码合集+工具包

所有资料共282G，朋友们如果有需要全套《网络安全入门+黑客进阶学习资源包》，可以扫描下方二维码领取（如遇扫码问题，可以在评论区留言领取哦）~

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2401_84520182
关注
专栏目录
edk-ii-dsc-specification_dsc_edk-ii-dsc-spec_
09-29
1. `INF`：指定与当前模块相关的INF文件路径，INF文件定义了模块的元数据、源文件和编译规则。 2. `BASE_NAME`：定义模块的基名，用于生成输出文件。 3. `FILE_GUID`：模块的全局唯一标识符，确保不同版本的模块可以...
嵌入式开发学习--数据结构--顺序表、链表、双向链表、顺序栈、链式栈、循环队列、链式队列（含代码）
最新发布
qq_52407428的博客
04-09 716
嵌入式开发用到的些数据结构代码
嵌入式学习DAY20 --- 数据结构（单链表）
SpringWJN的博客
03-22 234
嵌入式入门学习笔记，遇到的问题以及心得体会！ DAY18 笔记： 存储结构：不连续的链式存储 逻辑结构：线性 一对一 运算：创建、增加、删除、修改、排序、销毁 Struct LinkNode //描述每一个节点的 { Data_t data; Struct LinkNode *pNext; }; Struct Link //描述单链表的 { Struct LinkNode *pHead; } 链表的插入： 删除一个节点： 销毁链表： 代码实现： 第一步：编辑一个link.h文件用来定
嵌入式C语言-预编译命令(#define、#if、#ifdef、#ifndef、#undef)
weixin_41080308的博客
05-30 1812
本篇文章详细介绍了C语言中预编译命令
内存动态分区管理模拟实现
shadowgully的博客
12-11 2614
//Link.h 数据结构及函数定义 #ifndef LINK_H #define LINK_H typedef int BOOL; #define TRUE 1 #define FALSE 0 //定义分区链表结构体 typedef struct DNode { int Daddress;//首地址 int Dsize; //当前长度 DNode* next; //下一结点指针 }...
#if #ifdef #ifndef #undef 条件编译
嵌入式之斋
01-26 1928
1、#if命令   #if的基本含义：如果#if命令后的参数表达式为真，则编译#if到#endif之间的程序段，#endif 命令用来表示#if段的结束，否则跳过这段程序。   #if命令的一般格式如下：    #if 常数表达式 语句段 #endif 如果“常数表达式”为真，则该段程序被编译。 例子： #include &lt;stdio.h&gt; #define...
Embedded-C-Coding-Standard.zip_嵌入式Linux_C/C++_
08-11
《嵌入式Linux C/C++编程规范》是嵌入式系统开发中不可或缺的参考资料，它为程序员提供了在C/C++语言环境下进行高效、可靠、可维护的代码编写指南。这份标准旨在提高代码质量和团队协作效率，减少由于编码不规范导致...
C_C++语言程序设计笔试面试题2011最新1-6全集最新
12-07
这份"2011最新1-6全集最新"的C/C++语言程序设计笔试面试题集合，旨在帮助求职者准备技术面试，同时也可作为学习者自我检测和提升的参考资料。 1. **基本概念与语法**： - 变量与数据类型：了解int、char、float、...
嵌入式程序设计-芯片资料(与“文件”有关文档共49张).pptx
11-14
嵌入式程序设计涉及到对芯片的深入理解和编程技巧，尤其是使用C/C++语言进行开发时。在本资料中，我们重点关注了嵌入式系统中的一些关键概念和开发流程。 首先，C/C++编译器是嵌入式开发的核心工具，它们遵循ISO...
2023年嵌入式C语言面试题汇总超经典.doc
11-08
"2023年嵌入式C语言面试题汇总超经典" 以下是对该文件的知识点总结： 关键字 static 的作用 * 在函数体中，static 变量在函数调用过程中维持其值不变。 * 在模块内，static 变量可以被模块内所用函数访问，但不能...
#ifndef #define #endif的用法总结
猪哥的专栏
06-18 5946
    先说结论，这种用法的目的是为了防止重复定义，而不是所谓的重复声明。   其实这一点也是很容易理解的，头文件的定义本身就是为了引入“声明”的，如果不允许重复声明，那多个文件引用同一个头文件就非法了，这显然是错误的，在C编译中，恰恰是允许也需要重复声明的，只要引用声明了，就可以远程使用该声明对应的对象（变量或函数）。    假设：#ifndef xxx #define xxx unsigne...
#ifndef的作用
weixin_44142774的博客
03-24 201
https://blog.csdn.net/haiheng/article/details/132883
#ifndef：避免头文件的重复包含和编译
技术人生
12-08 3997
学习嵌入式开发的时候，遇到.h文件最开始都有前面两个语句，这是为什么呢？ #ifndef __DELAY_H #define __DELAY_H      #ifndef __DELAY_H #define __DELAY_H #include "sys.h" void delay_s(u16 s); void delay_ms(u16 ms); void delay_us...
使用C++结合类跟结构体编写一个双向链表
Hhh_LM的博客
01-23 461
用C++写一个双向链表 创写一个双向链表的类和一个结构体，类中包含构造函数、拷贝函数、析构函数、链表的添加数据函数、链表排序函数、输出链表元素函数、删除一结点函数、查找某个结点的函数和修改某个结点数据函数。 类和结构体的.h文件 #ifndef LINK_H #define LINK_H struct node { int data; node* prve; node* next; }; class Link { public: node* frist; node
#ifndef和#define——笔记
qq_27328855的博客
01-17 6252
#ifndef和#define
数据结构--链表篇一
钟真龙的博客
01-01 537
单链表 ​​​​ 如上图即为单链表的示意图。将结点按照一定的次序进行串联起来的，即为单链表。因为如果要访问链表中的任何一个结点的话，都需要从head处开始遍历，故称其为单链表。 单链表的每个结点存储地址并不连续（可能某两个之间是连续的，只不过几率很小），在访问的时候，只能从头指针开始沿着结点的link域进行。 使用带头结点的单链表有两个好处： ① 对带头结点的单链表，在表的任何结点之前插入节点或者删除表中的任何结点，所要做的都是修改前一结点的指针域。若单链表没有头结点，则首节点没有前驱结点，在其.
c语言link错误什么原因,link异常，
weixin_30802125的博客
05-17 776
当前位置:我的异常网» C语言»link异常，link异常，www.myexceptions.net网友分享于：2013-09-07浏览：12次link错误，求助！！[code=C/C++][/code]/*---------------------DEVCAPS1.C -- Device Capabilities Display Program No. 1(c) Charles Pe...
VC编译常见错误
NOI Study
11-24 5049
1、Fatal Error C1010 unexpected end of file while looking for precompiled header directive 这一般是由于使用了参数/Yu"stdafx.h"，意思是在每个文件中都应该使用#include来包含这个头文件。一般改正，就是在每个。CPP文件中包含这个文件就可以。 2、LNK2001 on __beginthr
μCOS-II任务管理源码解析：OS_TASK.C关键函数详解
μCOS-II是一款轻量级的实时操作系统(RTOS)，特别适用于嵌入式系统。本文档详细解读了μCOS-II的核心模块之一——OS_TASK.C源码，这在深入...对于学习嵌入式系统设计或RTOS开发的人来说，这是一份不可多得的学习资料。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值