网站策划师有前途吗,优质外贸网站,网站外包优化,代写网站建设合同【7】双向循环链表 1、双向循环链表2、添加3、删除 1、双向循环链表 #x1f58a; 头节点的 prev 指向尾节点 #x1f58a; 尾节点的 next 指向头节点 2、添加 /*** 往索引位置添加元素*/Overridepublic void add(int index, E element) {checkIndex4Add(index);if (index  s… 【7】双向循环链表 1、双向循环链表2、添加3、删除 1、双向循环链表 头节点的 prev 指向尾节点  尾节点的 next 指向头节点 2、添加 /*** 往索引位置添加元素*/Overridepublic void add(int index, E element) {checkIndex4Add(index);if (index  size) { // 添加到尾节点位置NodeE oldLast  last;// 双向循环链表的尾节点的next指向头节点last  new Node(element, last, first);if (oldLast  null) { // 添加第一个节点的时候first  last;first.next  first;first.prev  first;} else {oldLast.next  last;first.prev  last;}} else {NodeE next  node(index);NodeE prev  next.prev;NodeE newNode  new Node(element, prev, next);next.prev  newNode;prev.next  newNode;if (next  first) { // index  0first  newNode;}}size;}3、删除 /*** 删除索引位置的元素*/Overridepublic E remove(int index) {checkIndex(index);NodeE delNode  first;if (size  1) {first  last  null;} else {delNode  node(index);NodeE prev  delNode.prev;NodeE next  delNode.next;prev.next  next;next.prev  prev;if (first  delNode) {first  next;}if (last  delNode) {last  prev;}}size--;return delNode.element;}双向循环链表完整代码