数据结构实验①：线性表的操作之顺序表（C语言）

如果你喜欢这篇文章的话，请给作者点赞+关注哟，你的支持是我不断前进的动力！

一.题目描述（顺序表）：

    顺序表的操作

（1）输入一组整型元素序列，建立线性表的顺序存储结构。

（2）实现该线性表的遍历。

（3）在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。

（4）在该顺序表中插入指定元素。

（5）在该顺序表中删除指定元素。

（6）建立两个按值非递减有序排列的顺序表，将他们合并成一个按值非递减有序排列的顺序表。

二.解题思路

单独实现每一个算法，且均为void型。

1.算法一:建立顺序表。存储空间基址(elem)，线性表当前长度(length),当前分配的存储容量(listsize)定义为int类型。并构造一个线性表，初始存储容量为100.使用for语句实现数字的输入功能。

2.算法二:使用for语句实现数据的输出。

3.算法三:在线性表的合法长度里寻找与e相等的数，如果满足则输出该数，并退出循环。对比完成后，若未寻找到符合的数且大于线性表的合法长度，输出“查找失败！”

4.算法四:定义两个指针变量p和q，q为插入元素的地址，p为有效长度最后以为的地址。并判断i的值是否合法。如果当前的存储空间已经满了，需要增加分配。使用for语句实现插入位置及之后的元素右移，且表长+1。[q不动，p移动]

5.算法五:与插入类似，定义两个指针变量p和q，p为被删除的位置的地址，q为表尾元素的地址，并判读i值是否合法，i的合法值最大可等于L.length，不加1，插入算法需+1。使用for语句实现被删除元素之后的元素左移，且表长-1. [q不动，p移动]

6.算法六:需要构造3个线性表La，Lb，Lc，其中线性表Lc的有效长度可为La,Lb有效长度之和，并对其开辟相应的存储空间。定义3个int类型的变量，i遍历线性表La，j遍历线性表Lb。在i和j都在合法范围内,比较线性表La， Lb的第一个元素的大小，加入La的第一个元素小于Lb第一个元素，则将La的第一个元素放入线性表Lc，否则将Lb的元素放入Lc，使用循环进行多次比较。当La为遍历完，则将属于的元素放入Lc中，反之，Lb放入Lc中。

7.编写主函数:通过定义相关的变量并调用相关的算法，实现相应的功能,q且进行相应的说明，方便阅读。

三.代码实现：

#include<stdio.h>
#include<stdlib.h>
#define M 10
typedef struct
{
    int *elem;
    int length;
    int listsize;
} SqList;

//构造线性表
void InitList(SqList &L)
{
    int i;
    L.elem = (int *)malloc(100*sizeof(int));
    if(!L.elem) exit(0);
    L.listsize=100;
    scanf("%d",&L.length);
    printf("请输入%d个有序的非递减整数：",L.length);
    for(i = 0; i < L.length; i++)
        scanf("%d",&L.elem[i]);
}

//遍历
void put(SqList L)
{
    int i;
    for(i = 0; i < L.length; i++)
        printf("%d  ",L.elem[i]);
    printf("\n");

}

//查找
void Locate(SqList L,int &e)
{
    int i;
    for(i = 0; i<= L.length; i++)
    {
        if(L.elem[i]==e)
        {
            printf("查找成功！  该元素为：%d\n",L.elem[i]);
            break;
        }
    }
    if(i>L.length)
        printf("查找失败！\n");
}

//插入
void Insert(SqList &L,int i,int e)
{
    int *q,*p;
    int j;
    int *newbase;
    if(i < 1||i > L.length+1) exit(0);
    if(L.length >= L.listsize)
    {
        newbase =( int *)realloc(L.elem,(L.listsize+M)*sizeof(int));
        if(!newbase)  exit(0);
        L.elem = newbase;
        L.listsize += M;
    }
    q = &(L.elem[i]);
    for(p = L.elem + L.length - 1; p >= q; p--)
    *(p+1) = *p;
    *q = e;
    L.length++;
}

//删除第i个元素
void Delete(SqList &L,int i,int &e)
{
    int *p,*q;
    int j;
    if(i<1||i>L.length)   exit(0);
    p = &(L.elem[i-1]);
    e = *p;
    q = L.elem + L.length - 1;
    for(++p; p <= q; p++)*(p-1) = *p;
    L.length--;
}

//合并
void Merge(SqList La,SqList Lb,SqList &Lc)
{
    Lc.length=La.length + Lb.length;
    Lc.elem=(int *)malloc(Lc.listsize*sizeof(int));
    int i = 0,j = 0,k = 0;
    while(i < La.length && j< Lb.length)
    {
        if(La.elem[i] <= Lb.elem[j])
        {
            Lc.elem[k] = La.elem[i];
			k++;i++;
        }
        else
		{
            Lc.elem[k] = Lb.elem[j];
		    k++;j++;
		}
    }
    while(i<La.length)
    {
        Lc.elem[k] = La.elem[i];
		k++;i++;
    }
    while(j<Lb.length)
    {
        Lc.elem[k]=Lb.elem[j];
		k++;j++;
    }
}

int main()
{
    SqList La,Lb,Lc;
    int d,k,e;
    printf("输入表的长度：");
    InitList(La);
    printf("线性表遍历  ");
    put(La);
    printf("输入要查找的数：");
    scanf("%d",&d) ;
    Locate(La,d);
    printf("要删除第几个数:");
    scanf("%d",&k);
    Delete(La,k,e);
    printf("删除的数为：%d\n",e);
    printf("删除后该线性表为：");
    put(La);
    int a,b;
    printf("输入要插入的位置和数：");
    scanf("%d %d",&a,&b);
    Insert(La,a,b);
    printf("插入后该线性表为：");
    put(La);
    printf("输入另一个表的长度：");
    InitList(Lb);
    Merge(La,Lb,Lc);
    printf("线性表合并后为：");
    put(Lc);
    return 0;
}

四.运行截图

如果你喜欢这篇文章的话，请给作者点赞哟，你的支持是我不断前进的动力。

因为作者能力水平有限，欢迎各位大佬指导。