您好,登錄后才能下訂單哦!
package 數(shù)據(jù)結(jié)構(gòu)算法.鏈表; /* *定義節(jié)點 * 鏈表由節(jié)點構(gòu)成 */ public class Node<E> { private E e; //數(shù)據(jù)data private Node<E> next; //指向下一個節(jié)點 public Node() { } public Node(E e) { this.e = e; } public Node<E> getNext() { return next; } public void setNext(Node<E> next) { this.next = next; } public E getE() { return e; } public void setE(E e) { this.e = e; } }
package 數(shù)據(jù)結(jié)構(gòu)算法.鏈表; /* * 定義實現(xiàn)類MyLinkedList * 實現(xiàn)鏈表的基本功能:增刪改查 */ public class MyLinkedList<E> { //聲明頭節(jié)點尾節(jié)點 private Node<E> head; private Node<E> last; //鏈表的大小 private int size; private int modcount; //計算被修改的次數(shù) public MyLinkedList() { head = new Node<E>();//實例化頭結(jié)點 last = head; } /* *返回單鏈表中存儲的元素總數(shù) */ public int size() { return size; } /* *獲取指定索引位置的節(jié)點對象 */ public Node<E> get(int index) { if (index < 0 || index > size - 1) return null; Node<E> node = head.getNext();//將頭結(jié)點的下一個節(jié)點賦給Node for (int i = 0; i < index; i++) { node = node.getNext();//獲取node的下一個節(jié)點 } return node; } /* *獲取指定索引位置的數(shù)據(jù) */ public E getValue(int index) { if (index < 0 || index > size - 1) return null; Node<E> node = get(index); return node.getE(); } /* *增加元素 */ public void add(E e) { Node<E> node = new Node<E>(e); //以e實例化一個節(jié)點 last.setNext(node);//往尾節(jié)點后追加節(jié)點 last = node;//該節(jié)點設(shè)為最后一個節(jié)點 size++; modcount++; } /* *指定位置插入元素,返回插入的節(jié)點數(shù)據(jù) */ public E add(int index, E e) { if (index < 0 || index > size - 1) return null; Node<E> node = new Node<E>(e); //實例化一個節(jié)點 //找到插入的原節(jié)點 Node<E> oldNode = get(index); if (index == 0) {//當索引為0時 head.setNext(node); } else { //找到插入節(jié)點的上一個 Node<E> bNode = get(index - 1); bNode.setNext(node); } node.setNext(oldNode); size++; modcount++; return oldNode.getE(); } /* *刪除指定的節(jié)點e,并返回刪除節(jié)點的數(shù)據(jù) */ public E delete(int index) { if (index < 0 || index > size - 1) return null; if (index == 0) {//當索引為1,令頭結(jié)點的下一個節(jié)點為頭結(jié)點 Node<E> node = head.getNext(); head.setNext(node.getNext()); } //獲取要刪除節(jié)點的前一個節(jié)點 Node<E> bNode = get(index - 1); //獲取要刪除的節(jié)點 Node<E> Node = bNode.getNext(); //獲取要刪除節(jié)點的下一個節(jié)點 Node<E> nNode = Node.getNext(); //刪除該節(jié)點 bNode.setNext(nNode); //清除Node的下一個節(jié)點 Node.setNext(null); size--; modcount++; return Node.getE();//返回節(jié)點中的數(shù)據(jù)域 } /* *修改指定位置的數(shù)據(jù)域并返回修改后的數(shù)據(jù) */ public E set(int index, E e) { if (index < 0 || index > size - 1) return null; //獲取指定位置的原節(jié)點 Node<E> node = get(index); node.setE(e); modcount++; return node.getE(); } }
package 數(shù)據(jù)結(jié)構(gòu)算法.鏈表; /* *定義測試類 */ public class MyLinkedListTest { public static void main(String[] args) { MyLinkedList<String> list = new MyLinkedList<>(); //測試add list.add("one"); list.add("two"); list.add("three"); list.add("four"); list.add(0,"newone"); list.add(1,"newtwo"); for (int i = 0; i < list.size(); i++) { System.out.print(list.getValue(i)+" "); } //測試set System.out.println(); list.set(0, "111"); list.set(1, "222"); System.out.println(list.getValue(0) + " " + list.getValue(1)); //測試delete System.out.println(); list.delete(1); for (int i = 0; i < list.size(); i++) { System.out.print(list.getValue(i)+" "); } } }
運行結(jié)果如下:
以上就是全部知識點內(nèi)容,感謝大家對億速云的支持。
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。