閒來無事，寫個資料結構鍊錶的實現
**如下：
package com.data_structs;
class link
}class linklist
// 在表頭插入新的資料
public void insertfirst(e value)
// 判斷鍊錶是否為空
public boolean isempty()
// 刪除表頭
public linkdeletefirst()
// 刪除鍊錶中的資料(按序號)
public void deledatabyindex(int index) catch (exception ex)
linkcurr = get(index); // 當前節點
if (index == 0)
linkprev = get(index - 1); // 前乙個節點
system.out.println("curr.next.data:" + curr.data);
prev.next = curr.next.next;
size--;
}// 刪除鍊錶中的數值
public void deletevalue(e value) else else
size--;}}
}}// 輸出鍊錶中的所有資料
public void display()
system.out.println();
}// 返回鍊錶中資料項的個數
public int size()
// 獲取從頭至尾的第i個資料項
public linkget(int i) catch (indexoutofbound***ception ex)
linkcurr = first;
for (int n = 0; n < size(); n++)
return null;
}// 輸出從頭至尾的第i個資料項
public void remove(int i)
size--;}}
public class link_list
}
java實現單鏈表的基本操作
package com.tyxh.link 節點類 public class node 顯示此節點 public void display package com.tyxh.link 單鏈表 public class linklist 插入乙個頭節點 public void addfirstnode...
JAVA實現單鏈表的基本操作
複習單鏈表的實現,紮實基礎,單鏈表的結構不在贅述,直接看 注釋的很清楚 注意 在插入和刪除操作時,需要判斷是否越界,如何判斷上界?想到了在修改.public class linklist node head null 煉表頭的引用初始化為空 尾插 public void addnode int a ...
單鏈表基本操作的實現
package pac1 class node public void show public class linklist 插入乙個頭結點 public void addheadnode int data 頭插法建立表，將新節點插入到頭結點之後 public void creatlist1 lin...