链表 ：链表的创建+遍历

标签：链表的创建

  今天从数据结构开始看起，首先了解的是链表。我先从链表的创建开始，本人习惯使用java，开始介绍也使用java实现

• 链表

1. 链表的创建

   1.1连表的插：

1. package link;
   /**
    * linkCreate是创建链表，主要有链表的创建，
    * 链表建立，链表的测试，打印链表的长度
    * @author Administrator
    * 在这里使用的是
    *
    */
   public class LinkCreate<Item> {
   	private Node first;
   	private int length;
   	public LinkCreate(){
   		first=null;
   		length=0;
   	}
   	/**
   	 * 在这里是开始创建链表,使用的是头插入的方法
   	 */
   	public void add(Item item){
   		Node oldfirst=first;
   		first=new Node();
   		first.item=item;
   		first.next=oldfirst;
   		length=length+1;
   	}
   	/**
   	 * 一个链表要判断是否是空，的长度是多少
   	 * @param node
   	 * @return
   	 */
   	public int length(Node node){
   	
   		int length=0;
   		if(node==null) return length;
   		while(node!=null){
   			length++;
   			node=node.next;
   			
   		}
   		return length;
   	}
   	public void print(Node node){
   		while(node!=null){
   			System.out.print(node.item);
   			node=node.next;
   			System.out.println();
   		}
   		
   	}
   	public static void main(String[] args) {
   		LinkCreate<String>  lc =new LinkCreate<String>();
   		for(int i=0;i<8;i++)
   		{
   			lc.add(i+"a");
   			System.out.println(lc.length);
   		}
   		System.out.println(lc.length(lc.first));
   		lc.print(lc.first);
   	}
   	
   	/**
   	 * 在这的Node表示的是链表中的节点，主要是使用的是的Item的值
   	 * 以及连接下一个的链表
   	 * @author Administrator
   	 *
   	 */
   	class Node<Item>{
   		private Item  item;
   		private Node next;
   	}
   
   }

   
   
   

链表 ：链表的创建+遍历

标签：链表的创建

原文地址：http://3159955.blog.51cto.com/3149955/1617123