线性表练习之Example011-分解链表中的奇数节点和偶数节点

最新推荐文章于 2022-09-23 19:17:47 发布
最新推荐文章于 2022-09-23 19:17:47 发布
阅读量932 收藏 3
点赞数 2
分类专栏： 数据结构 文章标签： java c 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cnds123321/article/details/123804638
版权

Example011

原文链接：Example011

题目

设计一个算法，将一个头结点为 A 的单链表（其数据域为整数）分解成两个单链表 A 和 B，使得 A 链表只含有原来链表中 data 域为奇数的结点，而 B 链表只含有原链表中 data 域为偶数的结点，且保持原来的相对顺序。

分析

本题考查的知识点：

  • 单链表
  • 删除单链表节点
  • 使用尾插法创建单链表

分析：

  • 使用指针 p 从头到尾扫描链表 A，当发现节点的数据域为偶数时则将该节点插入到链表 B 中，如果是奇数则不变。
  • 因为题目要求按照原来数据元素的相对顺序，所以要采用尾插法来建立链表 B。

注意：

  • 在代码中是直接创建一个新节点，然后将链表 A 中的偶数节点的数据域赋给新节点，然后插入到链表 B 的尾部。

图解

以 [1, 2, 3, 5, 6, 7, 9] 为例，下图演示了分解链表的大概步骤，但具体细节实现在代码中体现：

请添加图片描述

C实现

核心代码：

/**
 * 分解链表，使得链表 A 中只保存奇数节点，保存偶数节点到链表 B 中
 * @param aList 链表 A，传入时保存奇数和偶数节点，调用函数后只保留奇数节点
 * @param bList 链表 B，保存链表 A 中的所有偶数节点
 */
void splitOddAndEven(LNode **aList, LNode **bList) {
    // 1.初始化链表 B
    // 1.1 为链表 B 的头节点分配空间
    (*bList) = (LNode *) malloc(sizeof(LNode));
    // 1.2 将链表 B 的头节点的 next 指针指向 null
    (*bList)->next = NULL;

    // 变量，记录链表 B 的尾节点（作为前驱节点，用于在链表 B 的尾部插入新节点），初始时为链表 B 的头节点
    LNode *bTailNode = *bList;
    // 变量，记录链表 A 的每一个节点（用于遍历循环链表 A），初始时为链表 A 的第一个节点
    LNode *aNode = (*aList)->next;
    // 变量，记录链表 A 中节点的前驱节点（作为前驱节点，用于删除链表 A 中的偶数节点），初始时为链表 A 的头节点
    LNode *aPreNode = *aList;

    // 2.循环遍历链表 A，摘掉偶数节点插入到链表 B 中，留下奇数节点在链表 A 中。根据数据域是奇数还是偶数分情况处理：
    while (aNode != NULL) {
        // 2.1 如果链表节点的数据域是偶数
        if (aNode->data % 2 == 0) {
            // 2.1.1 将偶数节点插入到链表 B 中
            // 2.1.1.1 创建新节点（实际上也不需要创建新节点，可以直接将链表 A 中的偶数节点插入到链表 B 中）
            // 2.1.1.1.1 为新节点分配空间
            LNode *newNode = (LNode *) malloc(sizeof(LNode));
            // 2.1.1.1.2 为新节点的数据域指定内容，即偶数节点的数据域内容
            newNode->data = aNode->data;
            // 2.1.1.1.3 将新节点的 next 指针指向 null
            newNode->next = NULL;
            // 2.1.1.2 将新节点插入到链表 B 中
            // 2.1.1.2.1 将新节点插入到链表 B 的尾部
            bTailNode->next = newNode;
            // 2.1.1.2.2 更新变量 bTailNode，更新新节点为链表 B 的尾节点
            bTailNode = newNode;

            // 2.1.2 删除链表 A 中的偶数节点
            // 2.1.2.1 将 aNode 节点的前驱节点的 next 指针指向 aNode 节点的后继节点，完成删除 aNode 节点
            aPreNode->next = aNode->next;
            // 2.1.2.2 继续链表 A 中的下一个节点
            aNode = aNode->next;
        }
        // 2.2 如果链表节点的数据域是奇数
        else {
            // 2.2.1 记录奇数节点的前驱节点，注意，只需要记录奇数节点的前驱节点，不需要记录偶数节点的前驱节点
            aPreNode = aNode;
            // 2.2.2 继续链表 A 中的下一个节点
            aNode = aNode->next;
        }
    }
}

