嵌入式学习DAY21 --- 数据结构（双向链表、栈、队列）_队列、栈(1)

2401_84264583

于 2024-05-09 01:05:29 发布

阅读量624

点赞数 19

分类专栏：程序员文章标签：数据结构学习链表

本文链接：https://blog.csdn.net/2401_84264583/article/details/138591522

版权

程序员专栏收录该内容

186 篇文章 2 订阅

订阅专栏

本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。

最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。

最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！下面就开始进入正题，如何从一个萌新一步一步进入网络安全行业。

学习路线图

其中最为瞩目也是最为基础的就是网络安全学习路线图，这里我给大家分享一份打磨了3个月，已经更新到4.0版本的网络安全学习路线图。

相比起繁琐的文字，还是生动的视频教程更加适合零基础的同学们学习，这里也是整理了一份与上述学习路线一一对应的网络安全视频教程。

网络安全工具箱

当然，当你入门之后，仅仅是视频教程已经不能满足你的需求了，你肯定需要学习各种工具的使用以及大量的实战项目，这里也分享一份我自己整理的网络安全入门工具以及使用教程和实战。

项目实战

最后就是项目实战，这里带来的是SRC资料&HW资料，毕竟实战是检验真理的唯一标准嘛~

面试题

归根结底，我们的最终目的都是为了就业，所以这份结合了多位朋友的亲身经验打磨的面试题合集你绝对不能错过！

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

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

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

嵌入式入门学习笔记，遇到的问题以及心得体会！
DAY21

笔记：
1、双向链表

在这里插入图片描述

Struct DoubleLinkNode
{
Struct DoubleLinkNode \*pPri;
Data_t data;
Struct DoubleLinkNode \*pNext;
};

Struct DoubleLink
{
Struct DoubleLinkNode \*pHead;
Int count;
}

头插：
在这里插入图片描述

pNode->pNext = pHead;
pHead->pPri = pNode;
pHead = pNode;

尾插：

在这里插入图片描述

pTmp = pHead；
While(pTmp->pNext != NULL)
{
pTmp = pTmp->pNext;
}
pTmp->pNext = pNode;
pNode->pPri = pTmp;

中间插入：
在这里插入图片描述

For(i = 0; i < iOffset-1; i++)
{
pTmp = pTmp->pNext;
}
pNode->pNext = pTmp->pNext;
pTmp->pNext->pPri = pNode;
pNode->pPri = pTmp;
pTmp->pNext = pNode;

头删：
在这里插入图片描述

pDel = pHead;
pHead = pDel->pNext;
pHead->pPri = NULL;
Free(pDel);

尾删：
在这里插入图片描述

Free(pDel);
pTmp->pNext = NULL;

中间删除：
在这里插入图片描述

pTmp = pHead;
For(i = 0; i < iOffset-1; i++)
{
pTmp = pTmp->pNext;
}
pTmp->pNext = pDel->pNext;
pDel->pNext->pPri = pTmp;

代码实现：
第一步：doublelink.h

#ifndef \_DOUBLE\_LINK\_H\_
#define \_DOUBLE\_LINK\_H\_

typedef int data_t;

//节点
typedef struct DoubleLinkNode
{
	struct DoubleLinkNode \*pPri;
	data_t data;
	struct DoubleLinkNode \*pNext;
}DoubleLinkNode;


//描述双向链表
typedef struct DoubleLink
{
	DoubleLinkNode \*pHead;
	int count;
}DoubleLink;

enum DOUBLE_LINK_OP
{
	TAIL = -1,
	HEAD,
	DOUBLE_LINK_ERR,
	DOUBLE_LINK_OK
};

DoubleLink \*createDoubleLink();
int insertItemDoubleLink(DoubleLink \*pLink, int iOffset, data_t tData);
int deleteItemDoubleLink(DoubleLink \*pLink, int iOffset, data_t \*pData);
void showDoubleLink(DoubleLink \*pLink);
void destroyDoubleLink(DoubleLink \*\*ppLink);

#endif

第二步：doublelink.c

#include<stdio.h>
#include "doubleLink.h"
#include <stdlib.h>
#include <string.h>

DoubleLink \*createDoubleLink()
{
	DoubleLink \*pLink = (DoubleLink \*)malloc(sizeof(DoubleLink));
	if(NULL == pLink)
	{
		return NULL;
	}
	memset(pLink, 0, sizeof(DoubleLink));
	return pLink;
}

