2024年网安最新嵌入式学习DAY20 --- 数据结构（单链表）_ifndef linknode

最新推荐文章于 2024-09-13 17:29:38 发布
最新推荐文章于 2024-09-13 17:29:38 发布
阅读量622 收藏 21
点赞数 20
分类专栏： 程序员 文章标签： 学习 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84254364/article/details/138420851
版权 
}

//创建一个节点
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)
{
if(NULL == pLink)
{
return;
}
FILE *fp = fopen(“mylink”,“r”);
if(NULL == fp)
{
puts(“创建失败”);
}

fread(pLink->pHead,1,sizeof(LinkNode) * pLink->count,fp);
showLink(pLink);
fclose(fp);
}*/
//删除
int deleteItemLink(Link *pLink,int iOffset,data_t *pData)
{
if(NULL == pLink || iOffset < 0 || iOffset >= pLink->count || NULL == pData)
{
return LINK_ERROR;
}
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 *pTemp = pLink->pHead;
int i;
for(i=0;i<iOffset-1;i++)
{
pTemp = pTemp->pNext;
}
LinkNode *pDel = pTemp->pNext;
*pData = pDel->data;
pTemp->pNext = pDel->pNext;
free(pDel);
pDel = NULL;
pLink->count–;
return LINK_OK;

}
//修改
int updataItemLink(Link *pLink,data_t olddata,data_t newdata)
{
if(NULL == pLink || NULL == pLink->pHead)
{
return LINK_ERROR;
}
//创建一个节点指向首节点
LinkNode *pTemp = pLink->pHead;
while(pTemp != NULL)
{
if(pTemp->data == olddata)
{
pTemp->data = newdata;
}
pTemp = pTemp->pNext;
}
return LINK_OK;

}
//打印
void showLink(Link *pLink)
{
if(NULL == pLink)
{
return;
}

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

}
//销毁
void destroyLink(Link **ppLink)
{
if(NULL == ppLink || NULL == *ppLink || (*ppLink)->pHead == NULL)
{
return;
}
//创建一个节点
LinkNode *pTemp = NULL;
while((*ppLink)->pHead != NULL)
{
pTemp = (*ppLink)->pHead;
(*ppLink)->pHead = (*ppLink)->pHead->pNext;
free(pTemp);
}
pTemp = NULL;
free(*ppLink);
*ppLink = NULL;
}

//倒置
LinkNode *reserveLink(Link *pLink)
{
if(NULL == pLink || NULL == pLink->pHead)
{
return NULL;
}
LinkNode *pCurr;
LinkNode *pTemp;
pCurr = pLink->pHead->pNext;//指向当前节点
pLink->pHead->pNext = NULL;
while(pCurr != NULL)
{
pTemp = pCurr->pNext;//将当前节点的指向保存
pCurr->pNext = pLink->pHead;//将当前节点指向头节点
pLink->pHead = pCurr;//头节点指向当前节点
pCurr = pTemp;//当前节点指向先前保存的节点
}
return pLink->pHead;

}


第三步：main.c

#include <stdio.h>
#include “…/include/link.h”
#include <sys/types.h>
#include <sys/stat.h>

学习路线：

这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：
在这里插入图片描述

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

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

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

