자바 싱글 체인 시트 의 간단 한 조작 실현 튜 토리 얼

머리말
자바 로 단일 체인 표 의 간단 한 조작 을 실현 하고 본 논문 과 이전 글 을 읽 으 며 자바 의 유형 과 C+에서 구조 체 지침 의 차 이 를 체험 합 니 다.
제시:다음은 본 글 의 본문 내용 이 고 다음 사례 는 참고 할 수 있 습 니 다.
1.기본 적 인 실현 사고
구조 결점 류
구조 링크 류
구체 적 인 테스트 실현

코드 구현
1.노드 클래스 정의

package list.test01;
/*
 *     
*/
public class Node {
	private int data;
	public Node next;
	public Node(int data) {
		this.data = data;
	}
	
	public int getData() {
		return data;
	}

	public void setData(int data) {
		this.data = data;
	}

	public void display() {
		System.out.println("data="+data);
		
	}
	
}

2.링크 클래스 정의

package list.test01;
public class LinkList {
	//     
	private Node first;
	//      
	private int pos=0;
	
	public LinkList() {
		this.first=null;
	}
	/**
	 *        
	 */
	public void input(int data) {
		Node node=new Node(data);
		node.next=first;
		first=node;
	}
	/*
	 *             
	 */
	public Node delete() {
		Node tmpeNode=first;
		first =tmpeNode.next;
		return first;
	}
	/*
	 *          
	 */
public void addList(int i,int data) {
	Node node=new Node(data);
	Node useNode=first;
	Node preNode=first;
	while (i!=pos) {
		preNode=useNode;
		useNode=useNode.next;
		pos++;
	}
	
	node.next=useNode;
	preNode.next=node;
	pos=0;
}
/*
 *          
 */
public Node delete(int i) {
	Node preNode=first;
	Node useNode = first;
	if(first==null) {
		return first;
	}
	while(i!=pos) {
		preNode=useNode;
		useNode=useNode.next;
		pos++;
	}
	preNode.next=useNode.next;
	pos=0;
	return useNode;
}
/*
 *        
 */
public void Initlist(int a[]) {
	for (int i = 0; i < a.length; i++) {
		Node node=new Node(a[i]);
		node.next=first;
		first=node;
	}
}
/*
 *       
 */
public void InitList2(int a[]) {
	Node qNode=first;
	for (int i = 0; i < a.length; i++) {
		Node node=new Node(a[i]);
		qNode.next=node;
		qNode=node;
	}

}
/*
 *        data   
 */
public int findList(int data) {
	Node useNode=first;
	if(first==null) {
		System.out.println("     ！");
		return 0;
	}
	while(useNode.getData()!=data) {
		useNode=useNode.next;
		pos++;
	}
	int i=pos;
	pos=0;
	System.out.println("     "+i+"  ");
	return i;
}
/*
 *           
 */
public void displayall() {
	Node useNode=first;
	while(useNode!=null) {
		useNode.display();
		useNode=useNode.next;
	}
	System.out.println();
	}
}
 
 

3.테스트 호출

package list.test01;

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkList laLinkList=new LinkList();
		//       
		laLinkList.input(10);
		laLinkList.input(20);
		laLinkList.input(30);
		System.out.println("            ");
		laLinkList.displayall();
		//          
		laLinkList.addList(1, 1);
		laLinkList.addList(2, 2);
		laLinkList.addList(3, 3);
		System.out.println("            ");
		//      
		laLinkList.displayall();
		//    2   
		System.out.println("      ");
		Node deleNode=laLinkList.delete(2);
		System.out.println("===============");
		//         
		deleNode.display();
		System.out.println("=============");
		//      
		laLinkList.displayall();
		System.out.println("---------------------");
		System.out.println("     ");
		//     3   
		laLinkList.findList(3);
		System.out.println("---------------------");
		int a[]= {1,2,3,4,5};
		LinkList laLinkList2=new LinkList();
		//      
		System.out.println("         ");
		laLinkList2.Initlist(a);
		laLinkList2.displayall();

		System.out.println("      ");
		LinkList laLinkList3=new LinkList();
		//        
		laLinkList3.input(0);
		laLinkList3.InitList2(a);
		laLinkList3.displayall();
		//Node n1=new Node(20);
		//n1.display();

	}

}

4.결과


총결산
이상 은 자바 로 단일 체인 시트 의 간단 한 조작 을 실현 했다.C,C+안에 구조 체,포인터 등 링크 의 이해 가 비교적 간단 하지만 자바 에 서 는 구조 체 의 기능 을 클래스 로 대체 하고 자바 에 서 는 인용 형 으로 지침 을 대체 했다.이상 은 초보 자 들 이 자바 싱글 체인 표 에 대한 이해 로 아직 잘 모 릅 니 다.