C语言及程序设计提高例程-26 实现线性表基本操作的函数

贺老师教学链接  C语言及程序设计提高 本课讲解

删除指定位置上的数据

#include <stdio.h>
#define SIZE 100
int deleteData(int[], int, int);
int n=10;  //数组中实际有用元素
int main()
{
    int d[SIZE]= {1,3,9,12,32,41,45,62,75,77};
    int locate, i;
    scanf("%d", &locate);
    //删除locate处的数据
    n=deleteData(d, n, locate);
    //输出删除后的结果
    for(i=0; i<n; ++i)
        printf("%d ", d[i]);
    printf("\n");
    return 0;
}


/*
功能：删除数组中指定位置上的元素
入口参数: 数组名、数组大小、要删除元素的位置
返回值：删除后数组的大小
*/
int deleteData(int arr[], int len, int loc)
{
    int i = loc;
    //在要删除的位置上写入其后的数据（覆盖）
    while(i<len-1)
    {
        arr[i] = arr[i+1];
        i++;
    }
    //删除数据后，数组大小缩减
    len--;
    return len;
}

在指定位置插入值

#include <stdio.h>
int insertData(int[], int, int, int);
#define SIZE 100
int n=10;  //数组中实际有用元素
int main()
{
    int d[SIZE]= {1,3,9,12,32,41,45,62,75,77};
    int locate, value, i;
    scanf("%d %d", &locate, &value);
    //在locate位置处插入value
    n = insertData(d, n, locate, value);
    //输出插入后的结果
    for(i=0; i<n; ++i)
        printf("%d ", d[i]);
    printf("\n");
    return 0;
}
/*
功能：在长度为len的数组arr的loc位置处插入值v
入口参数：数组名、长度、位置和要插入的值
返回值：插入数据后的长度
*/
int insertData(int arr[], int len, int loc, int v)
{
    int i = len;
    //先将loc后的数字，统统后移
    while(i>loc)
    {
        arr[i] = arr[i-1];
        i--;
    }
    //在i==loc处写入value
    arr[i] = v;
    len++;
    return len;
}

合并两个有序数组

#include <stdio.h>
int mergeData(int[], int, int[], int, int[]);
#define SIZE 100
int n1=10,n2=7,n3=0;  //数组中实际有用元素
int main()
{
    int d1[SIZE]= {1,3,9,12,32,41,45,62,75,77};
    int d2[SIZE]= {2,11,24,56,76,82,94};
    int d3[SIZE*2];
    int i;
    //合并有序数组
    n3=mergeData(d1, n1, d2, n2, d3);
    //输出合并后的结果
    for(i=0; i<n3; ++i)
        printf("%d ", d3[i]);
    printf("\n");
    return 0;
}
/*
功能：将长度为l1的有序数组a1和长度为l2的有序数组a2，合并为新的有序数组a3
入口参数：待合并的有序数组名及长度，及合并后保存数据的数组名
返回值：合并后的有序数组长度
*/
int mergeData(int a1[], int l1, int a2[], int l2, int a3[])
{
    int i=0,j=0,k=0;
    while(i<l1 && j<l2)
    {
        if(a1[i]<a2[j])
            a3[k++]=a1[i++];
        else
            a3[k++]=a2[j++];
    }
    while(i<l1)
        a3[k++]=a1[i++];
    while(j<l2)
        a3[k++]=a2[j++];
    return k;
}