代碼運行總是顯示順序與插入順序相反public?class?BusLine?{
int?id;
String?name;
BusLine?next;
public?BusLine(int?id,?String?name)?{
this.id?=?id;
this.name?=?name;
}
public?void?displayBusLine()?{
System.out.println(id?+?"->"?+?name);
}
}public?class?BusLineList?{
private?BusLine?first;
public?BusLineList()?{
first?=?null;
}
public?void?insertFirst(int?id,?String?name)?{
BusLine?newBusLine?=?new?BusLine(id,?name);
newBusLine.next?=?first;
first?=?newBusLine;
}
public?void?displayList()?{
BusLine?current?=?first;
while?(current?!=?null)?{
current.displayBusLine();
current?=?current.next;
}
}
public?BusLine?delete(String?name)?{
BusLine?current?=?first;
BusLine?previous?=?first;
if?(current?!=?null?&&?name?!=?null)?{
while?(current.next?!=?null?&&?!name.equals(current.name))?{
previous?=?current;
current?=?current.next;
}
}
if?(current?==?first)
first?=?first.next;
else?if?(previous?!=?null)?{
previous.next?=?current.next;
}
return?current;
}
public?BusLine?find(String?name)?{
BusLine?current?=?first;
if?(current?!=?null?&&?name?!=?null)?{
while?(current.next?!=?null?&&?!name.equals(current.name))?{
current?=?current.next;
}
}
return?current;
}
}public?class?BusLineApp?{
public?static?void?main(String[]?args)?{
BusLineList?busLineList?=?new?BusLineList();
int?i?=?0;
busLineList.insertFirst(++i,?"市光路");
busLineList.insertFirst(++i,?"嫩江路");
busLineList.insertFirst(++i,?"翔殷路");
busLineList.insertFirst(++i,?"黃興公園");
busLineList.delete("翔殷路");
busLineList.displayList();
BusLine?currentBusLine?=?busLineList.find("黃興公園");
System.out.println(currentBusLine.id);
System.out.println(currentBusLine.name);
}
}
添加回答
舉報
0/150
提交
取消