色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

java鏈表的添加和刪除

韓華玲1年前7瀏覽0評論

鏈表在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指針指向需要刪除節點的下一個節點即可完成刪除操作。