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

最新推荐文章于 2021-03-29 20:17:24 发布

原创

最新推荐文章于 2021-03-29 20:17:24 发布 · 917 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表的查找、插入

本文探讨了如何通过链表的查询和插入操作，将输入的整数顺序建立的单链表拆分为两个子链表。第一个子链表包含所有偶数，第二个子链表包含所有奇数，保持数据的原始次序。特别注意处理单链表可能全为奇数或偶数节点的情况。

1.知识点：链表的查询、插入
2.题意：输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致
3.注意事项：注意单链表节点全为奇数节点或全为偶数节点的情况

代码：

#include <stdio.h>
#include <stdlib.h>

struct node
{
    int data;
    struct node *next;
};
struct node *creat(int n)/*逆序建立链表*/
{
    int i;
    struct node *head,*p;
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    for(i=0; i&