CopyComplexNodes

#include<stdio.h>
struct ComplexNode{
	int value;
	ComplexNode* next;
	ComplexNode* sibling;
};
ComplexNode* CreateComplexNode(int value){
	ComplexNode* p=new ComplexNode();
	p->value=value;
	p->next=NULL;
	p->sibling=NULL;
	return p;
}
void BuildNodes(ComplexNode* curr,ComplexNode* next,ComplexNode* sibling){
	if(curr!=NULL){
		curr->next=next;
		curr->sibling=sibling;
	}
}
void PrintNodes(ComplexNode* head){
	ComplexNode* p=head;
	while(p){
		printf("节点的值为%3d",p->value);
		if(p->sibling!=NULL)
			printf("节点的兄弟节点为%3d\n",p->sibling->value);
		else printf("\n");
		p=p->next;
	}
	
}
void CloneNodes(ComplexNode* head){
	ComplexNode* p=head;
	while(p){
		ComplexNode* pClone=new ComplexNode();
		pClone->value=p->value;
		pClone->next=p->next;
		pClone->sibling=NULL;
		p->next=pClone;
		p=pClone->next;
	}
}
void ConnectSiblingNodes(ComplexNode* head){
	ComplexNode* p=head;
	while(p){
		ComplexNode* pClone=p->next;
		if(p->sibling!=NULL){
			ComplexNode* pSibling=p->sibling;
			pClone->sibling=pSibling->next;
		}
		p=pClone->next;
	}
}
ComplexNode* ReconnectCloneNodes(ComplexNode* head){
	if(head==NULL)
		return NULL;
	ComplexNode* p=head;
	ComplexNode* pClone;
	ComplexNode* cloneHead=p->next;
	pClone=cloneHead;
	p->next=pClone->next;
	p=pClone->next;
	while(p){
		pClone->next=p->next;
		pClone=p->next;
		p->next=pClone->next;
		p=pClone->next;
	}
	return cloneHead;
}
ComplexNode* clone(ComplexNode* pHead){
	CloneNodes(pHead);
	ConnectSiblingNodes(pHead);
	return ReconnectCloneNodes(pHead);
}