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

最新推荐文章于 2024-05-22 11:07:35 发布

ShannonNansen

最新推荐文章于 2024-05-22 11:07:35 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

分类专栏： SDUT OJ SDUT_2015年寒假集训_结构体、链表文章标签： C++ acm 算法编程 SDUT

本文链接：https://blog.youkuaiyun.com/ShannonNansen/article/details/43017989

SDUT OJ 同时被 2 个专栏收录

26 篇文章

订阅专栏

SDUT_2015年寒假集训_结构体、链表

15 篇文章

订阅专栏

本文介绍如何通过输入整数序列建立单链表，并将其拆分为包含偶数和奇数的两个子链表，保持原始顺序不变。详细步骤包括链表操作和数据分类。

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

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。

输入

第一行输入整数N;；
第二行依次输入N个整数。

输出

第一行分别输出偶数链表与奇数链表的元素个数；
第二行依次输出偶数子链表的所有数据；
第三行依次输出奇数子链表的所有数据。

示例输入

10
1 3 22 8 15 999 9 44 6 1001

示例输出

4 6
22 8 44 6 
1 3 15 999 9 1001

提示

不得使用数组！

#include <bits/stdc++.h>

using namespace std;

struct lists
{
	struct node
	{
		int data;
		struct node *next;
	}*head,*tail;
	lists()
	{
		head=(struct node *)malloc(sizeof(struct node));
		tail=head;
	}
	void add(int n)
	{
		struct node *p;
		p=(struct node *)malloc(sizeof(struct node));
		p->data=n;
		tail->next=p;
		tail=p;
		tail->next=NULL;
	}
	void print()
	{
		struct node *p=head->next;
		while(p)
		{
			if(p!=head->next)
				cout<<" ";
			cout<<p->data;
			p=p->next;
		}
		cout<<endl;
	}
};

int main()
{
	ios::sync_with_stdio(false);
	lists s1,s2;
	int num,n,odd=0,eve=0;
	cin>>n;
	while(n--)
	{
		cin>>num;
		if(num%2==0)
		{
			s1.add(num);
			eve++;
		}
		else
		{
			s2.add(num);
			odd++;
		}
	}
	cout<<eve<<" "<<odd<<endl;
	s1.print();
	s2.print();

	return 0;
}