完整代码：

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

/**
 * 单链表节点
 */
typedef struct LNode {
    /**
     * 单链表节点的数据域
     */
    int data;
    /**
     * 单链表节点的的指针域，指向当前节点的后继节点
     */
    struct LNode *next;
} LNode;

/**
 * 通过尾插法创建单链表
 * @param list 单链表
 * @param nums 创建单链表时插入的数据数组
 * @param n 数组长度
 * @return 创建好的单链表
 */
LNode *createByTail(LNode **list, int nums[], int n) {
    // 1.初始化单链表
    // 创建链表必须要先初始化链表，也可以选择直接调用 init() 函数
    *list = (LNode *) malloc(sizeof(LNode));
    (*list)->next = NULL;

    // 尾插法，必须知道链表的尾节点（即链表的最后一个节点），初始时，单链表的头结点就是尾节点
    // 因为在单链表中插入节点我们必须知道前驱节点，而头插法中的前驱节点一直是头节点，但尾插法中要在单链表的末尾插入新节点，所以前驱节点一直都是链表的最后一个节点，而链表的最后一个节点由于链表插入新节点会一直变化
    LNode *node = (*list);

    // 2.循环数组，将所有数依次插入到链表的尾部
    for (int i = 0; i < n; i++) {
        // 2.1 创建新节点，并指定数据域和指针域
        // 2.1.1 创建新节点，为其分配空间
        LNode *newNode = (LNode *) malloc(sizeof(LNode));
        // 2.1.2 为新节点指定数据域
        newNode->data = nums[i];
        // 2.1.3 为新节点指定指针域，新节点的指针域初始时设置为 null
        newNode->next = NULL;

        // 2.2 将新节点插入到单链表的尾部
        // 2.2.1 将链表原尾节点的 next 指针指向新节点
        node->next = newNode;
        // 2.2.2 将新节点置为新的尾节点
        node = newNode;
    }
    return *list;
}

/**
 * 分解链表，使得链表 A 中只保存奇数节点，保存偶数节点到链表 B 中
 * @param aList 链表 A，传入时保存奇数和偶数节点，调用函数后只保留奇数节点
 * @param bList 链表 B，保存链表 A 中的所有偶数节点
 */
void splitOddAndEven(LNode **aList, LNode **bList) {
    // 1.初始化链表 B
    // 1.1 为链表 B 的头节点分配空间
    (*bList) = (LNode *) malloc(sizeof(LNode));
    // 1.2 将链表 B 的头节点的 next 指针指向 null
    (*bList)->next = NULL;

    // 变量，记录链表 B 的尾节点（作为前驱节点，用于在链表 B 的尾部插入新节点），初始时为链表 B 的头节点
    LNode *bTailNode = *bList;
    // 变量，记录链表 A 的每一个节点（用于遍历循环链表 A），初始时为链表 A 的第一个节点
    LNode *aNode = (*aList)->next;
    // 变量，记录链表 A 中节点的前驱节点（作为前驱节点，用于删除链表 A 中的偶数节点），初始时为链表 A 的头节点
    LNode *aPreNode = *aList;

    // 2.循环遍历链表 A，摘掉偶数节点插入到链表 B 中，留下奇数节点在链表 A 中。根据数据域是奇数还是偶数分情况处理：
    while (aNode != NULL) {
        // 2.1 如果链表节点的数据域是偶数
        if (aNode->data % 2 == 0) {
            // 2.1.1 将偶数节点插入到链表 B 中
            // 2.1.1.1 创建新节点（实际上也不需要创建新节点，可以直接将链表 A 中的偶数节点插入到链表 B 中）
            // 2.1.1.1.1 为新节点分配空间
            LNode *newNode = (LNode *) malloc(sizeof(LNode));
            // 2.1.1.1.2 为新节点的数据域指定内容，即偶数节点的数据域内容
            newNode->data = aNode->data;
            // 2.1.1.1.3 将新节点的 next 指针指向 null
            newNode->next = NULL;
            // 2.1.1.2 将新节点插入到链表 B 中
            // 2.1.1.2.1 将新节点插入到链表 B 的尾部
            bTailNode->next = newNode;
            // 2.1.1.2.2 更新变量 bTailNode，更新新节点为链表 B 的尾节点
            bTailNode = newNode;

            // 2.1.2 删除链表 A 中的偶数节点
            // 2.1.2.1 将 aNode 节点的前驱节点的 next 指针指向 aNode 节点的后继节点，完成删除 aNode 节点
            aPreNode->next = aNode->next;
            // 2.1.2.2 继续链表 A 中的下一个节点
            aNode = aNode->next;
        }
        // 2.2 如果链表节点的数据域是奇数
        else {
            // 2.2.1 记录奇数节点的前驱节点，注意，只需要记录奇数节点的前驱节点，不需要记录偶数节点的前驱节点
            aPreNode = aNode;
            // 2.2.2 继续链表 A 中的下一个节点
            aNode = aNode->next;
        }
    }
}

