顺序表和链表的归并，归并排序

最新推荐文章于 2025-11-27 11:57:11 发布

原创

最新推荐文章于 2025-11-27 11:57:11 发布 · 1.7k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #链表 #算法

１，顺序表的归并

#include <stdio.h>
#include <stdlib.h>
#define MAX(X,Y) (X>Y?X:Y)
#define MAXSIZE 10
typedef struct List//创建一个顺序表类型
{
    int arr[MAXSIZE];
    int size;
}List;
int check(int a, List*b)//检查顺序表里是否包含某个整型
{
    int i = 0;
    for(i = 0; i < b->size; i++)
    {
        if(a == b->arr[i])
            return 0;
    }
    return 1;
}
void Merge(List* a, List* b)//合并函数，传入两个顺序表类型地址
{
    int i = 0;
    while(i < a->size && b->size <= MAXSIZE)//遍历顺序表a,找到和b里元素不同的，则插入到b的最后面，当遍历完a或者b顺序表已经满了，就停止循环
    {
        if(check(a->arr[i], b))
        {
            b->arr[b->size++] = a->arr[i];
        }
        i++;
    }
}
int main()
{
    List a = {
  
  {1,2,3,8,9},5};//顺序表变量
    List b = {
  
  {3,4,5,6},4};
    Merge(&a,&b);//因为要改变b的值，所以传址，a可以传址，也可以传值，看个人喜好
    int i = 0;
    for(i = 0; i < b.size; i++)
    {
        printf("%d ",b.arr[i]);
    }

    return 0;

}

结果是：

最低0.47元/天解锁文章