8.制作一个java应用程序，模拟实现数据链表的数据读写，即对某堆栈的setList()和getList();

Question

8.制作一个java应用程序，模拟实现数据链表的数据读写，即对某堆栈的setList()和getList();

Answer 1

http://www.it.com.cn/f/edu/053/30/93846.htm

Answer 2

import java.util.*;
class MyStack
{
private LinkedList ll=new LinkedList();
public void push(Object o)
{
ll.addFirst(o);
}
public Object pop()
{
return ll.removeFirst();
}
public Object peek()
{
return ll.getFirst();
}
public boolean empty()
{
return ll.isEmpty();
}
}

Answer 3

代码不是很好，不过还是有链表的样式，只单项链表！
public class Link {
 String[] link;
 int index;
 public Link(){
 link=new String[6];
 index=0;
 }
 public void setLink(){
 if(++index>link.length){
 index=0;
 }
 }
 public void addString(String s){
 link[index++]=s;
if(index>link.length){
throw new IndexOutOfBoundsException(String.valueOf(index));
}
 }
 public String getLink(){
 String result=link[index];
 index++;
 return result;
 }
 public static void main(String[] args) {
Link l=new Link();
l.addString("0");
l.addString("1");
l.addString("2");
l.addString("3");
l.addString("4");
l.addString("5");
int i=0;
l.setLink();
while(true){
i++;
if(i==15){
break;
}
if(l.index>=l.link.length){
l.setLink();
}
System.out.println(l.getLink());
}
}
}

Answer 4

//现写的，没调试，可能有错。class Node{
  private Object data;
  private Node link;
  public void setLink(Node link){
    this.link=link;
  }
  public Node getLink(){
    return link;
}
  public Node(Object data,Node link){
    this.link=link;
    this.data=data;
  }}
class Link{
  private Node head=null;
  public Link(){
  }
  public boolean setList(Object obj){
    if(obj==null) return false;
    Node temp=new Node(obj,null);
    if(head==null){
      head=temp;
      return true;
    }
    temp.setLink(head);
    return true;
    
  }
  public Object getLink(){
    temp=head;
    head.setLink(head.getLink());
    temp.setLink(null);
    return temp;  }
}