关于链表的简述

链表概念

• 链表是数组的延伸,基于数组的缺点,数组结构诞生了新的结构就链表。
• 适于 对一组数据 进行频繁的插入、删除等操作时，链表也属于线性表。

链表组成

链表是由一个个结点组成的。

结点分为两部分

• 数据域   也就是说保存存储数据元素的地方
• 指针域   存放下一个结点地址的地方

注意：链表也属于线性表，它也拥有线性表的所有特点。

结点的创建

struct Node{
    int data;        //数据域
    struct Node* next；    //指针域
}；

（如上代码所示）

链表的分类

• 静态链表：利用数组实现链表
• 动态链表：利用结点实现链表

细分的话还有（单向链表、单向循环链表、双向链表、双向循环链表）

 

 以上就是链表的概念性知识，链表逻辑性比较强，理解的话还需要实际操作一下。

（这一期就到这里了，下一期来给大家分享一下链表的实现，谢谢观看！！）