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.双向链表：

每个节点含有两个指针，分别指向前和后。