基于C语言实现的线性表相加

最新推荐文章于 2022-09-18 23:54:38 发布

原创最新推荐文章于 2022-09-18 23:54:38 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍如何将两个已排序的线性表合并成一个新的有序线性表，并在合并过程中去除重复元素。通过建立链表结构，使用指针进行连接，实现升序或降序的合并操作。

介绍

将两个有序线性表合并成一个有序线性表，并去掉重复元素。

1 解题思路

先建立一个结构体，结构体中包含数据域以及next的指针域。将每个结构体定义为一个节点，再通过指针域链接来建立链表。选择升序或者降序排序，分别输入节点数据，建立L1，L2的链表。然后根据选择升序或者降序调用不同的合并函数。如果是升序则数据小的先插入链表，大的后插入，如果是降序则大的先插入链表，小的后插入。最后输出新链表L3。