实验2 单链表的实现与应用

实验报告

课程名称数据结构

实验项目单链表的实现及应用

实验仪器PC机一台

学院____ ____

专业

班级/学号_______________________

学生姓名_______________________

实验日期_______________________

成绩_______________________

指导教师________ _________

（课程上机）实验报告实验课程名称: 数据结构专业: 班级:

}

}

2、

package ex2;

public class SortedSinglyList> extends

SinglyList{

//构造空排序单链表

public SortedSinglyList()

{

super(); //默认调用父类构造方法SinglyList() }

public SortedSinglyList(SinglyList list)

{

super(); //构造空单链表

for (Node p=list.head.next; p!=null; p=p.next)//直接插入排序，每趟插入1个元素

this.insert(p.data); //排序单链表按值插入

}

//构造，将values数组中的所有对象按值插入

public SortedSinglyList(T values[])

{

super();

for(int i=0;i

this.insert(values[i]);

}

public void set(int i, T x) //设置第i个元素值为x

{

throw new UnsupportedOperationException("set(int i, T x)"); ////不支持父类方

public static void main(String[] args){

new Del1(2,2);

}

}

b、

package ex2;

public class Del2 {

public Del2(int mink,int maxk)

{

Integer[] values={1,3,9,17,34};

SortedSinglyList list = new SortedSinglyList(values);

System.out.println(list.toString());

Node p=list.head;

int j=0;

while(p.next!=null && p.next.data<=mink)

{

p=p.next;

j++;

}

while(p.next!=null &&p.next.data

{

list.remove(j);

}

System.out.println("list="+list.toString());

}

public static void main(String args[])

{new Del2(2,18);}

}

public static void main(String args[])

{

new Meger();

}

}

4、

package Poly;

public interface Subible //可相加接口，T表示数据元素的数据类型{

public void sub(T t); //+=加法，约定两元素相加规则

public boolean removable(); //约定删除元素条件

}

package Poly;

//项类，一元多项式的一项，实现可比较接口和可相加接口

public class TermX implements Comparable, Subible

{

protected int coef, xexp; //系数，x指数（可为正、0）

public TermX(int coef, int xexp) //构造一项

{

this.coef = coef;

this.xexp = xexp;

}

public TermX(TermX term) //拷贝构造方法

{

this(term.coef, term.xexp);

}

//以“系数x^指数”的省略形式构造一元多项式的一项。

//省略形式说明：当系数为1或-1且指数>0时，省略1，-1只写负号“-”，如x^2、-x^3；

//当指数为0时，省略x^0，只写系数；当指数为1时，省略^1，只写x。

public TermX(String termstr)

{

if (termstr.charAt(0)=='+') //去掉+号

termstr=termstr.substring(1);