복습 의 데이터 구조 - 링크

1351 단어 대열
노드 클래스
package link;
/**
 *    
 * @author Administrator
 *
 */
public class Node {
	long data;
	Node next;
	
	public Node(long value){
		this.data = value;
	}
	
	/**
	 *   
	 */
	public void display(){
		System.out.print(data+" ");
	}
}

    링크 클래스
package link;

public class LinkList {
	private Node first;
	
	/**
	 *       
	 */
	public void insertNode(long value){
		Node node = new Node(value);
		node.next = first;
		first = node;
	}
	
	/**
	 *     
	 */
	public void display(){
		Node current = first;
		while(current != null){
			current.display();
			current = current.next;
		}
		System.out.println();
	}
	
	/**
	 *       
	 */
	public void deleteFirst(){
		Node tmp = first;
		first = tmp.next;
	}
	
	/**
	 *     
	 */
	public Node find(long value){
		Node current = first;
		while(current.data != value){
			if(current.next == null){
				return null;
			}
			current = current.next;
		}
		return current;
	}
	
	/**
	 *        
	 */
	public void delete(long value){
		Node current = first;
		Node tmp = first;
		while(current.data != value){
			if(current.next == null){
				return;
			}
			tmp = current;
			current = current.next;
		}
		if(current == first){
			first = current.next;
		}else{
			tmp.next = current.next;
		}
	}
}

    코드 를 먼저 붙 이 고 내일 시간 이 있 으 면 설명 을 더 해라.

좋은 웹페이지 즐겨찾기