摘要： 今天上了数据结构的课，学习了链表的增删改查。 初次接触链表时，我总忍不住拿它和熟悉的数组对比——数组有固定大小、能通过下标快速访问，可链表靠指针连接节点，“改查操作”更像“遍历的效率考验”。查节点时，链表没有下标可依，只能从表头开始逐个遍历，最坏情况要走完全部节点（时间复杂度O(n)），这和数组O( 阅读全文