- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
java 数据结构实验报告实验二__线性表链式存储结构
班级:__软工2班__姓名:___张睿___学号:___3___
实验二 线性表的链式存储结构
一.目的要求:
1.掌握链式存储结构的特点。
2.掌握链式存储结构的常见算法。
二.实验内容
1.使用原有的顺序表的接口;
2.用类实现该接口的基本方法:
插入数据元素(按指定位置插入和在表尾插入),建立链表;
按指定位置查找在该链表中的某一元素;
按指定位置删除该链表中的某一元素;
实现该链表的遍历;
3.定义客户类来调用接口中的方法
三.程序设计分析
因为链表的基本操作方法也是插入删除等,所以链表同样使用了ListInterface接口。实现声明ADT操作的单一借口的类,应该将声明的方法只定义为公有方法,这个类还可以定义私有方法和受保护方法。
四,源代码
1链表类.
import list.ListInterface;
public class LList<T> implements ListInterface<T> {
private Node<T> firstNode; // 指向第一个结点的引用
private int length; // 线性表的元素数目
public LList() {
// TODO Auto-generated constructor stub
clear();
}
public boolean add(T newEntry) {
Node<T> newNode = new Node<T>(newEntry);
if (isEmpty()) {
firstNode = newNode;
} else {
Node<T> lastNode = getNodeAt(length);
lastNode.setNext(newNode); // 使最后一个结点指向新结点
}
length++;
return true;
}
/**
* 任务:往线性表的末尾插入新元素
* 输入:newEntry作为新元素插入的对象
* 返回:如果插入成功则返回true,否则返回false
*/
public boolean add(int newPosition, T newEntry) {
boolean isSuccessful = true;
if ((newPosition >= 1) && (newPosition <= length + 1)) {
Node<T> newNode = new Node<T>(newEntry);
if (isEmpty() || (newPosition == 1)) {
newNode.setNext(firstNode);
firstNode = newNode;
} else {
Node<T> nodeBefore = getNodeAt(newPosition - 1);
Node<T> nodeAfter = nodeBefore.getNext();
newNode.setNext(nodeAfter);
nodeBefore.setNext(newNode);
}// end if
length++;
} else
isSuccessful = false;
return isSuccessful;
}// end add
private Node<T> getNodeAt(int givenPosition) { // Task:返回对指定位置结点的引用
assert !isEmpty() && (givenPosition >= 1) && (givenPosition <= length);
Node<T> currentNode = firstNode;
for (int counter = 1; counter < givenPosition; counter++)
currentNode = currentNode.getNext();
assert currentNode != null;
return currentNode;
}
public void clear() {
// TODO Auto-generated method stub
firstNode = null;
length = 0;
}
public boolean contains(
文档评论(0)