/**
 * 打印链表的所有节点
 * @param list 单链表
 */
void print(LNode *list) {
    printf("[");
    // 链表的第一个节点
    LNode *node = list->next;
    // 循环单链表所有节点，打印值
    while (node != NULL) {
        printf("%d", node->data);
        if (node->next != NULL) {
            printf(", ");
        }
        node = node->next;
    }
    printf("]\n");
}

int main() {
    // 声明单链表
    LNode *aList, *bList;

    int nums[] = {1, 2, 3, 5, 6, 7, 9};
    int n = 7;
    createByTail(&aList, nums, n);
    print(aList);

    splitOddAndEven(&aList, &bList);
    print(aList);
    print(bList);
}

执行结果：

[1, 2, 3, 5, 6, 7, 9]
[1, 3, 5, 7, 9]
[2, 6]

Java实现

核心代码：

    /**
     * 分解链表，使得链表 A 中只保存奇数节点，保存偶数节点到链表 B 中
     * @param aList 传入时为保存了所有节点的链表，分解后保存原链表中数据域为奇数的节点
     * @param bList 保存原链表中数据域为偶数的节点
     */
    public void splitOddAndEven(LinkedList aList, LinkedList bList) {
        // 初始化链表 B
        // 为头节点分配空间
        bList.list = new LNode();
        // 将头节点的 next 指针指向 null
        bList.list.next = null;

        // 变量，保存链表 B 的尾节点，初始为链表的头节点
        LNode bTailNode = bList.list;
        // 变量，链表 A 的第一个节点
        LNode aNode = aList.list.next;
        // 变量，记录链表 A 中奇数节点的前驱节点，初始为链表 A 的头节点
        LNode aPreNode = aList.list;

        // 循环遍历链表 A 中所有节点，分解奇数节点和偶数节点
        while (aNode != null) {
            // 如果节点的数据域为偶数
            if (aNode.data % 2 == 0) {
                // 创建新节点并且插入到链表 B 的尾部
                LNode newNode = new LNode();// 为新节点分配空间
                newNode.data = aNode.data;// 指定新节点的数据域为偶数节点的数据域
                newNode.next = null;// 将新节点的 next 指针指向 null
                bTailNode.next = newNode;// 将新节点插入到链表 B 的尾部
                bTailNode = newNode;// 更新尾节点为 newNode

                // 删除链表 A 中数据域为偶数的节点
                aPreNode.next = aNode.next;
                // 继续链表 A 的下一个节点
                aNode = aNode.next;
            }
            // 如果节点的数据域为奇数
            else {
                // 记录链表 A 中奇数节点的前驱节点
                aPreNode = aNode;
                // 继续链表 A 的下一个节点
                aNode = aNode.next;
            }
        }
    }

完整代码：

/**
 * @author lcl100
 * @create 2022-03-01 21:32
 */
public class LinkedList {
    /**
     * 单链表
     */
    private LNode list;

