LinkList AA(LinkList &A){
LinkList B=(LinkList)malloc(sizeof(LNode));
B->next=NULL;
LNode *rb=B;//尾结点可以插入元素;
int count=0;
LNode *ra=A;//A尾节点后面插元素
LNode *p=A->next;
A->next=NULL;//置空
while(p!=NULL){
count++;
if(count%2==0){
rb->next=p;
rb=p;
}
else{
ra->next=p;
ra=p;
}
p=p->next;
}
ra->next=NULL;
rb->next=NULL;
return B;
}
将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表 中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变。
最新推荐文章于 2024-05-18 11:32:43 发布