用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c++代码库

数据结构与算法----1.12 按位序奇偶分割单链表,利用原内存空间,保持原次序

2019-07-19 作者: Ryan2019举报

[c++]代码库

//***********************************
//功能:按元素位序的奇偶分割单链表,利用原结点的内存空间,保持原相对次序
//日期: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 Divide(LList &L,LList &A,LList &B);//分割单链表

int main()
{
	LList A,B,L; int m=6;
	LElemType a[6]={1,2,3,4,5,6};
	for(int i=0;i<=m;i++)
	{
	ListCreate(L,i,a);	
	cout<<"原链表为:";Listshow(L);
	Divide(L,A,B);
	cout<<"分割后的单链表A为:";	Listshow(A);	
	cout<<"分割后的单链表B为:";	Listshow(B);
	}
	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 Divide(LList &L,LList &A,LList &B)
{
	B=new LNode;
	if(!L->next || !L->next->next)
	{
		A=L;
		B->next=NULL;
		return;
	}
	LList p,q,r;
	p=L->next;
	q=p->next;
	B->next=q;
	while(p && q && p->next && q->next)
	{
		p->next=q->next;
		r=q;
		p=p->next;
		q=p->next;
		r->next=q;
	}
	p->next=NULL;
	if(!q)
	{		
		r->next=NULL;
	}
	A=L;

}


网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...