C语言基本概念笔记《五》之指针与链表

一·链表的特点

1.对存储空间用则申请，不用则释放
2.插入删除只需少量操作
3.大大提高空间，时间的利用率

二·链表的结构

1.申请空间：
用malloc函数，它包含在stdlib.h文件里。
2.分析结构：
链表简单点说就是把一个一个的节点串起来，申请一个节点空间就串一个节点空间。但是他们的物理地址可能连续可能不连续，但是他们都存储在堆区。
3.节点的数据结构：
上面提到的节点的结构体类型如下;
struct student
{
char name[20];
int age;
int number;//学号
struct student *next;//next为指向本结构体的指针（它是结构体指针）
};
它的结构示意图：

三·链表的操作

1.创建
2.删除
3.遍历
4.插入
以上在代码及简析在后面专门写一节

四·其他链表

1.循环链表：
单链表的最后一个节点的指针指向NULL，循环链表的最后一个节点指向头节点
2.双向链表：
每个节点含有两个指针，分别指向前和后。