线性表和链表的优缺点比较

线性表
遍历查找比较简便
插入删除很复杂
链表
跟线性表相反

链表的分类有，单链表，双向链表，循环链表
双向链表就是每一个结点有两个指针pre和next指针，分别指向前驱结点和后继结点