数组变为链表

[size=x-large]数组实现链表[/size]
[size=large]1 建立一个节点类LinkNode[/size]

package com0415数组变为链表;
//定义一个链表节点类
public class LinkNode {
	//节点中存的数据
	public Object data;
	//指向下一个节点
	public Object next;
}

[size=large]2 建立一个链表类LinkList[/size]
添加toLink，printLinkList方法

 /**
	 * 将数组变为链表存储形式
	 * @param s：需要转化为链表的数组
	 * @return ln：单项链表的头节点
	 */
	public LinkNode toLink(String[] s) {
		//建立新节点
		LinkNode ln=new LinkNode();
		ln.data=s[0];
		LinkNode m=ln;
		for(int i=1;i<s.length;i++){
			//建立一个暂存节点信息的节点
			LinkNode tem=new LinkNode();
			tem.data=s[i];
			m.next=tem;
			m=(LinkNode) m.next;
			}
		return ln;
	}
	/**
	 * 输出链表
	 * @param root：根节点
	 * @return：根节点
	 */
	public LinkNode printLinkList(LinkNode root){
		if(root!=null){
			LinkNode ln=root;
			System.out.println("数据是:"+ln.data);
			ln=(LinkNode) ln.next;
			printLinkList(ln);

		}
		return root;
	}

[size=large]3 定义主函数[/size][/size]
实例化LinkList ll；
实例化LinkNode ln;
实例化数组并赋初值s；
调用toLink（）方法——————————ln=ll.toLink(s);
调用printLinkList（）方法——————————ll.printLinkList(ln);