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

超、凢脫俗 2022-01-27 14:11 91阅读 0赞

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

删除指定位置上的数据

#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;
    }

[Link 1]: http://blog.csdn.net/sxhelijian/article/details/8001601
[C]: http://blog.csdn.net/sxhelijian/article/details/43225811
[Link 2]: http://edu.csdn.net/course/detail/456/4819