一、实验目的和要求
目的：通过实现线性表的算法设计，掌握数据结构研究方法，算法设计和分析方法。
要求：①掌握线性表的顺序存储结构和链式存储结构实现，体会两者特点，分析算法效率；②掌握在MyEclipse等集成开发环境中程序的运行和调试技术。
二、实验题目
2-1 ①比较this与obj引用的单链表是否相等，算法不能比较长度
②返回this与list的交集，包含两者所有共同元素
三、实验方法与步骤（需求分析、算法设计思路、流程图等）
比较相等，this与obj作比较，判断obj是不是单链表，p指向this头指针的后继，q指向obj头指针的后继，当p、q不为空且p与q的数据域相等时，赋予p后继结点的值，继续比较，判断后继是否都为空，返回布尔值。
求交集，使用数组，泛型无法实例化，使用实例化Object强制转换方式，存在就添加，判断是否达到数组的最大存储量，扩容，清空数据，重新装数据。
四、实验原始纪录（源程序、数据结构等）
public class SinglyList<T> extends Object// 单链表类，T表示数据元素的数据类型；默认继承Object
{
public N
- 1
- 2
前往页