int insertItemDoubleLink(DoubleLink \*pLink, int iOffset, data_t tData)
{
	if(NULL == pLink || iOffset < -1)
	{
		return DOUBLE_LINK_ERR;
	}

	DoubleLinkNode \*pNode = (DoubleLinkNode \*)malloc(sizeof(DoubleLinkNode));
	if(NULL == pNode)
	{
		return DOUBLE_LINK_ERR;
	}
	memset(pNode, 0, sizeof(DoubleLinkNode));
	pNode->data = tData;

	//如果是空链表
	if(0 == pLink->count)
	{
		pLink->pHead = pNode;
		pLink->count++;
		return DOUBLE_LINK_OK;
	}

	DoubleLinkNode \*pTmp = pLink->pHead;

	//如果iOffset的值很大，就直接插入到末尾
	if(iOffset >= pLink->count)
	{
		iOffset = TAIL;
	}
	int i;
	switch(iOffset)
	{
		case HEAD:
			pNode->pNext = pLink->pHead;
			pLink->pHead->pPri = pNode;
			pLink->pHead = pNode;
			break;
		case TAIL:
			while(pTmp->pNext != NULL)
			{
				pTmp = pTmp->pNext;
			}
			pTmp->pNext = pNode;
			pNode->pPri = pTmp;
			break;
		default:
			//中间插入
		    for(i = 0; i < iOffset-1; i++)
			{
				pTmp = pTmp->pNext;
			}
			pNode->pNext = pTmp->pNext;
			pTmp->pNext->pPri = pNode;
			pNode->pPri = pTmp;
			pTmp->pNext = pNode;
			break;
	}
	pLink->count++;
	return DOUBLE_LINK_OK;
}
int deleteItemDoubleLink(DoubleLink \*pLink, int iOffset, data_t \*pData)
{
	if(NULL == pLink || NULL == pLink->pHead || NULL == pData || iOffset < -1)
	{
		return DOUBLE_LINK_ERR;
	}

	DoubleLinkNode \*pDel = pLink->pHead;
	DoubleLinkNode \*pTmp = pLink->pHead;
	int i;

	//如果iOffset很大，就尾删
	if(iOffset >= pLink->count-1)
	{
		iOffset = TAIL;
	}

	switch(iOffset)
	{
		case HEAD:
			pLink->pHead = pDel->pNext;
			pLink->pHead->pPri = NULL;
			break;
		case TAIL:
			pDel = pTmp->pNext;
			//如果只剩下一个节点
			if(NULL == pDel)
			{
				pDel = pTmp;
				break;
			}
			while(pDel->pNext != NULL)
			{

				pTmp = pTmp->pNext;
				pDel = pTmp->pNext;
			}
			pTmp->pNext = NULL;
			break;
		default:
			for(i = 0; i < iOffset-1; i++)
			{
				pTmp = pTmp->pNext;
			}
			pDel = pTmp->pNext;
			pTmp->pNext = pDel->pNext;
			pDel->pNext->pPri = pTmp;
            
	}
	\*pData = pDel->data;
	free(pDel);
	pDel = NULL;
	pLink->count--;
	return DOUBLE_LINK_OK;
}
void showDoubleLink(DoubleLink \*pLink)
{
	if(NULL == pLink || NULL == pLink->pHead)
	{
		return;
	}
    DoubleLinkNode \*pTmp = pLink->pHead;
	while(pTmp != NULL)
	{
		printf("%d ", pTmp->data);
		pTmp = pTmp->pNext;
	}
	printf("\n");
}

void destroyDoubleLink(DoubleLink \*\*ppLink)
{
	if(NULL == ppLink || NULL == \*ppLink)
	{
		return;
	}

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

第三步：main.c

#include<stdio.h>
#include "doubleLink.h"

int main()
{
	DoubleLink \*pLink = createDoubleLink();
	insertItemDoubleLink(pLink, HEAD, 100);
	insertItemDoubleLink(pLink, HEAD, 200);
	insertItemDoubleLink(pLink, HEAD, 300);
	insertItemDoubleLink(pLink, TAIL, 888);
	insertItemDoubleLink(pLink, 2, 999);

	showDoubleLink(pLink);
	data_t data;
	deleteItemDoubleLink(pLink, HEAD, &data);
	showDoubleLink(pLink);
	deleteItemDoubleLink(pLink, TAIL, &data);
	showDoubleLink(pLink);


**先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7**

**深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/1e35539c69e9ef225afc16b95e91864a.png)
![img](https://img-blog.csdnimg.cn/img_convert/458f3feecba9081dff27a45162f4b47c.png)
![img](https://img-blog.csdnimg.cn/img_convert/2877763af51d2ecb760d2656c8f3a205.png)
![img](https://img-blog.csdnimg.cn/img_convert/97e7e24dfbd8a60999f588bf460971ca.png)
![img](https://img-blog.csdnimg.cn/img_convert/98d9f19ac35dd94ad07c7b2a73511e66.png)
![img](https://img-blog.csdnimg.cn/img_convert/c5eaceb5f4845f35ef70d65ca95972cc.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/topics/618540462)**

15187915195)]
[外链图片转存中...(img-GC8dbF3c-1715187915196)]
[外链图片转存中...(img-J8FgGRWF-1715187915197)]
[外链图片转存中...(img-UYqY84m6-1715187915197)]
[外链图片转存中...(img-bdifIs3o-1715187915198)]
[外链图片转存中...(img-kLoMSdhn-1715187915199)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/topics/618540462)**

2401_84264583

关注

19
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
嵌入式学习DAY21 --- 数据结构（双向链表、栈、队列）_队列、栈(1)

本人从事网路安全工作12年，曾在2个大厂工作过，安全服务、售后服务、售前、攻防比赛、安全讲师、销售经理等职位都做过，对这个行业了解比较全面。最近遍览了各种网络安全类的文章，内容参差不齐，其中不伐有大佬倾力教学，也有各种不良机构浑水摸鱼，在收到几条私信，发现大家对一套完整的系统的网络安全从学习路线到学习资料，甚至是工具有着不小的需求。最后，我将这部分内容融会贯通成了一套282G的网络安全资料包，所有类目条理清晰，知识点层层递进，需要的小伙伴可以点击下方小卡片领取哦！
复制链接

扫一扫