C语言中线性表的合并&有序表的合并以及案例分析和实现

这篇具有很好参考价值的文章主要介绍了C语言中线性表的合并&有序表的合并以及案例分析和实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

**线性列表合并:**

 

案例分析:

要合并两个线性列表,我们考虑以下情况:

 

1. 两个列表都是空的:在这种情况下,合并的列表也将是空的。

2. 一个列表是空的:如果其中一个列表是空的,则合并的列表将是非空列表本身。

3. 两个列表都是非空的:在这种情况下,我们同时遍历两个列表,将两个列表中的元素附加到合并的列表中,直到我们到达任一列表的末尾。之后,我们将非空列表中的其余元素附加到合并列表中。

 

实现:

'''c

 

#include <stdio.h>

#include <stdlib.h>

 

struct Node {

    int data;

    struct Node* next;

};

 

struct Node* mergeLinearLists(struct Node* list1, struct Node* list2) {

    if (list1 == NULL)

        return list2;

    if (list2 == NULL)

        return list1;

 

    struct Node* mergedList = NULL;

    struct Node* current = NULL;

 

    // Append elements from list1 to merged list

    if (list1) {

        mergedList = list1;

        current = list1;

        list1 = list1->next;

    }

 

    // Append elements from list2 to merged list

    while (list1 && list2) {

        current->next = list2;

        current = current->next;

        list2 = list2->next;

    }

 

    // Append remaining elements from list1 or list2

    if (list1)

        current->next = list1;

    else

        current->next = list2;

 

    return mergedList;

}

 

void displayList(struct Node* head) {

    struct Node* current = head;

    while (current != NULL) {

        printf("%d ", current->data);

        current = current->next;

    }

    printf("\n");

}

 

int main() {

    struct Node* list1 = NULL;

    struct Node* list2 = NULL;

 

    // Create list1

    list1 = (struct Node*)malloc(sizeof(struct Node));

    list1->data = 1;

    list1->next = (struct Node*)malloc(sizeof(struct Node));

    list1->next->data = 2;

    list1->next->next = (struct Node*)malloc(sizeof(struct Node));

    list1->next->next->data = 3;

    list1->next->next->next = NULL;

 

    // Create list2

    list2 = (struct Node*)malloc(sizeof(struct Node));

    list2->data = 4;

    list2->next = (struct Node*)malloc(sizeof(struct Node));

    list2->next->data = 5;

    list2->next->next = NULL;

 

    printf("List 1: ");

    displayList(list1);

 

    printf("List 2: ");

    displayList(list2);

 

    struct Node* mergedList = mergeLinearLists(list1, list2);

 

    printf("Merged List: ");

    displayList(mergedList);

 

    return 0;

}

 

'''

 

在此实现中,我们定义了一个“节点”结构,该结构表示列表中的节点。'mergeLinearLists' 函数将两个链表('list1' 和 'list2')作为输入,并返回一个合并的列表。它处理前面讨论的三种情况,并相应地合并列表。“displayList”函数用于打印列表的元素。

 

在“main”函数中,我们创建了两个列表(“list1”和“list2”),其中包含一些示例数据。然后,我们调用“mergeLinearLists”函数来合并列表并将结果分配给“mergedList”。最后,我们显示原始列表和合并列表以验证合并过程。

 

**有序列表合并:**

 

案例分析:

为了合并两个有序列表,我们假设列表已经按升序排序。我们考虑以下情况:

 

1. 两个列表都是空的:在这种情况下,合并的列表也将是空的。

2. 一个列表是空的:如果其中一个列表是空的,则合并的列表将是非空列表本身。

3. 两个列表都是非空的:在这种情况下,我们同时遍历两个列表,比较每个位置的元素。我们将较小的元素追加到合并的列表中,并移动到相应列表中的下一个元素。到达任一列表的末尾后,我们将非空列表中的剩余元素附加到合并列表中。

实现:

'''c

 

#include <stdio.h>

#include <stdlib.h>

 

struct Node {

    int data;

    struct Node* next;

};

 

struct Node* mergeOrderedLists(struct Node* list1, struct Node* list2) {

    if (list1 == NULL)

        return list2;

    if (list2 == NULL)

        return list1;

 

    struct Node* mergedList = NULL;

    struct Node* current = NULL;

 

    // Determine the merged list's head

    if (list1->data <= list2->data) {

        mergedList = list1;

        list1 = list1->next;

    }

    else {

        mergedList = list2;

        list2 = list2->next;

    }

 

    current = mergedList;

 

    // Merge the lists

    while (list1 && list2) {

        if (list1->data <= list2->data) {

            current->next = list1;

            list1 = list1->next;

        }

        else {

            current->next = list2;

            list2 = list2->next;

        }

        current = current->next;

    }

 

    // Append remaining elements from list1 or list2

    if (list1)

        current->next = list1;

    else

        current->next = list2;

 

    return mergedList;

}

 

void displayList(struct Node* head) {

    struct Node* current = head;

    while (current != NULL) {

        printf("%d ", current->data);

        current = current->next;

    }

    printf("\n");

}

 

int main() {

    struct Node* list1 = NULL;

    struct Node* list2 = NULL;

 

    // Create list1

    list1 = (struct Node*)malloc(sizeof(struct Node));

    list1->data = 1;

    list1->next = (struct Node*)malloc(sizeof(struct Node));

    list1->next->data = 3;

    list1->next->next = (struct Node*)malloc(sizeof(struct Node));

    list1->next->next->data = 5;

    list1->next->next->next = NULL;

 

    // Create list2

    list2 = (struct Node*)malloc(sizeof(struct Node));

    list2->data = 2;

    list2->next = (struct Node*)malloc(sizeof(struct Node));

    list2->next->data = 4;

    list2->next->next = NULL;

 

    printf("List 1: ");

    displayList(list1);

 

    printf("List 2: ");

    displayList(list2);

 

    struct Node* mergedList = mergeOrderedLists(list1, list2);

 

    printf("Merged List: ");

    displayList(mergedList);

 

    return 0;

}

 

'''

 

