JAVA單向鍊錶的實現

2021-08-29 15:26:36 字數 1007 閱讀 1665

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...