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

实验报告
课程名称数据结构
实验项目单链表的实现及应用
实验仪器PC机一台
学院____ ____
专业
班级/学号_______________________
学生姓名_______________________
实验日期_______________________
成绩_______________________
指导教师________ _________
（课程上机）实验报告实验课程名称: 数据结构专业: 班级:
}
}
2、
package ex2;
public class SortedSinglyList<T extends Comparable <? super T>> extends
SinglyList<T>{
//构造空排序单链表
public SortedSinglyList()
{
super(); //默认调用父类构造方法SinglyList() }
public SortedSinglyList(SinglyList<T> list)
{
super(); //构造空单链表
for (Node<T> 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<values.length;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<Integer> list = new SortedSinglyList<Integer>(values);
System.out.println(list.toString());
Node<Integer> 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<maxk)
{
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> //可相加接口，T表示数据元素的数据类型{
public void sub(T t); //+=加法，约定两元素相加规则
public boolean removable(); //约定删除元素条件
}
package Poly;
//项类，一元多项式的一项，实现可比较接口和可相加接口
public class TermX implements Comparable<TermX>, Subible<TermX>
{
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);
public boolean equals(Object obj) //比较两个多项式是否相等
{
return this==obj || obj instanceof Polynomial &&
this.list.equals(((Polynomial)obj).list);
//比较两条单链表是否相等
}
}
package Poly;
public class Polynomial_ex
{
public static void main(String args[])
{
System.out.println("//一元多项式");
TermX aterms[]={new TermX(-7,9), new TermX(2,7), new TermX(-9,4), new
TermX(1,2),
new TermX(-1,1)}; //图2.25A(x)，不要求数组排序
Polynomial apoly = new Polynomial(aterms);
Polynomial bpoly = new Polynomial("-1+x-x^2+10x^4-3x^8+5x^10");//图2.25B(x) Polynomial cpoly = apoly.union(bpoly);
System.out.println("A="+apoly.toString()+"\n\nB="+bpoly.toString()+"\n"); System.out.println("C=A-B，C="+cpoly.toString());
}
}
1.实验名称、实验目的、实验内容、实验要求由教师确定，实验前由教师事先填好，然后作为实验报告模
版供学生使用；
2.实验准备由学生在实验或上机之前填写，教师应该在实验前检查；
3.实验过程由学生记录实验的过程，包括操作过程、遇到哪些问题以及如何解决等；
4.实验总结由学生在实验后填写，总结本次实验的收获、未解决的问题以及体会和建议等；
5.源程序、代码、具体语句等，若表格空间不足时可作为附录另外附页。