单链表的拆分

最新推荐文章于 2024-06-20 20:00:00 发布

猫猫敲给力

最新推荐文章于 2024-06-20 20:00:00 发布

阅读量1.8k

点赞数 3

分类专栏： C语言实验2 链表

本文链接：https://blog.csdn.net/qq_45666654/article/details/104934690

版权

这是一个数据结构实验，涉及单链表操作。给定一个包含N个整数的顺序单链表，任务是将其拆分为两个子链表，一个包含所有偶数，另一个包含所有奇数，保持原链表中数据的相对次序。输入包括N和N个整数，输出是两个子链表的元素个数及各自的所有数据。

摘要由CSDN通过智能技术生成

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

Description
输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
Input
第一行输入整数N;；
第二行依次输入N个整数。
Output
第一行分别输出偶数链表与奇数链表的元素个数；
第二行依次输出偶数子链表的所有数据；
第三行依次输出奇数子链表的所有数据。
Sample
Input

10
1 3 22 8 15 999 9 44 6 1001

Output

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

Hint
不得使用数组！

第一种：

#include <stdio.h>
#include <stdlib.h>
struct node
{
   
	int data;
	struct node*next;
};
int main()
{
   
	struct node *head,*head1,*head2,*tail,*tail1,*tail2,*a,*p,*q;
	head=(struct node *)malloc(sizeof(struct node));
	head->next=NULL;
	tail=head;
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)//建立初始链表
	{
   
		a=(struct node *)malloc(sizeof(struct node));
		scanf("%d",&a->data);
		a->next=NULL;
		tail->next=a;
		tail=a;
	}
	int x=0,y=0;//x，y一定要初始化
	a=head->