只说原理，用什么语言实现没有限制
链表是最常用的数据结构，简单实用。
链表不同于数组，线性表这些结构，因为链表是链式的，所以表内每个索引在内存中的位置可以不连续，比如第一个索引在内存0x105580，第二个可能在0x106090，这样做可扩展性是比较强的
单向链表
在c里面有个结构体的东西，链表其实就是n个结构体，每个结构体里面有个指针指向下一个索引（下一个结构体），只是比喻一下，其实链表的结构大致就是这样，在任何一个语言都能实现。
双向链表
双向链表其实里面有两个指针一个指向下一个索引，一个指向上一个索引
环形链表
最后一个索引的指针指向第一个索引