분해 링크

660 단어 데이터 구조
package Linear;
/*
 *     : A   A B,A      ,B     
 */
public class D {
	public static void decompose(Node h) {
		Node A=h;
		Node B=new Node();
		Node p =h.next;
		Node q=B;
		if(p.next==null) {	//A      ,     
			B.next=null;
			NodeTool.traverse(A);
			NodeTool.traverse(B);
			return;
		}
		while(p!=null) {
			Node t =p.next;
			if (t==null) {		//  p      ,       
				q.next=null;
				break;
			}
			p.next=t.next;
			q.next=t;
			p=p.next;
			q=q.next;
		}
		NodeTool.traverse(A);
		NodeTool.traverse(B);
	}
	public static void main(String[] args) {
		Node h =NodeTool.CreateNodeList("123");
		decompose(h);
	}

}

좋은 웹페이지 즐겨찾기