[源码和文档分享]基于C语言实现的线性表相加

介绍

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

1 解题思路

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

2 函数调用图

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1629.html

猜你喜欢

转载自blog.csdn.net/demongwc/article/details/85028763