恶补数据结构与算法3--链表

1.基本概念

1.和数组一样，链表也是一种线性表。
2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。
3.链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。

特点：插入、删除数据效率高

2.常见链表及实现

（1）单链表

（2）循环链表

（3）双向链表

（4）双向循环链表

实现代码讲托管至我的github链接地址