进阶项目12-链表的拆分

最新推荐文章于 2020-05-02 10:59:16 发布

小风景

最新推荐文章于 2020-05-02 10:59:16 发布

阅读量622

点赞数

分类专栏： c语言基础

本文链接：https://blog.csdn.net/zyjiscainiao/article/details/52189304

版权

本文介绍了一个将单链表拆分为两个链表的任务，其中链表A包含原链表的奇数位置元素，链表B包含偶数位置元素，保持原顺序。示例展示了一个长度为7的链表拆分过程。实现过程中需注意链表连接和避免链表长度不足3导致的越界问题。

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

任务和代码：编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B，其头指针分别为a和b，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。例，建立长度为7，元素为1 2 3 4 5 6 7的链表后，经拆分，得到两个数组A和B，其元素分别是1 3 5 7 和2 4 6

/*
文件名：main.c
作者：小风景
完成日期：2016.8.12
问题描述：编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B，其头指针分别为a和b，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。例，建立长度为7，元素为1 2 3 4 5 6 7的链表后，经拆分，得到两个数组A和B，其元素分别是1 3 5 7 和2 4 6
程序输出：
*/


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

typedef struct node
{
    int date;
    struct node *next;
}Node;

Node *CreateChain(int n);
int DepartChain(Node *head,int n);
void OutputChain(Node *head);

int main()
{
    int n = 0;
    Node *head = NULL;

    printf("请输入链表A的元素个数：");
    scanf("%d",&n);
    fflush(stdin);
    head