将带头结点的单链表分解成两个单链表，使其中一个含奇数号元素另一个含偶数号元素，并保持相对顺序不变

最新推荐文章于 2021-12-03 09:53:35 发布

原创最新推荐文章于 2021-12-03 09:53:35 发布 · 3.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #王道考研

数据结构与算法专栏收录该内容

67 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现链表和双链表的基本操作，包括定义链表结点的数据结构，并通过具体示例展示了链表拆分的过程。对于理解链表的工作原理及其实现方式具有较高的参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h"
#include<stdio.h> 
#include<malloc.h> 
#include<stdlib.h>
typedef int type;
typedef struct lnode //定义链表结点的数据结构 
{
    int data;
    struct lnode *next;
}Lnode;
typedef Lnode node;
typedef struct dnode//定义双链表结点的数据结构 
{
    int data;
    struct dnode *lnext;
    struct dnode *rnext;
}Dnode;

void resolve10(node *h, node *bh)
{
    node *p = h->next;
    node *hh=NULL;
    hh->next = h;
    bh->next = p;
    while (p&&p->next)
    {
        h->next = p->next;
        p->next = h->next->next;
        p = p->next;
        h = h->next;
    }
    if (h->next != NULL)
        h->next = NULL;
    h = hh;
}