//将奇数结点放到A,偶数结点放在B
LinkList DisCreat_1(LinkList &A)
{
int i= 0;
LinkList B = (LinkList)malloc(sizeof(NODE));
B->next = NULL;
LinkList ra = A,rb = B,p;
p = A->next; //p为工作结点
A->next = NULL;//置空A
while(p)
{
i++;
if(i%2 == 0)
{
//为偶数结点放在B
rb->next = p;
rb = p;//pb指向尾部
}else{
ra->next = p;
ra = p;
}
}//end while
ra->next = NULL;
rb->next = NULL;
return B;
}