weixin_45667236的博客

单链表时间复杂度 1.单链表头插/头删和尾插/尾删比较高效，时间复杂度为O(1) 2.单链表除上述操作其他时间度都为O(N) 注：其中头删和尾删要想实现时间复杂度为O(1)代码需要优化，具体方法就是起始创建一个尾结点每次记录最后数据 单链表代码相关代码 // 一个节点 class Node { public int data; // 数据 public Node next = ...