您的位置：首页 > 理论基础 > 数据结构算法

数据结构——链表之单链表的拆分

2017-10-06 18:22 197 查看

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

Time Limit: 1000MS Memory Limit: 65536KB
[align=center]Submit Statistic[/align]

Problem Description

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

Input

第一行输入整数N;；

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

Output

第一行分别输出偶数链表与奇数链表的元素个数；

第二行依次输出偶数子链表的所有数据；

第三行依次输出奇数子链表的所有数据。

Example Input

10
1 3 22 8 15 999 9 44 6 1001

Example Output

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

Hint

01	#include <stdio.h>

02	#include <stdlib.h>

int

x,y;

04	struct node

int

data;

07	struct node *next;

};

09	struct node build( struct node head, int n) //逆序建立链表

int

i;

12	struct node *p;

13	head->next=NULL;

14	for (i=1; i<=n; i++)

16	p=( struct node*) malloc ( sizeof ( struct node));

17	scanf ( "%d" ,&p->data);

18	p->next=head->next;

19	head->next=p;

21	return (head);

23	struct node show( struct node head)

25	struct node *p;

26	p=( struct node*) malloc ( sizeof ( struct node));

27	p=head->next;

while

(p)

30	if (p->next!=NULL)

32	printf ( "%d " ,p->data);

else

36	printf ( "%d\n" ,p->data);

38	p=p->next;

40	return (head);

42	struct node fen( struct node head1) //逆序拆分

x=y=0;

45	struct node p,q,*head2;

46	head2=( struct node*) malloc ( sizeof ( struct node));

47	head2->next=NULL;

48	p=head1->next;

49	head1->next=NULL;

50	q=p->next;

while

(p)

53	if (p->data%2==0)

x++;

56	p->next=head1->next;

57	head1->next=p;

else

y++;

62	p->next=head2->next;

63	head2->next=p;

p=q;

if

(q)

67	q=q->next;

69	printf ( "%d %d\n" ,x,y);

70	show(head1);

71	show(head2);

72	return (head1);

74	int main()

int

n;

77	struct node *head1;

78	head1=( struct node*) malloc ( sizeof ( struct node));

79	scanf ( "%d" ,&n);

80	build(head1,n);

81	fen(head1);

return

0;

86	/***************************************************

87	User name: jk160618郭衣鹏

88	Result: Accepted

89	Take time: 0ms

90	Take Memory: 152KB

91	Submit time: 2017-10-07 09:16:28

92	****************************************************/

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航