用JCreator编单链表简单操作,遍历删除插入

来源:百度知道 编辑:UC知道 时间:2024/05/30 19:05:19
很简单,但是我不会,谁编一个把文件发来。谢谢了 会补分的。

机房有jcreator环境,也有Eclipse环境,同学可以选择自己熟悉的开发环境进行实验。
Jcreator环境下建立新的工程:
File-new-project,输入工程名称(比如Test)和选择工程存储路径。
在工程中新建文件或类:
文件均放入src目录下,在src处点击鼠标右键,选择新建不同类型的文件。
在main函数中实例化类对象,使用其类操作,完成要求的功能
Src文件夹处右键新建LList文件,存放相应的链式线性表的接口。
LList:
public interface LList<E> //线性表接口
{ boolean isEmpty(); //判断线性表是否为空,若空返回true
int length(); //返回线性表长度
E get(int index); //返回序号为index的对象,index初值为0
E set(int index, E element); //设置index处的对象为element
boolean add(int index, E element); //index位置插入element对象
boolean add(E element); //插入element对象,插入位置自定
E remove(int index); //移去index处对象,返回被移去对象
void clear(); //清空线性表
}
Src文件夹处右键新建Node文件,存放相应的结点类。

public class Node<E> //单链表结点类
{ public E data; //数据域,保存数据元素
public Node<E> next; //地址域,引用后继结点
public Node(E data, Node<E> next) //构造

public interface LList<E> {// 线性表接口

boolean isEmpty(); // 判断线性表是否为空,若空返回true
int length(); // 返回线性表长度
E get(int index); // 返回序号为index的对象,index初值为0
E set(int index, E element); // 设置index处的对象为element
boolean add(int index, E element); // index位置插入element对象
boolean add(E element); // 插入element对象,插入位置自定
E remove(int index); // 移去index处对象,返回被移去对象
void clear(); // 清空线性表

}
---------------------------------------------------
public class Node<E> // 单链表结点类
{
public E data; // 数据域,保存数据元素
public Node<E> next; // 地址域,引用后继结点

public Node(E data, Node<E> next) // 构造结点,指定数据元素和后继结点
{
this.data = data;
this.next = next;
}

public Node(E data) {
this(data, null);
}

public Node() {
this(null, null);
}

public String toString() // 返回结点元素值对应的字符串
{
return this.data.toString();