首页 > 代码库 > 数据结构相关
数据结构相关
链表特点：
涉及到索引角标的增删改查操作，都需要先查到元素，然后才可以做其他操作，这种操作的复杂度是O(N)；
链表一般会定义头尾指针，头尾的增删很方便，很适合用于实现队列（只有首尾操作）。
链表由于可以头插入和尾插入等等，所以实现逆序很方便，只需要遍历并进行依次头插入即可实现反转链表，也可以通过反转指针实现。
1 public void reverse() { 2 // temp 和next的位置像斐波那契一样在依次向后移动 3 Node temp = first; 4 last = first; 5 Node next = temp.getNext(); 6 for(int i = 0; i < size - 1; i++) { 7 Node nextNext = next.getNext(); 8 next.setNext(temp); 9 temp = next; 10 next = nextNext; 11 } 12 first = temp; 13 last.setNext(null); 14 }
数据结构相关
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。