剑指Offer-复制复杂链表

//复杂链表的赋值
#include <iostream>
using namespace std;
struct comListNode
{
int val;
comListNode *next;
comListNode *sib;
};
//第一步，复制原始链表的任一结点N，并创建新结点N‘，再把新结点N'连接到结点N后面
void CloneNode(comListNode *phead)
{
comListNode *pnode=phead;
while(pnode!=NULL)
{
comListNode *pcloned=new comListNode();
pcloned->val=pnode->val;//复制结点的值与原结点值相等
pclones->sib=NULL;
pcloned->next=pnode->next;//将复制结点插入原结点后面
pnode->next=pcloned;

pnode=pcloned->next;
}
}

//设置复制链表的sib
//复制结点的sib，是原结点的sib的下一结点
void Connectsib(comListNode *phead)
{
comListNode *pnode=phead;
while(pnode!=NULL)
{
comListNode *pcloned=pnode->next;
if(pnode->sib!=NULL)
{
pcloned->sib=pnode->sib->next;
}
pnode=pcloned->next;
}
}

//长链表的拆分
comListNode* ReconnectNode(comListNode *phead)
{
comListNode *pclonedhead=NULL;
comListNode *pcloned=NULL;
comListNode *pnode=phead;
if(pnode!=NULL)
{
pclonedhead=pcloned=pnode->next;//复制链表头结点
pnode->next=pcloned->next;//原链表的下一结点
pnode=pcloned->next;//更新原链表结点
}
while(pnode!=NULL)
{
pcloned->next=pnode->next;
pcloned=pcloned->next;//更新新链表结点

pnode->next=pcloned->next;
pnode=pcloned->next;
}
}
comListNode* Clone(comListNode* phead)
{
CloneNode(phead);
Connectsib(phead);
return ReconnectNode(phead);
}