线性表练习之Example032-将一个带头结点的单链表 A 分解成两个单链表 A 和 B，其中 A 表只包含原表中序号为奇数的元素，B 表中只包含原表中序号为偶数的元素

最新推荐文章于 2024-07-15 16:17:44 发布
最新推荐文章于 2024-07-15 16:17:44 发布
阅读量1.3k 收藏 18
点赞数
分类专栏： 数据结构 文章标签： java c 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cnds123321/article/details/123805972
版权

Example032

原文链接：Example032

题目

将一个带头结点的单链表 A 分解为带头结点的单链表 A 和 B，使得 A 表中含有原表中序号为奇数的元素，而 B 表中含有原表中序号为偶数的元素，且保持其相对顺序不变。

分析

设置一个变量 num 记录序号，初始值为 0，每访问一个节点则序号变量 num 加 1，然后根据序号的奇偶性来做处理，如果是奇数则通过尾插法插入到链表 A 中；如果是偶数则通过尾插法插入到链表 B 中。重复以上操作直至表尾。

图解

略。

C实现

核心代码：

/**
 * 拆分链表 A，使得链表 A 中只有序号为奇数的节点，链表 B 中只有序号为偶数的节点
 * @param A 初始包含所有节点，分解后只保留有序号为奇数的节点
 * @param B 保存有序号为偶数的节点
 */
void splitLinkedList(LNode **A, LNode **B) {
    // 初始化单链表 B，为其分配空间，并且将头结点的 next 指针指向 null
    *B = (LNode *) malloc(sizeof(LNode));
    (*B)->next = NULL;

    // 变量，记录链表 A 的尾节点
    LNode *aTailNode = *A;
    // 变量，记录链表 B 的尾节点
    LNode *bTailNode = *B;

    // 链表 A 的第一个节点
    LNode *node = (*A)->next;

    // 变量，记录链表中节点的序号
    int num = 0;
    // 从头到尾扫描单链表 A，从第一个节点开始扫描
    while (node != NULL) {
        // 计数器加一，记录当前扫描到第几个节点了
        num++;
        // 判断节点序号是奇数还是偶数
        if (num % 2 != 0) {// 奇数
            // 如果序号是奇数，则使用尾插法插入到链表 A 的尾部
            aTailNode->next = node;
            aTailNode = node;// 并且更新 aTailNode
        } else {// 偶数
            // 如果序号是偶数，则使用尾插法插入到链表 B 的尾部
            bTailNode->next = node;
            bTailNode = node;// 并且更新 bTailNode
        }
        // 继续原链表 A 的下一个节点
        node = node->next;
    }
    // 注意结束后将 aTailNode 和 bTailNode 的 next 指针指向 null，因为是将原链表 A 中的节点插入到新链表 A 和 B 中，那么原节点的 next 指针可能指向一些我们不需要的数据，所以将他们指向 null，表示是一个新链表
    aTailNode->next = NULL;
    bTailNode->next = NULL;
}

完整代码：

#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，使得链表 A 中只有序号为奇数的节点，链表 B 中只有序号为偶数的节点
 * @param A 初始包含所有节点，分解后只保留有序号为奇数的节点
 * @param B 保存有序号为偶数的节点
 */
void splitLinkedList(LNode **A, LNode **B) {
    // 初始化单链表 B，为其分配空间，并且将头结点的 next 指针指向 null
    *B = (LNode *) malloc(sizeof(LNode));
    (*B)->next = NULL;

    // 变量，记录链表 A 的尾节点
    LNode *aTailNode = *A;
    // 变量，记录链表 B 的尾节点
    LNode *bTailNode = *B;

    // 链表 A 的第一个节点
    LNode *node = (*A)->next;

    // 变量，记录链表中节点的序号
    int num = 0;
    // 从头到尾扫描单链表 A，从第一个节点开始扫描
    while (node != NULL) {
        // 计数器加一，记录当前扫描到第几个节点了
        num++;
        // 判断节点序号是奇数还是偶数
        if (num % 2 != 0) {// 奇数
            // 如果序号是奇数，则使用尾插法插入到链表 A 的尾部
            aTailNode->next = node;
            aTailNode = node;// 并且更新 aTailNode
        } else {// 偶数
            // 如果序号是偶数，则使用尾插法插入到链表 B 的尾部
            bTailNode->next = node;
            bTailNode = node;// 并且更新 bTailNode
        }
        // 继续原链表 A 的下一个节点
        node = node->next;
    }
    // 注意结束后将 aTailNode 和 bTailNode 的 next 指针指向 null，因为是将原链表 A 中的节点插入到新链表 A 和 B 中，那么原节点的 next 指针可能指向一些我们不需要的数据，所以将他们指向 null，表示是一个新链表
    aTailNode->next = NULL;
    bTailNode->next = NULL;
}

