資源簡介
對單鏈表提供以下操作:(1)insert:在某個位置插入對象;(2)delete:在某個位置刪除對象;(3)delete:刪除鏈表中與x相同的元素;(4)size:返回當(dāng)前鏈表中對象的個數(shù);(5)isEmpty:判斷鏈表是否為空;(6)traverse:遍歷鏈表,打印出所有的元素;(7)getData:取得某個位置的對象。構(gòu)造main函數(shù)進(jìn)行測試。
代碼片段和文件信息
class?Student{
private?int?noage;
private?String?name;
public?Student(int?noint?ageString?name)
{
this.no?=no;
this.age?=age;
this.name?=name;
}
public?String?toString()
{
return?“編號為?“+no+“?姓名為?“+name+“?年齡為?“+age+“的學(xué)生“;
}
}
class?SinglylinkedListElement{
protected?object?data;??//存儲結(jié)點(diǎn)元素的值
protected?SinglylinkedListElement?nextElement;?//下一個結(jié)點(diǎn)
public?SinglylinkedListElement()
{
data=0;
nextElement=null;
}
public?SinglylinkedListElement(object?vSinglylinkedListElement?next)
//構(gòu)造函數(shù)
{
data=v;
nextElement=next;
}
public?SinglylinkedListElement(object?v)
//構(gòu)造一個新的結(jié)點(diǎn)
{
this(vnull);
}
public?SinglylinkedListElement?next()
//指向下一個結(jié)點(diǎn)
{
return?nextElement;
}
public?void?setNext(SinglylinkedListElement?next)
//給
評論
共有 條評論