数据结构实验之链表五:单链表的拆分
来源:互联网 发布:0809赛季nba总决赛数据 编辑:程序博客网 时间:2024/06/15 19:14
数据结构实验之链表五:单链表的拆分
Time Limit: 1000MS Memory Limit: 65536KBProblem Description
输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input
第一行输入整数N;;
第二行依次输入N个整数。Output
第一行分别输出偶数链表与奇数链表的元素个数;
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。Example Input
101 3 22 8 15 999 9 44 6 1001
Example Output
4 622 8 44 6 1 3 15 999 9 1001
Code realization
#include <stdio.h>#include <stdlib.h>typedef struct LNode{int data;struct LNode *next;}LNode;int num1 = 0,num2 = 0;LNode *input(int n){ LNode *head, *tail, *p; head = (LNode*)malloc(sizeof(LNode)); tail = head; for(int i=0;i<n;i++) { p = (LNode*)malloc(sizeof(LNode)); scanf("%d",&p->data); tail->next = p; tail = p; tail->next = NULL; } return head;}void split(LNode *head,LNode *head1,LNode *head2){ LNode *p, *tail1, *tail2; p = head->next; tail1 = head1; tail2 = head2; while(p) { if(p->data%2==0) { tail1->next = p; tail1 = p; num1++; } else { tail2->next = p; tail2 = p; num2++; } p = p->next; } tail1->next = NULL; tail2->next = NULL;}void output(LNode *head){ LNode *p; p = head->next; while(p) { printf("%d",p->data); p = p->next; if(p) printf(" "); else printf("\n"); }}int main(){ LNode *head, *head1, *head2; int n; scanf("%d",&n); head = input(n); head1 = (LNode*)malloc(sizeof(LNode)); head2 = (LNode*)malloc(sizeof(LNode)); split(head,head1,head2); printf("%d %d\n",num1,num2); output(head1); output(head2); return 0;}
第二行依次输入N个整数。
第二行依次输出偶数子链表的所有数据;
第三行依次输出奇数子链表的所有数据。
101 3 22 8 15 999 9 44 6 1001
4 622 8 44 6 1 3 15 999 9 1001
#include <stdio.h>#include <stdlib.h>typedef struct LNode{int data;struct LNode *next;}LNode;int num1 = 0,num2 = 0;LNode *input(int n){ LNode *head, *tail, *p; head = (LNode*)malloc(sizeof(LNode)); tail = head; for(int i=0;i<n;i++) { p = (LNode*)malloc(sizeof(LNode)); scanf("%d",&p->data); tail->next = p; tail = p; tail->next = NULL; } return head;}void split(LNode *head,LNode *head1,LNode *head2){ LNode *p, *tail1, *tail2; p = head->next; tail1 = head1; tail2 = head2; while(p) { if(p->data%2==0) { tail1->next = p; tail1 = p; num1++; } else { tail2->next = p; tail2 = p; num2++; } p = p->next; } tail1->next = NULL; tail2->next = NULL;}void output(LNode *head){ LNode *p; p = head->next; while(p) { printf("%d",p->data); p = p->next; if(p) printf(" "); else printf("\n"); }}int main(){ LNode *head, *head1, *head2; int n; scanf("%d",&n); head = input(n); head1 = (LNode*)malloc(sizeof(LNode)); head2 = (LNode*)malloc(sizeof(LNode)); split(head,head1,head2); printf("%d %d\n",num1,num2); output(head1); output(head2); return 0;}
0 1
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 数据结构实验之链表五:单链表的拆分
- 如何进行坡度坡向分析教程
- 音乐播放器
- 二叉查找树BST(2)
- java获取当前时间
- nodejs连接mysql实例
- 数据结构实验之链表五:单链表的拆分
- mysql乐观锁总结与实践
- 智能社—JavaScript基础01
- URL加随机数的作用
- block防止死循环
- SQL SERVER 2008存储过程生成编号,JDBC调用
- Oracle表数据恢复
- 几个简单的网络命令(ping、tennet、ssh、netstat)
- AndroidStudio替换项目图标ic_launcher