/**
 * 打印链表的所有节点
 * @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 *A;
    LNode *B;
    int nums[] = {1, 2, 3, 4, 5, 6, 7, 8};
    int n = 8;
    createByTail(&A, nums, n);
    print(A);

    // 调用函数，拆分链表
    splitLinkedList(&A, &B);
    print(A);
    print(B);
}

执行结果：

[1, 2, 3, 4, 5, 6, 7, 8]
[1, 3, 5, 7]
[2, 4, 6, 8]

Java实现

核心代码：

    /**
     * 拆分链表 A，使得链表 A 中只有序号为奇数的节点，链表 B 中只有序号为偶数的节点
     *
     * @param A 初始包含所有节点，分解后只保留有序号为奇数的节点
     * @param B 保存有序号为偶数的节点
     */
    public void splitLinkedList(LinkedList A, LinkedList B) {
        // 初始化单链表 B，为其分配空间，并且将头结点的 next 指针指向 null
        B.list = new LNode();
        B.list.next = null;

        // 变量，记录链表 A 的尾节点
        LNode aTailNode = A.list;
        // 变量，记录链表 B 的尾节点
        LNode bTailNode = B.list;

        // 链表 A 的第一个节点
        LNode node = A.list.next;

        // 变量，记录链表中节点的序号
        int num = 0;
        // 从头到尾扫描单链表 A，从第一个节点开始扫描
        while (node != null) {
            // 计数器加一，记录当前扫描到第几个节点了
            num++;
            // 判断节点序号是奇数还是偶数
            if (num % 2 != 0) {// 奇数
                // 如果序号是奇数，则使用尾插法插入到链表 A 的尾部
                aTailNode.next = node;
                aTailNode = node;// 并且更新 aTailNode
            } else {// 偶数
                // 如果序号是偶数，则使用尾插法插入到链表 B 的尾部
                bTailNode.next = node;
                bTailNode = node;// 并且更新 bTailNode
            }
            // 继续原链表 A 的下一个节点
            node = node.next;
        }
        // 注意结束后将 aTailNode 和 bTailNode 的 next 指针指向 null，因为是将原链表 A 中的节点插入到新链表 A 和 B 中，那么原节点的 next 指针可能指向一些我们不需要的数据，所以将他们指向 null，表示是一个新链表
        aTailNode.next = null;
        bTailNode.next = null;
    }

完整代码：

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，使得链表 A 中只有序号为奇数的节点，链表 B 中只有序号为偶数的节点
     *
     * @param A 初始包含所有节点，分解后只保留有序号为奇数的节点
     * @param B 保存有序号为偶数的节点
     */
    public void splitLinkedList(LinkedList A, LinkedList B) {
        // 初始化单链表 B，为其分配空间，并且将头结点的 next 指针指向 null
        B.list = new LNode();
        B.list.next = null;

        // 变量，记录链表 A 的尾节点
        LNode aTailNode = A.list;
        // 变量，记录链表 B 的尾节点
        LNode bTailNode = B.list;

        // 链表 A 的第一个节点
        LNode node = A.list.next;

        // 变量，记录链表中节点的序号
        int num = 0;
        // 从头到尾扫描单链表 A，从第一个节点开始扫描
        while (node != null) {
            // 计数器加一，记录当前扫描到第几个节点了
            num++;
            // 判断节点序号是奇数还是偶数
            if (num % 2 != 0) {// 奇数
                // 如果序号是奇数，则使用尾插法插入到链表 A 的尾部
                aTailNode.next = node;
                aTailNode = node;// 并且更新 aTailNode
            } else {// 偶数
                // 如果序号是偶数，则使用尾插法插入到链表 B 的尾部
                bTailNode.next = node;
                bTailNode = node;// 并且更新 bTailNode
            }
            // 继续原链表 A 的下一个节点
            node = node.next;
        }
        // 注意结束后将 aTailNode 和 bTailNode 的 next 指针指向 null，因为是将原链表 A 中的节点插入到新链表 A 和 B 中，那么原节点的 next 指针可能指向一些我们不需要的数据，所以将他们指向 null，表示是一个新链表
        aTailNode.next = null;
        bTailNode.next = null;
    }

    /**
     * 打印单链表所有节点
     */
    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;
}

测试代码：

public class LinkedListTest {
    public static void main(String[] args) {
        // 创建单链表 A
        LinkedList A = new LinkedList();
        A.createByTail(1, 2, 3, 4, 5, 6, 7);
        A.print();

        LinkedList B = new LinkedList();
        LinkedList list = new LinkedList();
        // 调用函数分解链表 A
        list.splitLinkedList(A, B);
        A.print();
        B.print();
    }
}