在此实现中,“mergeOrderedLists”函数将两个有序列表(“list1”和“list2”)合并为一个有序列表。它首先根据输入列表的第一个元素的比较来确定合并列表的头部。然后,它循环访问两个列表,比较每个位置的元素,并将较小的元素追加到合并的列表中。最后,它将非空列表中的任何剩余元素追加到合并的列表中。

 

“displayList”函数用于打印列表的元素。

 

在 'main' 函数中,我们创建了两个有序列表('list1' 和 'list2'),其中包含一些示例数据。然后,我们调用“mergeOrderedLists”函数来合并列表并将结果分配给“mergedList”。最后,我们显示原始列表和合并列表以验证合并过程。文章来源地址https://www.toymoban.com/news/detail-789129.html

到了这里,关于C语言中线性表的合并&有序表的合并以及案例分析和实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 反转链表、链表的中间结点、合并两个有序链表【LeetCode刷题日志】

    给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 这里解释一下三个指针的作用: n1:记录上一个节点,如果是第一个就指向空 n2:记录此节点的位置 n3:记录下一个节点的位置,让翻转后能找到下一个节点

    2024年02月03日
    浏览(50)
  • 鲍鱼数据集案例分析-预测鲍鱼年龄(线性回归/梯度下降法实操)

    数据集来源UCI Machine Learning Repository: Abalone Data Set 目录 一、数据集探索性分析 二、鲍鱼数据预处理 1.对sex特征进行OneHot编码,便于后续模型纳入哑变量 2.添加取值为1的特征 3. 计算鲍鱼的真实年龄 4.筛选特征 5. 将鲍鱼数据集划分为训练集和测试集 三、实现线性回归和岭回归

    2024年02月08日
    浏览(87)
  • 将两个递增的有序链表合并为一个递增的有序链表.【数据结构】【线性表】

    编写一个函数完成如下功能:将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来的链表空间,不另外占用其他的存储空间。表中不允许有重复的数据。 要求,在主函数中调用上面的函数测试。 提示:还需要定义其他函数,比如初始化链表,构造单

    2024年02月06日
    浏览(47)
  • 大数据分析案例-基于多元线性回归算法构建广告投放收益模型

      🤵‍♂️ 个人主页:@艾派森的个人主页 ✍🏻作者简介:Python学习者 🐋 希望大家多多支持,我们一起进步!😄 如果文章对你有帮助的话, 欢迎评论 💬点赞👍🏻 收藏 📂加关注+ 目录 1.项目背景 2.项目简介 2.1

    2024年02月03日
    浏览(56)
  • Python数据分析案例22——财经新闻可信度分析(线性回归,主成分回归,随机森林回归)

     本次案例还是适合人文社科领域,金融或者新闻专业。本科生做线性回归和主成分回归就够了,研究生还可以加随机森林回归,其方法足够人文社科领域的硕士毕业论文了。 有八个自变量,[\\\'微博平台可信度\\\',\\\'专业性\\\',\\\'可信赖性\\\',\\\'转发量\\\',\\\'微博内容质量\\\',\\\'时效性\\\',\\\'验证程度

    2023年04月08日
    浏览(76)
  • SPSS--如何使用分层分析以及分层分析案例分享

         分层分析: 将资料按某个或某些需要控制的变量的不同分类进行分层,然后再估计暴露因子与某结局变量之间关系的一种资料分析方法 。 分层分析的最重要的用途是评估和控制混杂因子所致的混杂偏倚。通过按混杂因子分层,可使每层内的两个比较组在所控制的混杂

    2024年02月12日
    浏览(46)
  • VLAN的划分以及ACL的使用实践案例分析

    需求: 某公司以前没有划分VLAN,用的一台Cisco 2918二层交换机,但是他们没有做任何配置,现在由于他们的有一部分计算机(192.168.1.0/24)配置比较差,当交换机发送一个广播包的时候就导致部分计算机假死机状态,于是他们买了一台Cisco 3560三层交换机想把192.168.1.0/24这个网

    2024年02月08日
    浏览(44)
  • 合并两个有序链表,将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

    题记: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入 :l1 = [1,2,4], l2 = [1,3,4] 输出 :[1,1,2,3,4,4] 示例 2: 输入 :l1 = [], l2 = [] 输出 :[] 示例 3: 输入 :l1 = [], l2 = [0] 输出 :[0] 提示: 两个链表的节点数

    2024年02月07日
    浏览(63)
  • 【C语言练习——合并两个有序序列】

    第一行包含两个正整数n, m,用空格分隔; n表示第二行第一个升序序列中数字的个数; m表示第三行第二个升序序列中数字的个数 第二行包含n个整数,用空格分隔 第三行包含m个整数,用空格分隔 输出描述: 输出为一行,输出长度为n+m的升序序列 即长度为n的升序序列和长度

    2024年02月02日
    浏览(46)
  • C语言-面试题实现有序序列合并

    要求: a.输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。 数据范围: 1≤n,m≤1000 1≤n,m≤1000 , 序列中的值满足 0≤val≤30000 输入描述: 1.输入包含三行, 2.第一行包含两个正整数n, m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行

    2024年02月06日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包