軟件工具及配套資源-a課件類

第12章：內(nèi)部類鏈表鏈表鏈表是一種動態(tài)線性結(jié)構(gòu)，與數(shù)組相比鏈表最大的特點是可以不受到長度的限制。鏈表（動態(tài)數(shù)組）的本質(zhì)是利用對象引用的邏輯關系來實現(xiàn)類似于數(shù)組的數(shù)據(jù)存儲邏輯，一個鏈表上由若干個節(jié)點（Node）所組成，每一個節(jié)點依靠對上一個節(jié)點的引用形成一個“鏈”的形式Node類結(jié)構(gòu)數(shù)組本身是需要進行多個數(shù)據(jù)的信息保存，但是數(shù)據(jù)本身并不能夠描述出彼此間的先后順序，所以就需要將數(shù)據(jù)包裝在節(jié)點（Node）之中，每一個節(jié)點除了要保存數(shù)據(jù)信息之外，一定還要保存有下一個節(jié)點（Node）的引用，而在鏈表之中會保存有一系列的節(jié)點對象鏈表設計實現(xiàn)范例：定義鏈表基本模型interfaceILink<E>{ //鏈表公共標準

//在此處定義若干鏈表操作方法}classLinkImpl<E>implementsILink<E>{

//使用內(nèi)部類的結(jié)構(gòu)進行定義，這樣外部類與內(nèi)部類可以直接進行私有成員訪問

private

classNode<E>{//內(nèi)部類封裝，對外部不可用

privateEdata; //節(jié)點保存數(shù)據(jù)

privateNode<E>next; //保存節(jié)點引用

publicNode(Edata){ //創(chuàng)建節(jié)點時保存數(shù)據(jù)

this.data=data; } }

//---------------以下為Link類中定義的結(jié)構(gòu)------------------}ILink接口主要方法No.方法名稱類型描述01publicvoidadd(Ee)普通向鏈表中追加新數(shù)據(jù)02publicintsize()普通獲取數(shù)據(jù)的長度03publicbooleanisEmpty()普通判斷集合是否為空，主要是依據(jù)長度判斷04publicObject[]toArray()普通將集合以對象數(shù)組的形式返回05publicEget(intindex)普通根據(jù)索引獲取指定數(shù)據(jù)06publicvoidset(intindex,Edata)普通修改指定索引數(shù)據(jù)07publicbooleancontains(Edata)普通判斷數(shù)據(jù)是否存在，需要equals()對象比較方法的支持08publicvoidremove(Ee)普通刪除數(shù)據(jù)，需要equals()對象比較方法的支持09publicvoidclean()普通清空集合，將根元素清空鏈表數(shù)據(jù)增加

/** *向鏈表中進行數(shù)據(jù)的存儲，每個鏈表所保存的數(shù)據(jù)類型相同，不允許保存null數(shù)據(jù) *@parame要保存的數(shù)據(jù) */

public

voidadd(Ee);獲取鏈表元素個數(shù)

/** *獲取鏈表中集合元素的保存?zhèn)€數(shù) *@return

元素個數(shù) */

public

intsize();空集合判斷

/** *判斷當前是否為空鏈表（長度為0） *@return

如果是空鏈表返回true，否則返回false */

public

booleanisEmpty();返回鏈表數(shù)據(jù)

/** *獲取鏈表中的全部內(nèi)容，該內(nèi)容將以數(shù)組的形式返回 *@return

如果鏈表有內(nèi)容則返回與保存元素個數(shù)相當?shù)臄?shù)組，如果沒有內(nèi)容保存返回null */

publicObject[]toArray()

;根據(jù)索引取得數(shù)據(jù)

/** *根據(jù)索引獲取鏈表中的指定元素內(nèi)容 *@paramindex要獲取元素的索引 *@return

指定索引位置的數(shù)據(jù) */

publicEget(int

index)

;修改鏈表數(shù)據(jù)

/** *修改指定索引中的數(shù)據(jù)內(nèi)容 *@paramindex要修改的數(shù)據(jù)索引 *@paramdata要替換的新內(nèi)容 */

public

voidset(int

index,Edata);數(shù)據(jù)內(nèi)容查詢

/** *查詢指定內(nèi)容是否存在，要求查詢對象所在類覆寫equals()方法 *@paramdata要查找的數(shù)據(jù) *@return

數(shù)據(jù)存在返回true，否則返回false */

public

booleancontains(Edata);刪除鏈表數(shù)據(jù)刪除根節(jié)點：刪除鏈表數(shù)據(jù)刪除子節(jié)點：

/** *刪除指定內(nèi)容的數(shù)據(jù)，需要利用equals()方法進行比較 *@paramda