求教一个单链表小程序的编写，谢谢
由于java没有指针，所以通常用数组来实现。那么数组下表就成了位置。如果非要链式，那么久只能直接用类对象来代替指针对象了。
如果节点类形式
public Node
{
public 属性1;
public 属性2;
public Node next; // 这个就和c/c++不一样了，c的话应该是node*next
}
然后定义一个链类
如：
public List
{
public List head;
public List tail;
public 操作1；
public 操作2；
}
由于插删改需要和位置挂钩，所以链表操作的时候定义一个整型变量来计数。
如查询： Node G...全部
由于java没有指针，所以通常用数组来实现。那么数组下表就成了位置。如果非要链式，那么久只能直接用类对象来代替指针对象了。
如果节点类形式
public Node
{
public 属性1;
public 属性2;
public Node next; // 这个就和c/c++不一样了，c的话应该是node*next
}
然后定义一个链类
如：
public List
{
public List head;
public List tail;
public 操作1；
public 操作2；
}
由于插删改需要和位置挂钩，所以链表操作的时候定义一个整型变量来计数。
如查询： Node GetDataFromList（int pos）
{
int i = 0;
Node p;
p = head;
while(i<=pos)
{
if(i==pos) return p;
else
i++;
p = xt;
}
return null;
}
。
收起
