最新嵌入式学习DAY21 --- 数据结构（双向链表、栈、队列）_队列、栈，企业级项目实战讲解

一、网安学习成长路线图

网安所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、网安视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

三、精品网安学习书籍

当我学到一定基础，有自己的理解能力的时候，会去阅读一些前辈整理的书籍或者手写的笔记资料，这些笔记详细记载了他们对一些技术点的理解，这些理解是比较独到，可以学到不一样的思路。

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

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、网络安全面试题

最后就是大家最关心的网络安全面试题板块

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

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

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

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;
}

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

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

因此收集整理了一份《2024年网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

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

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

[外链图片转存中…(img-wbxKFH6w-1715770952917)]

[外链图片转存中…(img-QeyugDAw-1715770952917)]

[外链图片转存中…(img-zNP0ZpsQ-1715770952917)]

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

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！