数组变为链表

数组实现链表
1  建立一个节点类LinkNode

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

2  建立一个链表类LinkList
      添加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;
	}

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