//***********************************
//功能：删除单链表的第偶数个元素
//日期：2017年10月10日
//作者：Ryan2019
//***********************************
#include <iostream>
using namespace std;
typedef int LElemType;
typedef struct LNode
{
    LElemType data;
	LNode *next;
}* LList;
void ListCreate(LList &L,int n,LElemType a[]);//创建链表
void Listshow(LList &L);//显示链表
void DeleteEven(LList &L);//删除单链表的第偶数个元素

int main()
{
	LList A,B,C; int m=5,n=8;
	LElemType a[5]={1,2,3,4,5};
	LElemType b[8]={1,2,3,4,5,6,7,8};
	ListCreate(A,m,a);	
	ListCreate(B,n,b);
	ListCreate(C,0,a);
	cout<<"原链表A为：";Listshow(A);
	DeleteEven(A);
	cout<<"删除第偶数个元素链表为：";	Listshow(A);	

	cout<<"原链表B为：";	Listshow(B);
	DeleteEven(B);
	cout<<"删除第偶数个元素链表为：";	Listshow(B);

	cout<<"原链表C为：";	Listshow(C);
	DeleteEven(C);
	cout<<"删除第偶数个元素链表为：";	Listshow(C);

	return 0;
}

void ListCreate(LList &L,int n,LElemType a[])
{
	LList p;	int i;
	L=new LNode; L->next=NULL;
	for(i=n-1;i>=0;i--)
	{
		p=new LNode;
		p->data=a[i];
		p->next=L->next;
		L->next=p;
	}
}
void Listshow(LList &L)
{
	LList p;
	for(p=L->next;p;p=p->next)
	{
		cout<<p->data<<" ";
	}
	cout<<endl;
}
void DeleteEven(LList &L)
{
	if(!L || !L->next || !L->next->next)
	{
		return;
	}
	LList p,q,r;
	p=L->next;
	q=p->next;
	while(p->next && q->next)
	{
		p->next=q->next;
		p=p->next;
		r=q;
		q=p->next;
		delete r;
	}
	if(p->next && !q->next)
	{
		p->next=NULL;
	}
}