Java 程式問題

Question

1.單向鏈結串列
2.雙項鍊節串列
3.環狀串列
4.用Queue方法寫一ㄍ程式
誰會寫ㄍ關於這四ㄍ的程式

Answer 1

public class QueueDemo {
class Node {
public int val;
public Node next;
public Node(int val,Node next) {
this.val=val;
this.next=next;
}
}
Node head=null;
Node tail=null;
public void enqueue(int val) {
if( head==null ){
head=tail=new Node(val,null);
}else{
tail=tail.next=new Node(val,null);
}
}
public void dequeue() {
if( head!=null) {
Node temp=head;
head=head.next;
temp.next=null;
if( head==null )
tail=null;
}
}
public void print() {
Node temp=head;
while(temp!=null) {
System.out.print(temp.val+" ");
temp=temp.next;
}
System.out.println("");
}
public static void main(String args[]) {
QueueDemo app=new QueueDemo();
app.enqueue(10);
app.enqueue(20);
app.enqueue(40);
app.enqueue(30);
app.enqueue(50);
app.print();
app.dequeue();
app.print();
app.dequeue();
app.print();
app.dequeue();
app.print();
app.dequeue();
app.print();
app.dequeue();
app.print();
app.dequeue();
app.print();
}
}
//我只寫第1部份

2007-01-06 22:15:34 補充：
其實要再改成2,3已經不遠
礙於字數上限制我只寫第1部份
第2部份節構如下
class Node {
public int val;
public Node next;
public Node pre;
}
然後再改enqueue和dequeue的code就可以

Answer 2

好！我去寫寫看…，咦? 寫不出來 (腦筋打結)。
(JAVA 沒有指標)