溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了Java鏈表中添加元素的原理與實現方法。分享給大家供大家參考，具體如下：
1.1基本的鏈表結構：
1.2對于鏈表來說，若想訪問鏈表中每個節點則需要把鏈表的頭存起來，假如鏈表的頭節點為head，指向鏈表中第一個節點，如圖：
1.3使用代碼表示此時的鏈表
//定義頭節點
private Node head;
//節點個數
private int size;
//無參數構造函數
public LinkedList() {
head = null;
size = 0;
}
//獲取鏈表中的元素個數
public int getSize() {
return size;
}
//返回鏈表是否為空
public boolean isEmpty() {
return size == 0;
}
2.1初始時，假設鏈表如下：
2.2 如在鏈表頭添加一個666元素則需要先將666放進一個節點里，在節點里存入這個元素以及相應的next。
操作如下：
第一步：現將666這個節點（node）的next指向head,代碼如下：
node.next=head
圖示為：
第二步：然后再將head指向新的節點666
head=node
圖示為：
通過第一步、第二步，我們就成功將新節點添加到頭節上。此時node這個變量也就結束了此輪的工作，結果變為：
2.3 在鏈表頭添加新元素的相關代碼
//在鏈表頭添加新的元素e
public void addFirst(E e) {
Node node = new Node(e);
node.next = head;
head = node;
size++;
}
等同于：
//在鏈表頭添加新的元素e
public void addFirst(E e) {
head = new Node(e, head);
size++;
}
2.4 在鏈表中間添加元素
假設初始鏈表為：
假設我們需要在索引為2的位置添加元素666（此時的索引為2只是用來說明我們此時需要操作的位置，并不是真正的索引意思）
操作步驟：
1）：創建出666這個節點
2）：使用一個變量prev來標識在需要插入節點的地方的前一個節點，初始時prev和頭節點head是相同的。
對于此處我們需要在索引為2的位置插入新元素，我們只需要找到索引為2的前一個位置（索引為1），然后把prev指向索引為1節點即可。
3）：進行元素添加操作
第一步：先將node的next指向prev的下一個節點元素
node.next=prev.next
第二步：再將prev的next指向node
prev.next=node
通過第一步、第二步即可將新元素插入到索引為2的地方。
從上不難看出，對于在鏈表中添加元素關鍵是找到要添加的節點的前一個節點，因此對于在索引為0的節點添加元素就需要單獨處理。
關于在鏈表中間添加元素的代碼：
//在鏈表的index(0--based)的位置添加新的元素e (實際不常用，練習用)
public void add(int index, E e) {
if (index < 0 || index > size) {
throw new IllegalArgumentException("位置不合法");
}
//對于頭節點的特殊處理
if (index == 0) {
addFirst(e);
} else {
Node prev = head;
for (int i = 0; i < index - 1; i++) {//獲取到需要添加元素位置的前一個元素
prev = prev.next;
}
Node node = new Node(e);
node.next = prev.next;
prev.next = node;
size++;
}
}
此時代碼等同于：
//在鏈表的index(0--based)的位置添加新的元素e (時間不常用，練習用)
public void add(int index, E e) {
if (index < 0 || index > size) {
throw new IllegalArgumentException("位置不合法");
}
//對于頭節點的特殊處理
if (index == 0) {
addFirst(e);
} else {
Node prev = head;
for (int i = 0; i < index - 1; i++) {//獲取到需要添加元素位置的前一個元素
prev = prev.next;
}
// Node node = new Node(e);
// node.next = prev.next;
// prev.next = node;
prev.next=new Node(e,prev.next);
size++;
}
}
這里復用上述的add（）方法
//在鏈表末尾添加新的元素
public void addLast(E e){
add(size,e);
}
本小節完整代碼：
package LinkedList;
public class LinkedList<E> {
//將Node節點設計成私有的類中類
private class Node<E> {
public E e;
public Node next;
//兩個參數的構造函數
public Node(E e, Node next) {
this.e = e;
this.next = next;
}
//一個參數的構造函數
public Node(E e) {
this.e = e;
this.next = null;
}
//無參構造函數
public Node() {
this(null, null);
}
@Override
public String toString() {
return e.toString();
}
}
//定義頭節點
private Node head;
//節點個數
private int size;
//無參數構造函數
public LinkedList() {
head = null;
size = 0;
}
//獲取鏈表中的元素個數
public int getSize() {
return size;
}
//返回鏈表是否為空
public boolean isEmpty() {
return size == 0;
}
//在鏈表頭添加新的元素e
public void addFirst(E e) {
head = new Node(e, head);
size++;
}
//在鏈表的index(0--based)的位置添加新的元素e (實際不常用，練習用)
public void add(int index, E e) {
if (index < 0 || index > size) {
throw new IllegalArgumentException("位置不合法");
}
//對于頭節點的特殊處理
if (index == 0) {
addFirst(e);
} else {
Node prev = head;
for (int i = 0; i < index - 1; i++) {//獲取到需要添加元素位置的前一個元素
prev = prev.next;
}
// Node node = new Node(e);
// node.next = prev.next;
// prev.next = node;
prev.next=new Node(e,prev.next);
size++;
}
}
//在鏈表末尾添加新的元素
public void addLast(E e){
add(size,e);
}
}
更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
