package com.shine.linearlist;
/** 單鏈表結點類
*/public class node
public node()
}package com.shine.linearlist;
/** 線性表介面
* 2015-01-19
* qizhang
*/public inte***ce llist
package com.shine.linearlist;
/** 順序錶類
*/public class seqlistimplements llist
@override
public boolean isempty()
@override
public int length()
@override
public t get(int i)
}@override
insert(this.len,x);
}@override
public t remove(int i)
//由指定陣列中的多個物件構造單鏈表,採用尾插入的方式構造單鏈表
public singlylinkedlist(t element)
}@override
public boolean isempty()
@override
public int length()
return i;
}@override
public t get(int i)
@override
insert(integer.max_value,x);
}@override
public t remove(int i)
return null;
}public string tostring()
return str+")";}}
package com.shine.linearlist;
/** 雙鏈表節點類
*/public class dlinknode
public dlinknode()
}package com.shine.linearlist;
/** 雙鏈表
*/public class doublylinkedlistimplements llist
@override
public int length()
@override
public t get(int i)
@override
public void set(int i, t x)
@override
public void insert(int i, t x)
@override
// todo auto-generated method stub
}@override
public t remove(int i)
@override
public void removeall()
@override
public t search(t key)
}
鍊錶 java實現雙向鍊錶
前面已經總結了單向鍊錶,有興趣的兄弟可以進我部落格看一下。大家對比就可以看出,實現同樣的功能單向鍊錶要比雙向鍊錶痛苦的多。所以呀不斷地總結前輩留下的東西,是社會進步的基礎呀。可以直接看linkedlist的原始碼,其就是個雙向鍊錶。一 雙向鍊錶的結構。1 首先節點的結構,其中包含本節點內容,同時需要...
JAVA的鍊錶實現
其實很早就想開始在csdn寫部落格了,但是苦於時間或者是懶,一直沒有動手,想了想,最後還是開始吧,第一篇部落格,開始我的csdn之旅。package com.bird.node public class intsllnode public intsllnode int i,intsllnode n ...
java 鍊錶的實現
public class singlelinkedlist node t nodevalue 下面是singlelinkedlist類的資料成員和方法 public nodehead,tail public singlelinkedlist 判斷鍊錶是否為空 public boolean isemp...