动态数组的插入、删除、统计、打印

最新推荐文章于 2023-07-13 10:33:53 发布

huayu8086

最新推荐文章于 2023-07-13 10:33:53 发布

阅读量228

点赞数 1

分类专栏：数据结构文章标签： c++ c语言数据结构

本文链接：https://blog.csdn.net/huayu8086/article/details/126491966

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

文章目录

动态数组的插入、删除、统计、打印
代码如下：

动态数组的插入、删除、统计、打印

代码如下：

#include<stdio.h>
#include<stdlib.h>
void printList(int* p,int len)//打印数组
{
    int i;
    for(i=0;i<len;i++)
    {
        printf("%d\n",p[i]);
    }
}
int Count(int* p,int len)//数数组中元素的个数
{
    int i,a=0;
    for(i=0;i<len;i++)
    {
        if(p[i]!=-1)
        {
            a++;
        }
    }
    return a;
}
void Insert(int *p,int len,int pos,int cha)//插入元素
{
    int i;
    for(i=len-1;i>=pos-1;i--)
    {
        p[i+1]=p[i];
    }
    p[pos-1]=cha;
}
void Delete(int *p,int len,int pos)//删除元素
{
    int i;
    for(i=pos-1;i<len;i++)
    {
        p[i]=p[i+1];
    }
    p[i]=-1;//因为删除了一个元素所以要是第六个元素为-1
}



int main(void)
{
    int i,len=0;
    int * base=(int *)malloc(10*sizeof(int));//相当于一个动态一维数组的基址
    //malloc返回的是一个指针类型
    int *newBase=(int*)realloc(base,(10+10)*sizeof(int));
    //realloc追加空间时如果当初base所在的空间后面可以直接加上10个所需空间
    //那么realloc返回的地址就是与base的地址相同的，如果后面空间不足时，realloc
    //就会另外再找一块空间来开辟，直接开辟20个，然后将base空间中的数据
    //复制过来，并返回newBase的地址，此时与base地址不同！！！
    if(base==NULL)
    {
        printf("申请失败\n");
    }
    if(newBase==NULL)
    {
        printf("申请失败2\n");
    }
    printf("base中的地址为： %p\n",base);
    printf("newBase中的地址为： %p\n",newBase);
    printf("\n");
    for(i=0;i<10;i++)
    {
        base[i]=-1;
    }
    for(i=10;i<20;i++)
    {
        newBase[i]=-1;
    }
    for(i=0;i<5;i++)
    {
        base[i]=rand()%20;
    }
    //printList(base,10);
    printf("**************************************\n");
    //printList(newBase,20);
    len =Count(newBase,20);
    printf("数组中有效个数为%d\n",len);
    Insert(newBase,len,3,20000);
    Delete(newBase,len,3);
    printList(newBase,20);
    return 0;
}