Java 實現單鏈表反序

//單鏈表反序

public class singlelinkedlistreverse else 
cur = temp;
} = null;
node h = head;
while (h != null) 
system.out.println();
//反轉1
// h = node.reverse1(head);
// while (h != null) 
//反轉2
h = node.reverse1(head);
while (h != null) 
}}/* * 單鏈表的每乙個節點都含有指向下乙個節點屬性
*/class node 
node(object d, node n) 
public object getdata() 
public void setdata(object data) 
public node getnext() 
public void setnext(node next) 
//方法1 head被重置
static node reverse1(node head) 
return p;
}//方法2 head沒重置
static node reverse2(node head) 
head.next = null;//head沒變，當輸出到0時。再請求0.next 為1
return p1;
}}

單鏈表反序

鍊錶優缺點 1，動態新增，刪除節點方便。2，查詢效率低需要從頭到尾遍歷各個節點。陣列優缺點 1，查詢效率高，可以通過下標隨機訪問各個元數。2，動態新增，刪除節點不方便需要移動資料多。單鏈表定義 typedef struct slist slist 單鏈表新增 slist add node slist...

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