package com.leo_faith.www;
public class node
}
package com.leo_faith.www;
public class linklist
// 鍊錶復位,使第乙個節點成為當前節點
public void reset()
// 判斷鍊錶是否為空
public boolean isempty()
// 判斷當前結點是否為最後乙個結點
public boolean isend()
// 返回當前結點的下乙個結點的值,並使其成為當前結點
public object nextnode()
}// 返回當前結點的值
public object currentnode()
// 在當前結點前插入乙個結點,並使其成為當前結點
public void insert(object obj) else
length++;
}// 返回鍊錶的大小
public int size()
// 將當前結點移出鍊錶,下乙個結點成為當前結點,
// 如果移出的結點是最後乙個結點,
// 則第乙個結點成為當前結點
public object remove() else else
pointer.next = cur.next;
length--;
}return temp;
}// 返回當前結點的指標
private node cursor()
// 鍊錶的簡單應用舉例
public static void main(string args)
a.remove();
a.reset();
if (a.isempty()) }}
單向鍊錶的java實現
鍊錶這種資料結構,各物件按照線性順序進行排列,每乙個物件包含乙個關鍵字域以及兩個指標next和prev 下面是鍊錶的示意圖 下面再來看一下鍊錶的刪除以及插入操作 刪除插入是鍊錶擅長的,效率要比陣列高很多 2.插入 3.刪除 最後貼出實現鍊錶的 package aa public class myli...
單向鍊錶的java實現
如果需要快速訪問資料,很少或不插入和刪除元素,就應該用陣列,相反,如果需要經常插入和刪除的就需要用鍊錶了。例項一設計乙個節點類,以string為資料的儲存內容,手工把各節點串聯起來,然後從根節點開始輸出整條鍊錶資料。class node public void setnext node next p...
用java實現單向鍊錶
主要就是簡單的指標移動,之前有人讓我幫改了乙個鍊錶的程式,但我覺得實現有問題 改完 自己又寫了乙個,在下面 public class mylinkedlist public void addelement a innode else size public void updateelement in...