本文是我的第一篇博客。为什么想到要写博客呢?因为每当我学习新的知识的时候,我总是担心很快就会忘记。往往在学习了新的知识后再过一段时间去追溯自己的学习过程以及学习内容时,总会陷入一段毫无结果的回忆。好记性不如烂笔头,把学到的重要知识点通过博客的形式存储起来即简单又便于日后追溯。
我将以及其详细的说明来写我的每一篇博客!望通过这样的形式既帮助到自己,也能为其他人带来一些帮助。
在学习数据结构时,链表是一个及其重要的知识点,学好链表将为后续的学习打下良好的基础。
数组比较简单,大家一般都能掌握。
链表与数组的相同之处在于:两者都是线性的数据结构。
链表不同于数组的地方在于:数组的数据在内存中是连续存储的,而链表中的节点则是离散存储的。
链表中每个节点包括两个部分:数据域、指针域。数据域存储的就是这个节点所存储的数据,指针域存储的是下一个节点的地址。这样,两个离散的节点之间就通过前一个节点的指针域所连接以来了。
下面是链表的生成函数及遍历函数
# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>
typedef struct node //创建结构体变量,data表示数据域,pNext表示指针域</