JAVA大师请进啊,帮忙

来源:百度知道 编辑:UC知道 时间:2024/05/21 07:56:01
package SeqLink;
public interface SeqLinkInterface {
// 尾插法建立无头节点的单链表;
public void Rear_Create();

// 头插法建立无头节点的单链表;
public void Front_Create();

// 尾插法建立带头节点的单链表;
public void Rear_Create_Head();

//以下操作只需完成无头节点的单链表的各种操作即可
// 打印无头节点单链表结构;
public void print();

// 求无头节点单链表的长度
public int ListLength();

// 在单链表中查找数据域值为val的结点
public SeqLink search(Object val);

// 写查找单链表第i个结点,节点从1开始
public SeqLink GetNode(int i);

// 在链表中的数据域值为linkVal的结点之后添加数据域值为val的结点
// 若没找到要插入的元素,则插入头节点
public void insert(Object val, Object linkVal);

// 在链表中第i个结点的位置上添加数据域值为val的结点
public void InsertIndex(Object x, int i);

// 删除数据域值为val的结点
public void delete(Object val);

// 删除第i各结点
public void DeleteList(int i);

动态线性表功能程序组的编制与测试,会的做一个是一个谢谢了

public class SeqLinkOps implements SeqLinkInterface{
private SeqLink head = new SeqLink();
//实现所有接口函数
public void Rear_Create() {
SeqLink r = new SeqLink();
r = head = null;
String s;
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader buf = new BufferedReader(isr);
System.out.println("请输入用,号隔开的一组数据");
try {
s = buf.readLine();
StringTokenizer fenxi = new StringTokenizer(s, ",");
while (fenxi.hasMoreTokens()) {
SeqLink link = new SeqLink(fenxi.nextToken());
if (head == null)
head = link;
else
r.next = link;
r = link;
}
if (r != null)
r.next = null;
} catch (IOException e){
e.printStackTrace( );
}
}
public void Front_Create() {
SeqLink r = new SeqLink();
r = head = null;
String s;
InputStreamReade