Java如何實(shí)現(xiàn)雙向鏈表功能
雙向鏈表實(shí)現(xiàn)
雙向鏈表也叫雙鏈表,是鏈表的一種,它的每個數(shù)據(jù)結(jié)點(diǎn)中都有兩個指針,分別指向直接后繼和直接前驅(qū)。所以,從雙向鏈表中的任意一個結(jié)點(diǎn)開始,都可以很方便地訪問它的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。注意:在操作雙向鏈表時,不要去移動指向前驅(qū)節(jié)點(diǎn)和后繼節(jié)點(diǎn)的指針,而是重新定義指向頭尾的指針進(jìn)行移動。*
環(huán)境
IDEA
自定義操作接口
雙向鏈表
。
public interface MyList<E> { void add(E node); E get(int index); E remove(int index); int size(); }
實(shí)現(xiàn)類
public class MyDoublyLinkList<E> implements MyList<E> { /** * 定義雙向鏈表節(jié)點(diǎn) */ class Node<E> { Node<E> prev; E item; Node<E> next; public Node(Node<E> prev, E item, Node<E> next) { this.prev = prev; this.item = item; this.next = next; } } private Node<E> head; private Node<E> tail; private int size; /** * 將節(jié)點(diǎn)添加到尾部 * * @param item * @return */ @Override public void add(E item) { this.linkLast(item); } /** * 添加一個元素到尾部 * * @param e */ private void linkLast(E e) { //獲取tail Node<E> node = this.tail; //創(chuàng)建一個node Node<E> newNode = new Node<>(node, e, null); this.tail = newNode; if (node == null) this.head = newNode; else node.next = newNode; size++; } /** * 獲取指定位置元素 * @param index * @return */ @Override public E get(int index) { //校驗(yàn)index是否合法 checkIndex(index); //獲取index元素 return getNode(index).item; } /** * 校驗(yàn)index合法性 * * @param index */ private void checkIndex(int index) { if (!(index >= 0 && index < this.size)) throw new IndexOutOfBoundsException(String.format("index out of bounds,index:%s,size:%s", index, this.size)); } /** * 獲取node * * @param index * @return */ private Node<E> getNode(int index) { if (index > (size >> 1)) { Node<E> node = this.tail; //從tail向前遍歷 for (int i = size - 1; i > index; i--) { node = node.prev; } return node; } else { //從head向后遍歷 Node<E> node = this.head; for (int i = 0; i < index; i++) { node = node.next; } return node; } } /** * 刪除指定位置元素 * * @param index * @return */ @Override public E remove(int index) { //判斷index合法性 this.checkIndex(index); Node<E> node = getNode(index); E e = node.item; //判斷是否為頭節(jié)點(diǎn) if (node.prev == null) { this.head = node.next; } else { node.prev.next = node.next; node.prev = null; } //判斷是否為尾節(jié)點(diǎn) if (node.next == null) { this.tail = node.next; } else { node.next.prev = node.prev; node.next = null; } node.item = null; size--; return e; } /** * 獲取鏈表長度 * * @return */ @Override public int size() { return this.size; } }
測試方法
public static void main(String[] args) { MyList<String> stringMyList = new MyDoublyLinkList<>(); System.out.println(stringMyList.size()); stringMyList.add("a"); stringMyList.add("b"); stringMyList.add("c"); stringMyList.add("d"); System.out.println(stringMyList.size()); String re = stringMyList.remove(1); System.out.println(re); for (int i = 0; i < stringMyList.size(); i++) { System.out.println(stringMyList.get(i)); } }
到此這篇關(guān)于Java如何實(shí)現(xiàn)雙向鏈表功能的文章就介紹到這了,更多相關(guān)Java 雙向鏈表內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
swagger的請求參數(shù)不顯示,@Apimodel的坑點(diǎn)及解決
這篇文章主要介紹了swagger的請求參數(shù)不顯示,@Apimodel的坑點(diǎn)及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-11-11springboot2整合redis使用lettuce連接池的方法(解決lettuce連接池?zé)o效問題)
這篇文章主要介紹了springboot2整合redis使用lettuce連接池(解決lettuce連接池?zé)o效問題),本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-12-12詳解Spring Boot整合Mybatis實(shí)現(xiàn) Druid多數(shù)據(jù)源配置
本篇文章主要介紹了詳解Spring Boot整合Mybatis實(shí)現(xiàn) Druid多數(shù)據(jù)源配置,具有一定的參考價值,感興趣的小伙伴們可以參考一下。2017-03-03java中Pulsar?InterruptedException?異常
這篇文章主要為大家介紹了java中Pulsar?InterruptedException?異常分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-02-02