    /**
     * 通过尾插法创建单链表
     *
     * @param nums 创建单链表时插入的数据
     * @return 创建好的单链表
     */
    public LNode createByTail(int... nums) {
        // 1.初始化单链表
        // 创建链表必须要先初始化链表，也可以选择直接调用 init() 函数
        list = new LNode();
        list.next = null;

        // 尾插法，必须知道链表的尾节点（即链表的最后一个节点），初始时，单链表的头结点就是尾节点
        // 因为在单链表中插入节点我们必须知道前驱节点，而头插法中的前驱节点一直是头节点，但尾插法中要在单链表的末尾插入新节点，所以前驱节点一直都是链表的最后一个节点，而链表的最后一个节点由于链表插入新节点会一直变化
        LNode tailNode = list;

        // 2.循环数组，将所有数依次插入到链表的尾部
        for (int i = 0; i < nums.length; i++) {
            // 2.1 创建新节点，并指定数据域和指针域
            // 2.1.1 创建新节点，为其分配空间
            LNode newNode = new LNode();
            // 2.1.2 为新节点指定数据域
            newNode.data = nums[i];
            // 2.1.3 为新节点指定指针域，新节点的指针域初始时设置为 null
            newNode.next = null;

            // 2.2 将新节点插入到单链表的尾部
            // 2.2.1 将链表原尾节点的 next 指针指向新节点
            tailNode.next = newNode;
            // 2.2.2 将新节点置为新的尾节点
            tailNode = newNode;
        }

        return list;
    }

    /**
     * 分解链表，使得链表 A 中只保存奇数节点，保存偶数节点到链表 B 中
     * @param aList 传入时为保存了所有节点的链表，分解后保存原链表中数据域为奇数的节点
     * @param bList 保存原链表中数据域为偶数的节点
     */
    public void splitOddAndEven(LinkedList aList, LinkedList bList) {
        // 初始化链表 B
        // 为头节点分配空间
        bList.list = new LNode();
        // 将头节点的 next 指针指向 null
        bList.list.next = null;

        // 变量，保存链表 B 的尾节点，初始为链表的头节点
        LNode bTailNode = bList.list;
        // 变量，链表 A 的第一个节点
        LNode aNode = aList.list.next;
        // 变量，记录链表 A 中奇数节点的前驱节点，初始为链表 A 的头节点
        LNode aPreNode = aList.list;

        // 循环遍历链表 A 中所有节点，分解奇数节点和偶数节点
        while (aNode != null) {
            // 如果节点的数据域为偶数
            if (aNode.data % 2 == 0) {
                // 创建新节点并且插入到链表 B 的尾部
                LNode newNode = new LNode();// 为新节点分配空间
                newNode.data = aNode.data;// 指定新节点的数据域为偶数节点的数据域
                newNode.next = null;// 将新节点的 next 指针指向 null
                bTailNode.next = newNode;// 将新节点插入到链表 B 的尾部
                bTailNode = newNode;// 更新尾节点为 newNode

                // 删除链表 A 中数据域为偶数的节点
                aPreNode.next = aNode.next;
                // 继续链表 A 的下一个节点
                aNode = aNode.next;
            }
            // 如果节点的数据域为奇数
            else {
                // 记录链表 A 中奇数节点的前驱节点
                aPreNode = aNode;
                // 继续链表 A 的下一个节点
                aNode = aNode.next;
            }
        }
    }

    /**
     * 打印单链表所有节点
     */
    public void print() {
        // 链表的第一个节点
        LNode node = list.next;
        // 循环打印
        String str = "[";
        while (node != null) {
            // 拼接节点的数据域
            str += node.data;
            // 只要不是最后一个节点，那么就在每个节点的数据域后面添加一个分号，用于分隔字符串
            if (node.next != null) {
                str += ", ";
            }
            // 继续链表的下一个节点
            node = node.next;
        }
        str += "]";
        // 打印链表
        System.out.println(str);
    }
}

/**
 * 单链表的节点
 */
class LNode {
    /**
     * 链表的数据域，暂时指定为 int 类型，因为 Java 支持泛型，可以指定为泛型，就能支持更多的类型了
     */
    int data;
    /**
     * 链表的指针域，指向该节点的下一个节点
     */
    LNode next;
}

