鏈表在Java中是一種非常常見的數據結構,其中添加和刪除操作是最常用的。下面我們來看看如何在Java中實現鏈表的添加和刪除。
鏈表的添加操作可以通過以下代碼實現:
public void add(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; } else { Node current = head; while (current.getNext() != null) { current = current.getNext(); } current.setNext(newNode); } size++; }
上面的代碼中,我們首先創建了一個新的節點,然后判斷頭節點是否為空。如果頭節點為空,那么將新節點設置為頭節點。否則,我們需要遍歷整個鏈表直到找到最后一個節點。然后將新節點設置為最后一個節點的next指針,即完成了添加操作。
鏈表的刪除操作可以通過以下代碼實現:
public void remove(int data) { Node current = head; Node previous = null; while (current != null) { if (current.getData() == data) { if (previous == null) { head = current.getNext(); } else { previous.setNext(current.getNext()); } size--; return; } previous = current; current = current.getNext(); } }
上面的代碼中,我們首先遍歷整個鏈表,找到需要刪除的節點。如果需要刪除的節點是頭節點,那么直接將頭節點指向下一個節點即可。否則,我們需要將上一個節點的next指針指向需要刪除節點的下一個節點即可完成刪除操作。
上一篇css控制單詞換行