YTU OJ 2235: 拆分链表(线性表)

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;
}