【说明】
链表和栈对象的共同特征是：在数据上执行的操作与在每个对象中实体存储的基本类型无关。例如，一个栈存储实体后，只要保证最后存储的项最先用，最先存储的项最后用，则栈的操作可以从链表的操作中派生得到。程序6-1实现了链表的操作，程序6-2实现了栈操作。
import java.io.*;
class Node //定义结点
private String m_content;
private Node m_next;
Node(String str)
m_content=str;
m_next=null;
Node(String str,Node next)
m_content=str;
m_next=next;
String getData()//获取结点数据域
return m_content;
void setNext(Node next] //设置下一个结点值
m_next=next;
Node getNext()//返回下一个结点
return m_next; )

【程序6-1】
class List
Node Head;
List()
Head=null;
void insert(String str) //将数据str的结点插入在整个链表前面
if(Head==null)
Head=new Node(str);
else
(1)

void append(String str) //将数据str的结点插入在整个链表尾部
Node tempnode=Head;
it(tempnode==null)
Heed=new Node(str);
else
white(tempnode.getNext()!=null)
(2)
(3)
String get() //移出链表第一个结点，并返回该结点的数据域
Srting temp=new String();
if(Head==null)
System.out.println("Errow! from empty list!")
System.exit(0);
else
temp=Head.getData();
(4)
return temp;


【程序6-2】
class Stack extends List
void push(String str)//进栈
(5)
String pop()//出栈
return get();