欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

java鏈表的插入刪除和讀取

趙錦艷1年前7瀏覽0評論

Java鏈表是一種常見的數據結構,它由許多節點組成,每個節點都有一個指針指向下一個節點。鏈表支持插入、刪除和讀取等操作。

public class Node{
int data;
Node next;
Node(int value){
data = value;
next = null;
}
}

在Java中,我們可以通過創建一個Node節點的類來實現鏈表。下面是插入操作的代碼:

public void insert(int value){
Node node = new Node(value);
if(head == null){
head = node;
}
else{
Node current = head;
while(current.next != null){
current = current.next;
}
current.next = node;
}
}

在上述代碼中,我們首先創建了一個新的節點,然后檢查鏈表是否為空。如果為空,則將新節點設置為頭節點。

如果鏈表不為空,則從頭節點開始遍歷鏈表,直到找到最后一個節點。我們將新節點附加到最后一個節點的next指針上。

下面是刪除操作的代碼:

public void delete(int value){
if(head == null){
return;
}
if(head.data == value){
head = head.next;
return;
}
Node current = head;
while(current.next != null){
if(current.next.data == value){
current.next = current.next.next;
return;
}
current = current.next;
}
}

在上述代碼中,我們首先檢查鏈表是否為空。如果是,則直接返回。如果頭節點的數據與要刪除的值相同,則將頭節點指向下一個節點。

否則,我們從頭節點開始遍歷鏈表,查找要刪除的節點。當找到節點時,我們將該節點的next指針跳過并指向下一個節點。

下面是讀取操作的代碼:

public void print(){
Node current = head;
while(current != null){
System.out.println(current.data);
current = current.next;
}
}

在上述代碼中,我們從頭節點開始遍歷鏈表,輸出每個節點的數據。

總結:

Java鏈表是一種常見的數據結構,支持插入、刪除和讀取等操作。通過創建一個Node節點的類,我們可以實現一個包含指針的鏈表。在插入操作中,我們首先創建一個新的節點,并將其附加到最后一個節點的next指針上。在刪除操作中,我們從頭節點開始遍歷鏈表,查找要刪除的節點并將它的next指針跳過。在讀取操作中,我們將從頭節點開始遍歷鏈表,并輸出每個節點的數據。