链表是一种线性结构,每个节点都有一个指针指向下一个节点,多个节点串起来形成了一个链表
单向链表中,查询某个数据时,必须从第一个节点向后遍历,因此查询效率不高。
新增数据时,先找到目标位置,然后修改指针
删除数据也一样,先找到目标数据,然后修改指针
双向链表是在单向链表基础上,每个节点多一个指针,两个节点互相指向
查询和新增删除过程都和单向链表一样。区别是双向链表可以两个方向遍历,单向链表只能从前往后遍历
循环链表就是屁股节点指向头节点,形成了一个环