执行结果：

[1, 2, 3, 4, 5, 6, 7]
[1, 3, 5, 7]
[2, 4, 6]
二木成林
关注
专栏目录
（5）设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点
qq_47142993的博客
08-02 9059
**【题目分析】： 将小于0的节点利用后插法插入Lb中，pre保存着pa的前驱，当节点小于0时，进行pre->next=pa->next，则删除了小于0的元素。当节点大于0时，进行pra=pa,pa=pa->next，pre保存着pa的前驱。** 【算法设计】 void Resolve(Linklist &La, Linklist &Lb) { Linklist pre = La; Linklist pb = Lb; Linklist pa = La
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B和C, 其中B表的结点为A表中值＜0的结点, 而C表的结点为A表中值≥0的结点(链表A中的元素为整数, 要求B、C表利用A表的结点)
weixin_42048463的博客
05-22 1580
#include<stdio.h> #include<stdlib.h> short InitHeadNode(struct Node* &, struct Node* &); short RearInsert(struct Node* &, struct Node* &, short); short GetListLength(struct Node* &); void Classify(struct Node* &, struct.
将一个首结点指针为a的单链表A分解成两个单链表A和B源代码
11-15
将一个首结点指针为a的单链表A分解成两个单链表A和B， 其疾结点指针为a和b，使得链表 A中含有原链表 A中序号为 奇数的元素，而链表B中含有原链表A中序号为偶数的元素， 且保持原来的相对顺序。
将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使得A表中含有原表中为奇数的元素，而b变含有原表中含有偶数的元素，并且保持其相对顺序不变。
byuvyh的博客
04-09 2996
补更：前两天熬夜去了，被tm叫着上网，回来晚了没来得及更。。。。 算法思想：就是将原来的A表，把序号奇数留下来，把序号偶数的加到链表B中，判断是否为奇偶数%2 还有设置一个i记录遍历的下标位置（i的序号就是用来判断奇偶的），每访问一个结点加一 下面给出代码 #include<stdio.h> #include <bits/stdc++.h> typedef struct lnode{ int data;//数据 struct lnode *next;//指针域 }l
【单链表】08 将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原 表中序号为奇数的元素, 而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。
最新发布
进一步有一步的欢喜
07-15 191
将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原 表中序号为奇数的元素, 而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。
将一个带头结点的单链表A分解为两个带头结点的单链表A和B（A中含有序号为奇数的元素，B中含有序号为偶数的元素）
黄坤的博客
03-19 3514
考研习题第二题 题目：将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A中含有原表中序号为奇数的元素，而B中含有原表中序号为偶数的元素，且保持其相对顺序不变。 算法思想：设置一个访问序号变量（初值为0），每访问一个结点序号自动加一，然后根据序号的奇偶数将结点插入A表或B表中。重复以上操作直到表尾。 代码如下： LinkList DisCreat_1(LinkList &A){...
小白算法积累——单链表10#带头结点单链表+奇偶位分解
aprilzj123的博客
02-18 686
题目：将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。 关键字：带头结点单链表+分解 思路 关注：递归算法的设计重点在于找到“递归”的部分，即重复调用函数，改变部分相关变量 设f(L,x)的功能是：删除以L为首结点指针的单链表中所有值等于x的结点，显然有f(L->next,x) 1.通用...
将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表 中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变。
qq_57222609的博客
03-19 126
将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表 中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变。
有一个线性表(a1，a2，...，an)，它存储在有附加表头结点的单链表中，写一个算法，求出该线性表中值为x的元素的序号。如果x
09-27
有一个线性表(a1，a2，...，an)，它存储在有附加表头结点的单链表中，写一个算法，求出该线性表中值为x的元素的序号。如果x
有两张单调递增有序的线性表A和B-采用顺序存储结构-将这两张表合并成C表-要求C表单调递减有序。Wo.pdf
05-05
本文将讨论如何将两个单调递增有序的线性表A和B合并成一个单调递减有序的线性表C， 并实现线性表的逆置操作。 线性表的基本概念 在计算机科学中，线性表是一种基本的数据结构。它是一种由若干个元素组成的有序集合...
线性表的链式实现-----单链表
07-02
单链表的每个元素称为节点，每个节点包含两部分：数据域和指针域。数据域用于存储元素的值，而指针域则存储指向下一个节点的地址。链表的首节点称为头节点，最后一个节点的指针域通常为NULL，表示链表的结束。 在...
10,将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表 中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变。
Anthony_4926
06-28 2293
10,将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变。 思路：隔一个拆一个，拆下来的用尾插法插进去。 注意：因为涉及到p->next->next, 需要判断p->next的空 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #i
将带头结点的单链表A分解为两个带头结点的单链表A,B
vener_的博客
09-19 1720
A存储原表的奇数序数元素，B存储原表的偶数序号元素，且相对位置不变 LinkList DisCreate(LinkList &A) { i=0; B=(LinkList)malloc(sizeof(LNode)); B->next=NULL; p=A->next; A->next=NULL; LNode *ra=A,*rb=B; while(p!=NULL) { i++; if(i%2==0) { rb->next=p; rb=p;
设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B使A中含有原链表中序号为奇数的元素而B中含有原链表中序号为偶数的元素并且保持元素原有的相对顺序
江冷易水寒
08-19 6132
代码： void split(LinkList* L){ LinkList* L1;//odd LinkList* L2;//even LinkList* p; LinkList *rear1,*rear2; p = L->next;// work next pointer L1 = L;//如果将A分成两个链表 B和C则 new LinkList; L2 = new LinkList; rear1 = L1,rear2 = L2;
将单链表A分解成两个单链表A和B，A只含有原链表的data域为奇数的结点，B只含有data为偶数的结点，且保持原来的相对顺序。
weixin_42864185的博客
03-20 1259
算法描述： 用指针p扫描A链表，发现data为偶数时取下并插入B链表中。要求保持原来的序列，则采用尾插法建立B链表。 void divide(LNode* A, LNode *&B) { LNode* p, * q, * r; B = (LNode*)malloc(sizeof(LNode)); B->next = NULL; r = B; p = A; while (p...
【数据结构】单链表—单链表拆分
qq_42000631的博客
09-28 1419
将一个带有头结点的单链表A分为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而表B中含有原表中序号为偶数的元素，且保持相对顺序不变。 #include<stdio.h> #include<stdlib.h> struct Lnode { int data; Lnode *next; }; int Init(struct Lnode...
《数据结构》将一个带头结点的单链表分解成两个单链表
热门推荐
千言万语ROOM
03-22 2万+
将一个带头结点的单链表分解成两个单链表 题目描述： /* 设计一个算法，将一个带头结点的单链表分解成两个具有相同结构的 链表B和C，其中B白哦的结点为A中小于0的结点，C表的结点为A中大于0 的结点， 要求B和C 仍利用A表的结点。 (A表的元素都是非0元素) */ 算法思想：‘ 假设原来的连败哦是LA，将La，分解成LB和LC，首先需要生成两个头结点，LB和LC；设置
将一个头结点为A的单链表分解成两个单链表A和B
qq_43648337的博客
07-21 4111
求：将一个头结点为A的单链表分解成两个单链表A和B，A链表只含原链表中值域为奇数的结点， B链表只含有值域为偶数的结点，且保持原来的相对顺序 算法思想：用p从头至尾扫描，扫描到偶数结点则在A中删摘下，尾插到B中 （摘下结点不需释放） void split(LNode *A，LNode *&B) { LNode *p,*q,*r; B = (LNode *)malloc(sizeof(LNode)); B->next =NULL; p = A;//p指向A中当前判断结点的前驱结点
将一个带头结点的单链表分成两个带头结点的单链表，使得一个含有原链表的所有奇结点，一个含有原链表的所有偶节点，且不改变原序
zhaoxk88的博客
05-15 876
代码如下，欢迎大佬指正。 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode* next; }Node,*Link; //将link链表分解，采用尾插法来保持原有顺序 void Func(Link& link, Link& link1, Link& link2) { int k = 1;//处理奇结点偶节点
将一个带头结点的单链表a分解为两个带头结点的单链表a和b
09-23
将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，并且保持其相对顺序不变。可以使用以下算法实现： 1. 初始化序号变量i为0。 2. 创建一个新的链表B，并将其初始化为空。 3. 创建两个指针ra和rb，分别指向A表和B表的尾结点。 4. 创建一个指针p，指向A表的第一个结点。 5. 将A表的头结点的next指针置空。 6. 遍历链表A，对每个结点执行以下操作： 1) 将序号i加1。 2) 如果i是偶数，将当前结点插入B表的尾部，并更新rb指针。 3) 如果i是奇数，将当前结点插入A表的尾部，并更新ra指针。 4) 将p指针指向下一个结点。 7. 遍历结束后，将A表和B表的尾结点的next指针置空。 8. 返回B表。 代码如下： ``` LinkList DisCreat_1(LinkList &A){ int i = 0; LinkList B = (LinkList)malloc(sizeof(LNode)); B->next = NULL; LNode *ra = A, *rb = B; LNode *p = A->next; A->next = NULL; while(p != NULL){ i++; if(i % 2 == 0){ rb->next = p; rb = p; } else{ ra->next = p; ra = p; } p = p->next; } ra->next = NULL; rb->next = NULL; return B; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值