2235: 拆分链表(线性表)
题目描述
编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B,其头指针分别为a和b,使得A链表中含有原链表A中序号为奇数的元素,而B链表中含有原链表A中序号为偶数的元素,且保持原来的相对顺序。
输入
输入链表长度n:6
输入数据:1 3 4 5 6 9
输出
输出链表A:1 4 6
输出链表B:3 5 9
样例输入
7 1 2 3 4 5 6 7
样例输出
1 3 5 7 2 4 6
#include<iostream>
#include<cstdio>
#include<algorithm>
#define Maxsize 99
using namespace std;
typedef int ElemType;
typedef struct
{
ElemType data[Maxsize];
int length;
}Sqlist;
void createlist(Sqlist *&L,ElemType a[],int n)
{
int i=0,k=0;
L=(Sqlist *)malloc(sizeof(Sqlist));
while(i<n)
{
L->data[k]=a[i];
i++,k++;
}
L->length=k;
}
void DispList(Sqlist *&L)
{
for(int i=0;i<L->length;i+=2)
{
printf("%d ",L->data[i]);
}
printf("\n");
}
void DispList1(Sqlist *&L)
{
for(int i=1;i<L->length;i+=2)
{
printf("%d ",L->data[i]);
}
printf("\n");
}
int main()
{
Sqlist *L,*L1,*L2;
L=(Sqlist *)malloc(sizeof(Sqlist));
int n;
int a[99];
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
createlist(L,a,n);
DispList(L);
DispList1(L);
return 0;
}