java list逆序_求java一个程序补全（list逆序输出与查找）

//List.javaclassListString{staticintnumOfElements=0;intid;Stringname;ListStringnext;//ConstructorListString(Stringname,ListStringtail){this.id=numOfElements;this.name=new...

// List.java

class ListString

{

static int numOfElements = 0;

int id;

String name;

ListString next;

// Constructor

ListString(String name, ListString tail) {

this.id = numOfElements;

this.name = new String(name);

this.next = tail;

numOfElements++;

}

static ListString Insert(String s, ListString tail) {

return new ListString(s, tail);

}

static void Display(ListString element) {

while (element != null) {

System.out.print(element.name+"[" + element.id + "]"+"-->");

element = element.next;

}

System.out.println("null");

}

// Q2

static void DisplayReverse(ListString element)

{

}

// Q3

static void Search(String query, ListString head)

{

}

static ListString DeleteDisplay(String string, ListString head)

{

System.out.println("[Delete] " + string);

head = ListString.Delete(string, head); // head

ListString.Display(head);

System.out.println("#Elements: " + ListString.length(head));

return head;

}

}

class ListJava

{

public static void main (String[] args)

{

ListString head;

head = new ListString("Tokyo", null);

head = new ListString("Kyoto", head);

head = new ListString("Tsukuba", head);

head = new ListString("Nara", head);

head = new ListString("Ueno", head);

head = new ListString("Ehime", head);

ListString.Display(head);

// Q2

ListString.DisplayReverse(head);

System.out.println("");

// Q3

ListString.Search("Kyoto", head);

ListString.Search("Fukuoka", head);

}

}

要求补全Q2，Q3，运行结果如下所示

null

[Search] found: Kyoto[1]

[Search] not found: Fukuoka

展开