资源简介
对单链表提供以下操作:(1)insert:在某个位置插入对象;(2)delete:在某个位置删除对象;(3)delete:删除链表中与x相同的元素;(4)size:返回当前链表中对象的个数;(5)isEmpty:判断链表是否为空;(6)traverse:遍历链表,打印出所有的元素;(7)getData:取得某个位置的对象。构造main函数进行测试。
代码片段和文件信息
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+“的学生“;
}
}
class SinglylinkedListElement{
protected object data; //存储结点元素的值
protected SinglylinkedListElement nextElement; //下一个结点
public SinglylinkedListElement()
{
data=0;
nextElement=null;
}
public SinglylinkedListElement(object vSinglylinkedListElement next)
//构造函数
{
data=v;
nextElement=next;
}
public SinglylinkedListElement(object v)
//构造一个新的结点
{
this(vnull);
}
public SinglylinkedListElement next()
//指向下一个结点
{
return nextElement;
}
public void setNext(SinglylinkedListElement next)
//给
- 上一篇:算术测试.zip
- 下一篇:JAVA网页设计学习教程
评论
共有 条评论