浅谈链表的构建,next到底是什么

Posted tangbolibao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了浅谈链表的构建,next到底是什么相关的知识,希望对你有一定的参考价值。

浅谈链表
引言:

相信很多同学在学习链表会纠结这个next是什么为什么能指向下一个数据,下面由博主给大家刨析下next的作用!!

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//这里我们创建一个结构体
struct LinkNode

	int num;
	//看仔细了,这个next是struct LinkNode*  类型的数据
	//它可以去指向本身的数据类型
	struct LinkNode* next;
;
void test01()

	//这里我们动态开辟5个struct LinkNode* 的内存
	struct LinkNode* node1 = malloc(sizeof(struct LinkNode));
	struct LinkNode* node2 = malloc(sizeof(struct LinkNode));
	struct LinkNode* node3 = malloc(sizeof(struct LinkNode));
	struct LinkNode* node4 = malloc(sizeof(struct LinkNode));
	struct LinkNode* node5 = malloc(sizeof(struct LinkNode));
	//分别给这五个struct LinkNode* 的数据域赋值
	node1->num = 100;
	node2->num = 200;
	node3->num = 300;
	node4->num = 400;
	node5->num = 500;
	//我们第一块开辟的内存的指针node1他的指针域指向node2这块内存,node2指针域指向node3,所以说next并不是平白无故指向下一个数据,而是next本身是struct LinkNode* ,它可以指向本身数据类型,你创建一个struct LinkNode*数据,都可以用前一个的指针与next来指向他,就构成了链表
	node1->next = node2;
	node2->next = node3;
	node3->next = node4;
	node4->next = node5;
	node5->next = NULL;
	//创建一个struct LinkNode*的指针指向node1;
	struct LinkNode* pCurret = NULL;
	pCurret = node1;
	//pCurret如果不为NULL就继续循环
	while (pCurret!=NULL)
	
		//这里读取pCurret的数据域
		printf("%d\\n", pCurret->num);
		//这里pCurret的指向变为pCurret->next、而由上面代码可知,pCurret->next=node1->next,就是node2,此时pCurret的指向变为node2了
		pCurret = pCurret->next;
	
	//动态开辟要手动释放,防止内存泄漏
	free(node1);
	free(node2);
	free(node3);
	free(node4);
	free(node5);
	//将指针制空
	node1 = NULL;
	node2 = NULL;
	node3 = NULL;
	node4 = NULL;
	node5 = NULL;

int main()

	test01();
	return 0;

以上是关于浅谈链表的构建,next到底是什么的主要内容,如果未能解决你的问题,请参考以下文章

浅谈链表的构建,next到底是什么

浅谈链表的构建,next到底是什么

java里的链表到底是什么

GameFi爆火,农民世界崛起,浅谈链游辅助脚本开发思路

GameFi爆火,农民世界崛起,浅谈链游辅助脚本开发思路

GameFi爆火,农民世界崛起,浅谈链游辅助脚本开发思路