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指針跳過。在讀取操作中,我們將從頭節點開始遍歷鏈表,并輸出每個節點的數據。
上一篇css控制圖片變小