浅谈链表的构建,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到底是什么的主要内容,如果未能解决你的问题,请参考以下文章