如何将单链表改写为长尾词的？

本文共计503个文字，预计阅读时间需要3分钟。

链表操作之：时间限制1000ms，内存限制65536KiB。题目描述：输入N个整数，建立一个单链表。将该单链表成两个子链表，第一个子链表存储了原链表的前半部分。

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

Time Limit:1000 msMemory Limit:65536 KiB

SubmitStatistic

Problem Description

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

Input

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

Output

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

Sample Input

10 1 3 22 8 15 999 9 44 6 1001

Sample Output

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

Hint

不得使用数组！

Source

#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; int main() { struct node *head1, *head2, *tail, *p, *tail1, *tail2; int n, i; scanf("%d", &n); int num, sum; num = sum = 0; head1 = (struct node *)malloc(sizeof(struct node)); head1->next = NULL; tail1 = head1; head2 = (struct node *)malloc(sizeof(struct node)); head2->next = NULL; tail2 = head2; for(i = 1; i <= n; i++) { p = (struct node *)malloc(sizeof(struct node)); scanf("%d", &p->data); if(p->data % 2 == 0) { p->next = NULL; tail1->next = p; tail1 = p; num++; } else { p->next = NULL; tail2->next = p; tail2 = p; sum++; } } printf("%d %d\n", num, sum); for(tail = head1->next; tail->next != NULL; tail = tail->next) { printf("%d ", tail->data); } printf("%d\n", tail->data); for(tail = head2->next; tail->next != NULL; tail = tail->next) { printf("%d ", tail->data); } printf("%d\n", tail->data); return 0; }