浅谈链表的构建，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到底是什么相关推荐

浅谈前端自动化构建 -- Grunt、Gulp、FIS
前言笔记来源:拉勾教育大前端高薪训练营阅读建议:内容较多,建议通过左侧导航栏进行阅读前端自动化构建基本介绍一切重复工作本应自动化.将开发中的源代码,自动化的转换成生产环境中可以运行的程序, ...
利息浅谈（二）——利息到底是怎么算的？
上回说到利息的基本原理,重点探讨了钱能生息的本质(详情请戳:<利息浅谈(一)--为啥钱能生息?>).今天我们进入更加硬核的数学部分,看下利息的核算原理究竟用的是怎样的数学模型. 很多人说, ...
浅谈C#字符串构建利器StringBuilder
前言在日常的开发中StringBuilder大家肯定都有用过,甚至用的很多.毕竟大家都知道一个不成文的规范,当需要高频的大量的构建字符串的时候StringBuilder的性能是要高于直接对字符串进行 ...
吉米_王：浅谈链表和顺序表
最近在给班里学生串讲前面学的数据结构知识: 在串讲过程中暴露不少问题,例如:顺序表和链表在操作复杂度方面,出现很多学生不能理解的情况,特别在秘密花园再梳理一下,此篇博文仅送给有缘人: 链表部分:时间关 ...
实战录 | 浅谈前端项目构建与优化
<实战录>导语云端卫士的新栏目<实战录>将会定期分享一些我们的工程师伙伴们在产品研发的过程中总结的实践经验,希望对于热爱技术且关注安全领域的受众有所裨益.本期分享人为云端卫士 ...
浅谈基于知识图谱构建智能问答系统
"人才引进落户政策""企业法人变更登记""如何办理公积金贷款"--在智慧政务业务中,智能客服能够7*24小时响应群众.企业关于日常事务办理. ...
浅谈代码自动构建工具
一些小想法: 新加入到一家公司,继续我的棋牌游戏开发生涯.该公司和大多数公司一样,大力发展地方棋牌. 地方棋牌开发的要求就是:快.准.狠! 怎么做到这些要求呢?我的想法就是用工具解放劳动力! 换句话, ...
利息浅谈（三）——定期存款利息的秘密
上期文章中,我们谈到了存贷款业务中的五要素模型,其核心自然是利息和利率,但计息方式/周期,支取周期和到期时间这些因素同样关键,相关内容回顾请戳: 利息浅谈(二)--利息到底是怎么算的? 利息浅谈(一) ...
利息浅谈（六）——我的买房收益率怎么算？LPR转换有何影响？
上一讲我们聊完了投资收益率的事,往期内容请戳: 利息浅谈(五)--我的投资收益率怎么算? 利息浅谈(四)--房贷利率的惊天秘密利息浅谈(三)--定期存款利息的秘密利息浅谈(二)--利息到底是怎么算 ...
【python】数据结构和算法 + 浅谈单链表与双链表的区别
有这么一句话说"程序=数据结构+算法",也有人说"如果把编程比作做菜,那么数据结构就好比食材(菜),算法就好比厨艺(做菜的技巧)". 当然这是笼统的说法,不过也 ...

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

浅谈链表的构建，next到底是什么相关推荐

最新文章

热门文章