前言:想要很好的学好链表,我们首先要了解链表的优缺点(面试)
优点:1.插入 删除 不需移动其他元素, 只需改变指针;2:链表各个节点在内存中空间不要求连续!空间利用率高
缺点:1.访问数组元素效率低;2:数组的存储空间连续,内存空间利用率低
重要!!!欢迎对撸代码有兴趣的同学一起交流,大学生也可!!!带你一起写项目致富!QQ:1324252797
视频讲解:https://space.bilibili.com/440581684
1.单链表
通俗讲就是结构体变量与结构体变量链接在一起.
链表结构体变量:一般由 数据域(任何数据)和指针域 组成。也就是所说的结点。
结点组成:
struct Node
{
int data; //数据域
struct Node* next; //指针域
};
其实通俗来讲链表就像一列火车,每一借车厢里面装载的货物就是各种各样的数据,而连接他们的就是通过指针。
2.如何连接他们呢?
#Include<stdio.h>
struct Node
{
int data;
struct Node* next;
}
int main<