? 鏈表中的結(jié)點(diǎn)是以結(jié)點(diǎn)來表示，單鏈表每一個結(jié)點(diǎn)有一個指針域和data域，物理位置不是連續(xù)的，邏輯上是連續(xù)的。

代碼實(shí)現(xiàn)

class LinkedList<E> {private Node<E> head;private Integer size;public LinkedList(){head = new Node<>(null,null);size = 0;}//往鏈表末尾添加元素public void add(E e){Node<E> temp = head;Node<E> newNode = new Node<>(e,null);while (true){if (temp.next == null){break;}temp = temp.next;}temp.next = newNode;size++;}//指定位置插入public boolean insert(E e,int index){if (index > size || index < 0){throw new IndexOutOfBoundsException();}Node<E> temp = head;Node<E> newNode = new Node<>(e,null);for (int i = 0; i < index; i++){temp = temp.next;}if (index != size){newNode.next = temp.next;}temp.next = newNode;size++;return true;}//獲取鏈表長度public int size(){return size;}//移除元素public boolean remove(int index){if (index > size){throw new IndexOutOfBoundsException();}Node<E> temp = head;for (int i = 0; i < index; i++){temp = temp.next;}if (index == size){temp.next = null;return true;}temp.next = temp.next.next;size--;return true;}//展示所有元素public boolean show(){Node<E> temp = head;while (temp.next != null){System.out.println(temp.next.item);temp = temp.next;}return true;}public boolean isEmpty(){return size == 0;}//獲取指定索引處的元素public E get(int index){if (isEmpty()){throw new IndexOutOfBoundsException("鏈表為空");}if (index > size){throw new IndexOutOfBoundsException();}Node<E> temp = head;for (int i = 0; i < index - 1; i++){temp = temp.next;}return (E) temp.next.item;}//節(jié)點(diǎn)private static class Node<E>{E item;Node<E> next;Node(E element,Node<E> next){this.item = element;this.next = next;}} }

簡單測試

public class LinkedListTest{public static void main(String[] args) {LinkedList<String> linkedList = new LinkedList<>();linkedList.add("你好");linkedList.add("世界");linkedList.add("哈哈");linkedList.insert("!",2);linkedList.show();System.out.println("----------------");linkedList.remove(3);linkedList.show();} }

運(yùn)行結(jié)果

你好 世界 ! 哈哈 ---------------- 你好 世界 !

歡迎關(guān)注我的微信公眾號（禿頭之路）

總結(jié)

以上是生活随笔為你收集整理的java单链表节点翻转_单链表Java实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。