数据结构练习(1)

一.上机内容

1、在顺序存储结构中完成线性表的基础操作，数据类型由用户自行设定。
2、输入一组数据，构建一个带有头结点的单链表，并实现线性表的基本操作，其中线性表的数据元素类型由用户自行决定。
3、设计一个算法，实现顺序表的就地逆置操作，即通过原表的存储空间将线性表（a1,a2…,an）转换为（an,an-1…,a1）。
4、已知有序表中的元素按照值递增的方式进行排列，并采用单链表作为存储结构。请编写一个高效的算法，删除所有值大于mink且小于maxk的元素（若存在），同时释放被删除节点所占用的空间，并对所设计算法的时间复杂度进行分析。（注意：mink和maxk是给定的两个参数变量，它们的取值可以与表中元素相同或不同。）
5、去除单链表中重复出现的元素，仅保留具有不同值的节点，并输出删除后单链表中的所有元素。
6*、某百货公司仓库中存放了一批电视机，请按照价格从高到低的顺序建立一个循环链表，每个节点包含价格、数量和链指针三个域。现新到m台价格为h的电视机，请修改原有链表并输出修改后的链表内容。
7*、在理解一元多项式加法算法的基础上，编写程序实现一元多项式的减法运算。

二.代码实现与功能验证

1.实现顺序存储结构下线性表的基本操作，数据类型自己确定

    public class SqList<T> impl