数据结构——顺序表合并（C语言实现）

最新推荐文章于 2024-05-01 18:39:49 发布

Nicht_Sehen

最新推荐文章于 2024-05-01 18:39:49 发布

阅读量1.3w

点赞数 25

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/Nicht_sehen/article/details/82686822

算法与数据结构专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个简单的算法，用于合并两个已排序的顺序表A和B为一个新的已排序顺序表C。该算法首先定义了顺序表的数据结构，并通过扫描两个表中的最小元素依次构建新的顺序表C，直至所有元素都被正确合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

好久没来写博客了，最近开学社团的事情比较忙，然后之后的博客可能写数据结构和算法方面的比较多。
————————————————假装自己是分割线——————————————————
这里是将有序(从小到大)顺序表A，B 合并为一个有序(由小到大)顺序表C

#define MAXSIZE 100
#include<stdio.h>

// 定义数据结构，size为顺序表实际元素个数
typedef struct {
    int m[MAXSIZE];
    int size;
}list;

//创建
void creat(list *s)
{
    int n, len;
    printf("输入顺序表的长度：");
    scanf("%d", &len);
    s->size = len;
    printf("输入顺序表的元素：");
    for (int i = 0; i < len; i++)
    {
        scanf("%d", &n);
        s->m[i] = n;
    }
}

//输出
void print(list *s)
{
    for (int i = 0; i < s->size; i++)
        printf("%d ", s->m[i]);
    printf("\n");
}

//合并
void combine(list *a, list *b, list *c)  
{
    int i=0, j=0, k=0; 
    //同时扫描两个表 
    while(i<a->size && j<b->size) 
    {
        if(a->m[i]<=b->m[j]) 
        {
            c->m[k] = a->m[i]; 
            i++;         
            k++;         
        }
        else
        {
            c->m[k] = b->m[j];
            j++;            
            k++;         
        }
    }
    //A表扫完，B组未扫完 
    if(i==a->size)         
    {
        for(; j<b->size; j++)
        {
            c->m[k] = b->m[j];
            k++; 
        }        
    }
    if(j==b->size)              
    {
        for(; i<a->size; i++)
        {
            c->m[k] = a->m[i];
            k++; 
        }    
    }
    c->size=k;
}


int main()
{
    list a;
    list b;
    list c;
    creat(&a);
    creat(&b);
    print(&a);
    print(&b);
    combine(&a,&b,&c);
    print(&c);
}