class node ;
//非空節點
public node(object obj)
}/**
* * @description
* 注：在這裡鍊錶預設都是帶有頭節點（資料域為空）
* @version 1.0
* @author meify 2013-7-29 下午3:36:19
*/public class linklist
/**
往單鏈表頭部插入節點(頭插法)
*/public void insert_head(node node)
/**
往單鏈表尾部新增一節點(尾插法)
*/public void insert_rear(node node)
/** 節點a之前插入新節點b
* 在這裡需要記下節點a的前驅節點
*/public void insert_before(node a,node b)
b.next=p.next;
p.next=b;}/*
* 在節點a之後插入節點b
* */
public void insert_after(node a,node b)
b.next=p.next;
p.next=b;}/*
* 刪除某節點
*/public void remove(node node) else
}if(p.next == null)}/*
* 查詢某節點的位置(從1 開始 ，若找不到返回-1)
*/public int getindex(node node)else
}if(p==null)
return index;}/*
* 遍歷顯示鍊錶全部節點
*/public void show()
system.out.println();}/*
* 獲取單鏈表的長度
*/public int getlength()
return len;}/*
* 就地逆轉單向鍊錶：
* 另建立乙個空鍊錶，然後遍歷原鍊錶並頭插法插到新的鍊錶中
*/public linklist convert(linklist list)
return list1;
}public static void main(string args)
}
Java實現單鏈表
1.定義兩個介面 定義線性表的介面 和順序表介面一樣 插入，刪除，獲取某個元素等一些基本操作 定義單鏈表節點的介面 獲取節點資料域 設定節點資料域 2.單鏈表節點類 兩個屬性 資料域element 指標域next 3.單鏈錶類的實現 插入操作 將資料元素e插入到object之後 插入前 obj節點 ...
java實現單鏈表
package com.tyxh.link 節點類 public class node 顯示此節點 public void display package com.tyxh.link 單鏈表 public class linklist 插入乙個頭節點 public void addfirstnode...
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 ...