鍊錶 java實現

2021-09-02 09:38:32 字數 1631 閱讀 2037

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