看流星社区

 找回密码
 注册账号
查看: 1904|回复: 0

实现C函数功能对数组元素进行插入、删除、查询操作

[复制链接]

该用户从未签到

发表于 2016-9-21 15:53:49 | 显示全部楼层 |阅读模式

#include<stdio.h>
#define MAX 100
int insert(int a[],int n,int i,int x)
{
    int j;
    if(n+1>MAX)
        printf("无插入空间\n");      //数组只能存MAX个数
    else if(i<1||i>n+1)
        printf("插入位置非法\n"); //插入位置的范围为1..n+1
    else
    {
        for(j=n-1;j>i-2;j--)
            a[j+1]=a[j];    //将数组中i位置及其后面的数,依次向后移动一格
        a[i-1]=x;           //在i位置插入x
        n++;      
    }
    return n;         //返回当前数组大小
}
int del(int a[],int n,int i)
{
    int j;
    if(i<1||i>n)
        printf("删除位置非法\n");
    else
    {
        for(j=i-1;j<n-1;j++)
            a[j] = a[j+1];
        n--;
    }
    return n;
}
int search(int a[],int n,int x)
{
    int i;
    for(i=0;i<n;i++)
    {
        if(a[i]==x)
            return i+1;
    }
    return -1;
}
void printArray(int a[],int n)
{
    int i;
    for(i=0;;i++)
    {
        if(i==n-1)
        {
            printf("%d\n",a[i]);
            break;
        }
        printf("%d ",a[i]);
    }
}
void main()
{
    int n,i,a[MAX];
    int index,x;
    printf("输入数组中的元素个数\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("请输入要插入的位置和插入的数\n");
    scanf("%d %d",&index,&x);  
    n = insert(a,n,index,x);
    printArray(a,n);
    printf("请输入要删除元素的位置\n");
    scanf("%d",&index);
    n = del(a,n,index);
    printArray(a,n);
    printf("请输入要查询的元素\n");
    scanf("%d",&x);
    i = search(a,n,x);
    if(i!=-1)
        printf("%d的位置:%d\n",x,i);
    else
        printf("未找到%d\n",x);
}
点击按钮快速添加回复内容: 支持 高兴 激动 给力 加油 苦寻 生气 回帖 路过 感恩
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

小黑屋|手机版|Archiver|看流星社区 |网站地图

GMT+8, 2024-3-19 18:14

Powered by Kanliuxing X3.4

© 2010-2019 kanliuxing.com

快速回复 返回顶部 返回列表