任务和代码:编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B,其头指针分别为a和b,使得A链表中含有原链表A中序号为奇数的元素,而B链表中含有原链表A中序号为偶数的元素,且保持原来的相对顺序。例,建立长度为7,元素为1 2 3 4 5 6 7的链表后,经拆分,得到两个数组A和B,其元素分别是1 3 5 7 和2 4 6
/*
文件名:main.c
作者:小风景
完成日期:2016.8.12
问题描述:编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B,其头指针分别为a和b,使得A链表中含有原链表A中序号为奇数的元素,而B链表中含有原链表A中序号为偶数的元素,且保持原来的相对顺序。例,建立长度为7,元素为1 2 3 4 5 6 7的链表后,经拆分,得到两个数组A和B,其元素分别是1 3 5 7 和2 4 6
程序输出:
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node
{
int date;
struct node *next;
}Node;
Node *CreateChain(int n);
int DepartChain(Node *head,int n);
void OutputChain(Node *head);
int main()
{
int n = 0;
Node *head = NULL;
printf("请输入链表A的元素个数:");
scanf("%d",&n);
fflush(stdin);
head