SDUTOJ 2120数据结构实验之链表五：单链表的拆分

最新推荐文章于 2019-01-15 09:54:08 发布

原创最新推荐文章于 2019-01-15 09:54:08 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够将一个链表中的奇数节点和偶数节点分离到两个不同的链表中，并分别展示这两个链表的内容。通过对原始链表进行遍历，程序创建了两个新的链表：一个包含所有偶数值节点，另一个包含所有奇数值节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
void showList(LinkList L)
{
	LinkList q;
	q=L->next;
    while(q)
	{
		if(q->next==NULL)
		cout<<q->data<<endl;
		else
		cout<<q->data<<" ";
		q=q->next;
	}
}
void DivideList(LinkList La)
{
	LinkList Lb,Lc,p,tail1,tail2,t;
	int a=0,b=0;
	Lb=new LNode;
	Lb->next=NULL;
	tail1=Lb;
	Lc=new LNode;
    Lc->next=NULL;
	tail2=Lc;
	p=La->next;
    while(p!=NULL)
	{
		t=new LNode;
		t->next=NULL;
		t->data=p->data;
		if((t->data)%2==0)
		{
			tail1->next=t;
			tail1=t;
			a++;
		}
		else
		{
			tail2->next=t;
			tail2=t;
			b++;
		}
		p=p->next;
	}
	cout<<a<<" "<<b<<endl;
	showList(Lb);
	showList(Lc);
}
void CreateList_L(LinkList &La,int n)
{
	LinkList p;
	La=new LNode;
	La->next=NULL;
	LinkList q=La;
	for(int i=1;i<=n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=NULL;
		q->next=p;
		q=p;
	}
	DivideList(La);
}
int main()
{
	int n;
	cin>>n;
	LinkList La;
	CreateList_L(La,n);
	return 0;
}