package com.tyxh.link;
//節點類
public class node
//顯示此節點
public void display() }
package com.tyxh.link;
//單鏈表
public class linklist
// 插入乙個頭節點
public void addfirstnode( int data)
// 刪除乙個頭結點,並返回頭結點
public node deletefirstnode()
// 在任意位置插入節點 在index的後面插入
public void add(int index, int data)
node. next = current;
previous. next = node;
pos = 0;
}// 刪除任意位置的節點
public node deletebypos( int index)
if(current == first) else
return current;
}// 根據節點的data刪除節點(僅僅刪除第乙個)
public node deletebydata( int data)
previous = current;
current = current. next;
}if(current == first) else
return current;
}// 顯示出所有的節點資訊
public void displayallnodes()
system. out.println();
}// 根據位置查詢節點資訊
public node findbypos( int index)
return current;
}// 根據資料查詢節點資訊
public node findbydata( int data)
return current;
}} package com.tyxh.link;
//測試類
public class testlinklist
}
java單鏈表實現
class node 非空節點 public node object obj description 注 在這裡鍊錶預設都是帶有頭節點 資料域為空 version 1.0 author meify 2013 7 29 下午3 36 19 public class linklist 往單鏈表頭部插入節...
Java實現單鏈表
1.定義兩個介面 定義線性表的介面 和順序表介面一樣 插入，刪除，獲取某個元素等一些基本操作 定義單鏈表節點的介面 獲取節點資料域 設定節點資料域 2.單鏈表節點類 兩個屬性 資料域element 指標域next 3.單鏈錶類的實現 插入操作 將資料元素e插入到object之後 插入前 obj節點 ...
Java單鏈表的實現
package com.handy.ds author handy 2012 3 15 class node public node int data,node next public class singlelinkedlist param head the head to set public ...