将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,而保持其相对顺序不变
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode {
int data;
struct LNode *next;
} LNode, *LinkList;
LinkList List_TailInsert(LinkList &L) {
int x;
L=(LinkList)malloc(sizeof(LNode));
L->data=999999;
LNode *s, *r=L;
printf("请输入数值\n");
scanf("%d",&x);
while(x!=9999) {
s=(LNode *)malloc(sizeof(LNode));
s->data = x;
r->next = s;
r=s;
scanf("%d",&x);
}
r->next = NULL;
return L;
}
void print(LinkList L) {
printf("\n");
if(L->next==NULL)
printf("该链表为空");
LNode *p= L->next;
while(p!=NULL) {
printf("%d ",p->data);
p=p->next;
}
}
LinkList separate(LinkList &A) {
int i=0;
LinkList B=(LinkList)malloc(sizeof(LNode));
B->next=NULL;
B->data=999999;
LNode *ra=A,*rb=B,*p;
p=A->next;
A->next=NULL;
while(p!=NULL&&p->next!=NULL){
rb->next=p;
rb=p;
ra->next=p->next;
ra=p->next;
p=p->next->next;
}
ra->next = NULL;
rb->next = NULL;
return B;
while(p!=NULL) {
}
}
int main() {
LinkList A=NULL,B=NULL;
int x;
List_TailInsert(A);
print(A);
B = separate(A);
print(A);
print(B);
return 0;
}
运行结果