2401_84254364
关注
专栏目录
数据结构（三） -- C语言版 -- 线性表的链式存储 - 单链表
青椒*^_^*凤爪爪的博客
03-12 9248
本文中没有涉及到很多的相关理论知识，也没有做深入的了解，所以，您如果是想要系统的学习、想要多学习关于理论的知识等，那么本文可能并不合适您。 本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。 嘻嘻。。。。 。。。。。。。。收！
嵌入式学习笔记--GEC6818--bmp图片显示
qq_40592257的博客
07-25 1万+
一、开发环境 1.ARM+linux 2.ubuntu16.04（安装了GCC，arm-linux-gcc 5.4.0） 3.GEC6818开发板
嵌入式开发学习--数据结构--顺序表、链表、双向链表、顺序栈、链式栈、循环队列、链式队列（含代码）
qq_52407428的博客
04-09 705
嵌入式开发用到的些数据结构代码
嵌入式学习DAY20 --- 数据结构（单链表）
SpringWJN的博客
03-22 224
嵌入式入门学习笔记，遇到的问题以及心得体会！ DAY18 笔记： 存储结构：不连续的链式存储 逻辑结构：线性 一对一 运算：创建、增加、删除、修改、排序、销毁 Struct LinkNode //描述每一个节点的 { Data_t data; Struct LinkNode *pNext; }; Struct Link //描述单链表的 { Struct LinkNode *pHead; } 链表的插入： 删除一个节点： 销毁链表： 代码实现： 第一步：编辑一个link.h文件用来定
内存动态分区管理模拟实现
shadowgully的博客
12-11 2611
//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; //下一结点指针 }...
#ifndef和#define——笔记
qq_27328855的博客
01-17 6146
#ifndef和#define
使用C++结合类跟结构体编写一个双向链表
Hhh_LM的博客
01-23 454
用C++写一个双向链表 创写一个双向链表的类和一个结构体，类中包含构造函数、拷贝函数、析构函数、链表的添加数据函数、链表排序函数、输出链表元素函数、删除一结点函数、查找某个结点的函数和修改某个结点数据函数。 类和结构体的.h文件 #ifndef LINK_H #define LINK_H struct node { int data; node* prve; node* next; }; class Link { public: node* frist; node
2024年最全嵌入式学习DAY20 --- 数据结构（单链表）_ifndef linknode
2401_84297560的博客
05-01 164
所以：我们需要做的是在程序刚刚运行起来，还没有对链表有任何操作时，先把文件中的数据先读入链表，然后你可以对链表进行各种操作，等到程序结束之间，你再将链表的全部写入清空后的文件就可以了。3、删除操作：因为我们不可能只把文件中的某一个数据给删掉，我们需要先操作链表，把链表中的某个节点给删掉，然后重新以只写的方式打开文件，此时文件原来的东西就没了，再把整个链表写入文件。2、将插入的元素的值保存到文件中，再次运行时，之前插入的值可以从文件中读出来，继续插入。3、文件不存在，说明之前没有操作过，创建文件。
ffmpeg- 部分错误码-av_interleaved_write_frame/av_write_frame
热门推荐
shizheng163的博客
05-28 1万+
部分返回值错误码 Linux error_base.h av_interleaved_write_frame/av_write_frame 返回值 如有错误，请指正，谢谢。 部分返回值错误码 ffmpeg源码部分返回值形式为： **AVERROR（EINVAL）** **AVERROR（EPIPE）** **AVERROR（ENOMEM）** ...... 再看一下ffmp...
嵌入式linux基于netkit-ftp-0.17的ftp客户端移植
zhitouniao的博客
07-10 3125
这两天客户需要一个在arm linux下面运行的ftp客户端，我发现我们产品上面没有所以就移植一个。在编译客户端的时候参考了网上的一些方法，并对其进行整理补充。首先在网上下载ftp客户端源文件netkit-ftp-0.17或者下载我已经下载已经加入我整理后的netkit-ftp-0.17源文件http://download.csdn.net/detail/zhitouniao/9570727。
C语言-数据结构-linklist(单链表)(未完)
顺利的博客
12-02 3004
1.头文件（linklist.h）#ifndef __LINKLIST_H__ #define __LINKLIST_H__#include<stdio.h> #include<stdlib.h>typedef struct linklist{ int data;//数据 struct linklist *next;//指向下一个结构体 }linklist_t;linklist_t
数据结构--链表篇一
钟真龙的博客
01-01 525
单链表 ​​​​ 如上图即为单链表的示意图。将结点按照一定的次序进行串联起来的，即为单链表。因为如果要访问链表中的任何一个结点的话，都需要从head处开始遍历，故称其为单链表。 单链表的每个结点存储地址并不连续（可能某两个之间是连续的，只不过几率很小），在访问的时候，只能从头指针开始沿着结点的link域进行。 使用带头结点的单链表有两个好处： ① 对带头结点的单链表，在表的任何结点之前插入节点或者删除表中的任何结点，所要做的都是修改前一结点的指针域。若单链表没有头结点，则首节点没有前驱结点，在其.
c语言link错误什么原因,link异常，
weixin_30802125的博客
05-17 771
当前位置:我的异常网» 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 4927
1、Fatal Error C1010 unexpected end of file while looking for precompiled header directive 这一般是由于使用了参数/Yu"stdafx.h"，意思是在每个文件中都应该使用#include来包含这个头文件。一般改正，就是在每个。CPP文件中包含这个文件就可以。 2、LNK2001 on __beginthr
shader 案例学习笔记之将坐标系分成4个象限
最新发布
localhost
09-13 217
坐标系被分成了4个单元格，每个单元格都有唯一的索引，后续就可以根据索引去渲染。
UEFI学习笔记（五）：EDK II PCD的概念、类型、使用
qq_44189622的博客
09-11 852
如果在BIOS里面有一些模块是binary方式集成进来的而这些binary又需要用到PCD（用于Binary Release），那么这些Binary集成的要用到的PCD就必须要设置为。PCD的值存在memory里面，下次启动时，上次更改的值丢失了，每次启动都是从default值开始。是存在VPD空间的（在FLASH上，只读），一般是出厂配置。如果platform是从源码build出来的，没有binary在里面的时候，PCD用的都是。作用域在一个模块中（模块级的），可以在Binary Level进行修改。
计算几何学习
网安小白
09-12 452
学习计算几何过程中对经典算法的记录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值