将一个链式链表L分成2个链表，一个存储L的奇数位置的元素，一个存储L偶数位置的元素

//将一个链式链表L分成2个链表，一个存储L的奇数位置的元素，一个存储L偶数位置的元素

#include<iostream>
using namespace std;

typedef struct node
{
	int data;
	struct node *next;
}L;

void Initial_List(L * &h)
{
	L *p;///用于插入
	L *r;//尾节点
	h=(L *)malloc(sizeof(L));
	h->next = NULL;
	r=h;//尾结点  开始指向头结点

	cout<<"输入数据:";///尾插入结点
	do{
		p=(L *)malloc(sizeof(L));
		cin>>p->data;
		r->next = p;
		r = p;
	}while(getchar()!='\n');
	r->next = NULL;
}

void Display_List(L * h)
{
	L *p=h->next;
	if(!p)
	{
		return;
	}

	while(p)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<endl;
}

void Separate_List(L * &L1,L * &L2,L *LL)
{
	int flag=0;
	L *p = LL->next;
	L *r1,*r2,*x,*y;

	L1=(L *)malloc(sizeof(L));
	L2=(L *)malloc(sizeof(L));
	r1=L1;
	r2=L2;
	L1->next = L2->next =NULL;