测试代码：

/**
 * @author lcl100
 * @create 2022-03-01 21:32
 */
public class LinkedListTest {
    public static void main(String[] args) {
        // 创建单链表 A
        LinkedList aList = new LinkedList();
        aList.createByTail(1, 2, 3, 5, 6, 7, 9);
        aList.print();

        // 创建单链表 B
        LinkedList bList = new LinkedList();

        // 分解链表
        LinkedList list = new LinkedList();
        list.splitOddAndEven(aList, bList);
        aList.print();// 打印分解之后的链表 A
        bList.print();// 打印分解之后的链表 B
    }
}

执行结果：

[1, 2, 3, 5, 6, 7, 9]
[1, 3, 5, 7, 9]
[2, 6]
二木成林
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021-8-13 328. 奇偶链表（节点分离与合并）
TABE_的博客
08-14 1091
注： 题目： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3->5->6-
奇偶链表的分割
海月的博客
02-18 2293
描述 给定一个单链表，把所有的奇数结点和偶数结点分别排在一起，重新链成一个新链表。请注意，这里的奇数结点和偶数结点指的是结点编号的奇偶性，而不是结点的值的奇偶性。 要求：空间复杂度应为 O(1)，时间复杂度应为 O(n)，n 为链表结点总数。 输入 多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。 输出 奇数结点和...
Leetcode #328 链表奇偶节点分离
qq_31263861的博客
11-13 664
首先，链表的节点个数在2以下时(链表为空/只有一个节点/只有奇偶两个点)可以不用排序； 题目的要求是让奇数点连成一条链，偶数点连成一条链，然后再把他们连接起来。 所以整体思路是：用odd和even两个指针分别指向head和head.next，并奇、偶交替连接隔着的下下个点，即： # “=”左边的.next一般是指odd这个指针里存储的next地址值，右边的.next就是指odd指针指向的下一个节点。 odd.next = odd.next.next even.next = even.next.next
将一个链表分为奇偶两个链表
二哈
06-30 9216
1. 问题描述： 设计一个算法，将一个头结点为A的单链表（其数据域为整数）分解成两个单链表A和B，使得A链表只含有原来链表data域为奇数的节点，而B链表只含有原链表中data域为偶数的节点，而且保持原来的顺序 2. 思路分析： ① 这个问题不是在线网上评测系统上的，所以没有标准的输入和输出数据，只能够通过简单的数据来判断程序的逻辑是否正确，首先在将原来的链表分开之前，我们需要将创建出一个单...
leetcode之链表十一: 328-奇偶链表
infi
05-03 204
原题:https://leetcode-cn.com/problems/odd-even-linked-list/ 一、题目要求 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1-&gt.
数据结构学习--线性表及其应用--链表
06-25
本程序的主要目的在于帮助同学熟练掌握线性表的基本操作在链式存储结构上的实现， 链表的优点是“按需分配”，且增删方便，缺点是不能随机访问。在实际当中，有许多应用 是频繁变动，但并不要求随机访问，在这样的...
数据结构与算法第四章线性表-栈和队列-习题答案 定义线性表节点的结构.doc
04-18
数据结构与算法第四章线性表-栈和队列-习题答案 定义线性表节点的结构.doc
2. 线性表-链式存储-链表1
08-03
第二节 线性表-链式存储-链表回顾数组时间复杂度：访问：由于可以随机访问，O(1)插入：O(n)删除：O(n)静态操作：常数时间内完成动态操作：线性时间内完成此
数据结构与算法 c语言 线性表-静态链表
最新发布
04-27
数据结构与算法 c语言 线性表-静态链表 静态链表源码
数据结构与算法-链表（线性表的链表表示和实现） 定义线性表节点的结构.pdf
04-18
数据结构与算法-链表（线性表的链表表示和实现） 定义线性表节点的结构.pdf
328. 奇偶链表-链表拆分合并
hequnwang10的博客
04-06 1397
一、题目描述 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 示例 1： 输入: head = [1,2,3,4,5] 输出: [1,3,5,2,4] 示例 2： 输入: head = [2,1,3,5,6,4,7] 输出:
设计一个算法，将一个头结点为A的单链表（其数据域为整数）分解成两个单链表A和B，使得A链表只含有原来链表中data域的奇数的结点，而B链表只含有原链表中data域为偶数的结点，且保持原来的相对顺序。
玖柒IT
09-23 1343
设计一个算法，将一个头结点为A的单链表（其数据域为整数）分解成两个单链表A和B，使得A链表只含有原来链表中data域的奇数的结点，而B链表只含有原链表中data域为偶数的结点，且保持原来的相对顺序。
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。 请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。如下实例。示例 :输入: 1-＞2-＞3-＞4-
thq_kuqi的博客
12-11 1124
【代码】给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。如下实例。示例 :输入: 1-＞2-＞3-＞4-
数据结构算法题整理2
AnalogElectronic的博客
11-03 674
1.将一个线性表中所有奇数移到偶数之前的算法 #include<stdio.h> void move_odd(int r[],int s,int t) { int i=s,j=t,x=r[s]; while(i<j) { while(i<j && r[j]%2==0)j--;if(i<j){r[i]=r[j];i++;} while(i...
《六月集训》第十二日——链表
smallwind256的博客
06-12 510
这是六月集训的第十二日，今日的训练内容是 链表328. 奇偶链表这题主要麻烦在代码怎么写上，思路其实很简单，定义两个指针分别指向奇数索引项和偶数索引项，然后分别填充完两个链表之后再把偶数索引项的链表接到奇数索引项链表的尾部就可以了。而代码的细节部分会在源码剖析中注释。虽然写的可能比较复杂了，但是能够独立写出链表的题目也是一大进步了。 2.力扣725 原题链接 725. 分隔链表这题中我写的代码有些自己暂时难以解决的bug，先记录一下自己现在写的代码，等之后回来再来好好研究一下问题到底出在哪里，目前的问题是
习题11-7 奇数值结点链表 (20分) (奇数值节点链表分离）
mistymountain32的博客
12-10 934
习题11-7 奇数值结点链表 (20分) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *getodd( struct ListNode **L ); 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。
考研数据结构之线性表（1.7）——练习题之分离单链表的奇数偶数（C表示）
二木成林
05-21 3553
题目 设计一个算法，将一个头结点为A的单链表(其数据域为整数)分解成两个单链表A和B.使得A链表只含有原来链表中data域为奇数的结点，而B链表只含有原链表中data城为偶数的结点，且保持原来的相对顺序。 分析 解决思路为:用指针p从头至尾扫描A链表，当发现结点data域为偶数的结点则取下，插入链表B中。因为题目要求保持原来数据元素的相对顺序，所以要用尾插法来建立B链表。 核心代码如下： /* 将A链表中的奇数和偶数分离出来，奇数继续保留在A链表中，偶数保留在B链表中 */ /* *A指的.
面试算法题. 单向链表奇偶节点拆分与排序. 链表的基本操作
paradox_1_0的博客
05-24 684
思路: 将奇偶节点拆分 降序链表反转 两个有序链表合并 // 链表节点结构 struct ListNode { ListNode(int a = 0) : val(a), next(nullptr) { } int val; ListNode* next; }; // 递归版本的链表反转 ListNode* ReverseList(ListNode* head) { if (nullptr == head) return nullptr; if (nullptr .
使用链表进行奇偶分排 c语言
qq_61539575的博客
11-26 846
题目内容： 　　使用单向链构建一个有n个节点，输入正整数序列并输出序列，n由键盘输入。然后将偶数节点依次移动到所有的奇数后面，形成一个前面为奇正数序列，后面为偶整数序列的新序列，最后输出这个序列 #include <stdio.h> #include <stdlib.h> typedef struct i { int n; struct i *next; struct i *past; }F; int pd(F *p) { for(;p!=N.
线性表顺序存储 ------手机通讯录，c语言数据结构代码实现
09-17
为了实现手机通讯录的顺序存储，可以使用数组来存储联系人信息。以下是一个简单的C语言代码示例： ```c #include #include #define MAX_SIZE 100 // 最大存储容量 // 联系人结构体 typedef struct { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值