在有序数组a中插入数值x

C语言程序设计中数组的有效运用周亚辉（荆州教育学院，湖北荆州434000）摘要：随着人工智能和计算机技术的不断发展，C语言因其独特优势一直被广泛应用。

数组是C语言中常用的数据类型之一，本文介绍了C语言在程序设计中数组的有效运用，首先文章从数组的排序、插入、删除和应用四个方面介绍了数组的各类应用和编程方法，然后介绍了数组和指针的关系，并以处理转置矩阵为例介绍了数组和指针的联合应用是如何解决实际问题的。

本文所做研究对C语言的数组的学习和应用提供了一定的指导意义。

关键词：C语言；数组；应用中图分类号：TP311文献标识码：A文章编号：1009-3044(2020)35-0209-02开放科学（资源服务）标识码（OSID）：1引言自1972年C语言作为一种独立的面向过程的开发语言问世以来，一直作为适应于底层开发的通用设计语言。

因其编译方式简单，低级存储器便可处理编译工作，不需要任何其他编译环境，且支持高校程序设计，多年来一直被广大开发者热衷[1]。

其跨平台输出的特点，决定了C语言程序可在嵌入式处理器等平台中被编译和使用。

与C++和JAVA等面向对象编程的语言不同，C语言的主要目标是实现简易编译、适应低级存储器，高编译效率[2]。

C语言主要的数据类型包括：整数型、字符型、实型、浮点型、枚举型、数组类型、结构体类型、共用体类型、指针类型和空类型。

数组是一组有序的元素组合序列，为了方便计算机进行数据处理[3]，把无序的元素按照一定的次序有序组织起来。

从数据处理角度讲，数组能够方便解决各类复杂的数据处理问题。

元素是构成数组的基本单位，不同元素通过顺序号将其顺序标识。

根据数组中元素的类型可以分为字符型数组、数值型数组、指针数组和结构数组等[4]。

虽然C语言中数组类型定义比较简单，但因其由于范围广，在进行排序、字符串处理、计算函数处理等过程中，都离不开数组[5]。

本文介绍C语言设计过程中，数组的有效运用，对其在解决实际问题过程中的方法进行总结。

设顺序表中的数据元素递增有序，试着写⼀算法，将x插⼊到顺序表上的适当位置上，以保持该表的有序性。

天勤例题【2-1】：设顺序表va中的数据元素递增有序。

试写⼀算法，将x插⼊到顺序表的适当位置上，以保持该表的有序性先建⽴⼀个待插⼊的结点，然后依次与与链表中的各结点的数据域⽐较⼤⼩，找到插⼊该结点的位置，最后插⼊该结点。

算法如下：//设顺序表中的数据元素递增有序，//试着写⼀算法，将x插⼊到顺序表上的适当位置上，//以保持该表的有序性。

#include<stdio.h>#include<cstring>#define MaxSize 200#define ElemType int#define Status int#define OK 1#define ERROR 0using namespace std;typedef struct{ElemType data[MaxSize];int length;} SqList; //定义结构体Status initList(SqList *L){L->length = 0;return0;}//初始化顺序表SqList createList(SqList * L, int n){int startNumber, step;printf("请输⼊初始值和步长：\n");scanf("%d %d", &startNumber, &step);for(int i=0; i<n; i++){L->data[i] = startNumber + (i)*step;}L->length = n;return *L;}//建造顺序表void showList(SqList *L){for(int i=0; i<=L->length-1; i++){printf("%d ", L->data[i]);}printf("\n\n\n");}//屏幕输出顺序表Status locateList(SqList *L, ElemType e){if(e <= L->data[0])return0;if(e >= L->data[L->length - 1])return L->length;else{for(int i=0; i<L->length-1; i++){if(e > L->data[i] && e <= L->data[i+1]){return i+1;}}}}//定位某元素在数据表中的位置Status inorderList(SqList *L, ElemType location, ElemType e){for(int i = L->length-1; i >= location; i--){L->data[i+1] = L->data[i];}L->data[location] = e;L->length ++;return OK;}//插⼊指定位置的数据int main(){SqList L;initList(&L);int n;printf("输⼊顺序表的元素个数:\n");scanf("%d",&n);createList(&L,n);showList(&L);while(true){printf("请输⼊插⼊的元素:\n");int InputNumber;scanf("%d",&InputNumber);int Location=locateList(&L,InputNumber);inorderList(&L, Location, InputNumber);showList(&L);}return0;}执⾏结果：注意：⼀定要注意当值⼩于第⼀个、⼤于最后⼀个，还有和某个数相同的各种类似特殊情况，测试⼀定要全⾯！！这个算法过⼀段时间我会更⼀个更简洁的。

实验七函数程序设计（二）练习1．用递归方法解决猴子吃桃子的问题（P129习题6.10）。

运行结果：1534练习2．编写一个程序，其中包含一个子函数，功能为删除字符串中指定的某个字符，并显示删除后的字符串。

子函数要求：形式为：vo id delete_string(cha r str[],char ch)；运行结果示例：练习3．编写一个程序，其中包含一个子函数，功能为求出一个二维数组（从键盘读入）中每列的最小元素，并依次放入一个一维数组中。

例：子函数要求：形式为：vo id fun(int tt[M][N],int pp[N])；（其中，tt是一个M行N列的二维数组，pp为存放结果的一维数组。

）*练习4．编写一个程序，功能为将一个无序数组b（包含5个元素）中的每个元素插入另一个有序数组a （包含10个元素）中的适当位置，使插入后的数组a依然有序。

其中，包含3个子函数，各函数要求如下：●子函数1：功能为读入一包含n个元素的数组；形式为：voi d i np ut(int a[],i nt n)；●子函数2：功能为将一个数值x插入到包含n个元素的有序数组中；●形式为：voi d ins ert(int a[],i nt n,int x)；●子函数3：功能为输出一包含n个元素的数组；形式为：voi d o ut p ut(int a[],i nt n)；实验八指针程序设计（一）练习1．用指针变量的处理方法编写一个程序，功能为读入一组(10个)数据后，逆向输出。

程序要求：练习2．用指针变量的处理方法编写一个程序，功能为将数组s（共10个元素，由随机数生成）中的数据位置两两对倒，并输出结果。

程序要求：程序中对数组的处理全部使用指针方式。

练习3．用指针变量的处理方法编写一个子函数，功能为从键盘读入一个已经排好序的数组（共10个数），再输入一个数，将此数按次序规律将它插入到数组中后输出结果。

函数要求：实参为指针变量，形参为数组名，且形式为：vo id insert(int x[ ], int m)；其中：形参m为要插入的数据；函数无返回值。

设顺序表 a 中的数据元素递增有序。

试写一算法，将x 插入到顺序表的适当位置上，以保持该表的有序性。

//头文件#include <stdio.h>#include <malloc.h>//定义顺序表结构体#define MAXSIZE 100//数组的大小typedef int DataType;//给已有的数据类型重新取小名字typedef struct{DataType data[MAXSIZE];//存放数据元素的数组int last;//存放最后一个数据元素的下标值}SeqList;//创建递增有序的顺序表void Creat_List(SeqList *s)//s指针接收顺序表的地址{int n;//表示数据元素的个数printf("请输入数据教员素的个数：\n");scanf("%d",&n);for(int i=0;i<n;i++)//手动输入数据是递增scanf("%d",&s->data[i]);s->last=n-1;}//顺序表初始化void Init_List(SeqList *s){s->last=-1;}//在有序表中插入x，表仍然有序void Insert_x(SeqList *s,DataType x)//1.找到x值插入的位置i.//2.从最后一个元素到位置i的元素依次向后移//3.最后把x的值放到i的位置{int i;for(i=0;i<=s->last;i++)if(x<=s->data[i]) break;//找到第一个比x大的值，进行插入for(int j=s->last;j>=i;j--)s->data[j+1]=s->data[j];//数据向后移s->data[i]=x;s->last++;}//打印函数void print(SeqList *s){for(int i=0;i<=s->last;i++)printf("%4d",s->data[i]);}//主函数void main(){SeqList *s;DataType x;s=(SeqList *)malloc(sizeof(SeqList));//向内存空间申请Init_List(s);Creat_List(s);print(s);printf("请输入插入的数据元素的数值；\n");scanf("%d",&x);Insert_x(s,x);print(s);}。

数组添加元素的方法1. 直接赋值法。

直接赋值法是最简单的数组添加元素的方法之一。

如果我们知道数组的长度，就可以直接将新的元素赋值给数组中的某个位置。

例如，如果我们有一个长度为5的数组arr，我们可以通过arr[5] = value的方式向数组中添加新的元素。

需要注意的是，这种方法只适用于我们明确知道数组的长度，并且要添加的位置在数组的末尾。

2. 使用push()方法。

在JavaScript中，数组对象提供了一个名为push()的方法，可以向数组的末尾添加一个或多个元素，并返回新的长度。

例如，如果我们有一个数组arr，我们可以使用arr.push(value)的方式向数组中添加新的元素。

这种方法非常方便，特别适用于我们不知道数组长度或者需要动态添加元素的情况。

3. 使用unshift()方法。

除了push()方法向数组末尾添加元素外，JavaScript中的数组对象还提供了一个名为unshift()的方法，可以向数组的开头添加一个或多个元素，并返回新的长度。

例如，如果我们有一个数组arr，我们可以使用arr.unshift(value)的方式向数组中添加新的元素。

这种方法同样非常方便，可以在数组的开头快速添加元素。

4. 使用concat()方法。

在JavaScript中，数组对象还提供了一个名为concat()的方法，可以将两个或多个数组合并成一个新的数组。

如果我们需要向数组中添加多个元素，可以先将要添加的元素合并成一个新的数组，然后再将新的数组与原数组合并。

例如，如果我们有一个数组arr，我们可以使用arr = arr.concat([value1, value2])的方式向数组中添加新的元素。

5. 使用splice()方法。

最后，JavaScript中的数组对象还提供了一个名为splice()的方法，可以向数组中指定的位置添加一个或多个元素，并删除指定数量的元素。

例如，如果我们有一个数组arr，我们可以使用arr.splice(index, 0, value)的方式向数组中指定位置添加新的元素。

数组添加元素的方法一、在数组末尾添加元素。

在很多情况下，我们需要向数组的末尾添加新的元素。

这时，我们可以使用数组的push()方法来实现。

push()方法可以接受一个或多个参数，将它们依次添加到数组的末尾，并返回新数组的长度。

下面是一个示例代码：```javascript。

let arr = [1, 2, 3];arr.push(4);console.log(arr); // [1, 2, 3, 4]```。

二、在数组开头添加元素。

有时候，我们需要向数组的开头添加新的元素。

这时，我们可以使用数组的unshift()方法来实现。

unshift()方法可以接受一个或多个参数，将它们依次添加到数组的开头，并返回新数组的长度。

下面是一个示例代码：```javascript。

let arr = [2, 3, 4];arr.unshift(1);console.log(arr); // [1, 2, 3, 4]```。

三、在指定位置添加元素。

除了在数组的开头和末尾添加元素外，有时候我们还需要在数组的指定位置添加新的元素。

这时，我们可以使用数组的splice()方法来实现。

splice()方法可以接受多个参数，第一个参数是要添加元素的起始位置，第二个参数是要删除的元素个数，从第三个参数开始，依次是要添加到数组的新元素。

下面是一个示例代码：```javascript。

let arr = [1, 2, 4];arr.splice(2, 0, 3);console.log(arr); // [1, 2, 3, 4]```。

四、利用展开运算符添加元素。

在ES6中，我们还可以使用展开运算符（...）来向数组中添加新的元素。

展开运算符可以将一个数组展开为多个参数，我们可以利用这个特性来向数组中添加新的元素。

下面是一个示例代码：```javascript。

let arr1 = [1, 2];let arr2 = [...arr1, 3, 4];console.log(arr2); // [1, 2, 3, 4]```。

常熟理工学院电气与自动化工程学院《C语言程序设计》实验指导书实验一熟悉C程序运行环境班级学号姓名成绩一、实验目的1. 熟悉C语言Visual C++6.0调试环境。

2. 掌握C程序的编辑、调试及运行。

二、实验内容项目1. 调试并运行下面程序，并写出运行结果：#include <stdio.h>int main(){printf(“Good morning!\n”);printf(“Hello,world!\n”);return 0;}运行结果（注意，按照屏幕输出格式写）：项目2. 调试并运行下面程序，并写出运行结果：#include <stdio.h>int main(){int a , b , sum; /*定义变量*/a=23; b=56; /*为变量赋值*/sum=a+b; /*计算两个变量的和*/printf(“sum is %d\n”,sum); /*输出计算结果*/return 0;}运行结果：2项目3. 调试并运行下面程序，并写出运行结果：#include <stdio.h>int max(int,int);int main(){int a , b , c; /*定义变量*/a=23; b=56; /*为变量赋值*/c=max(a,b); /*调用max函数，将得到的值赋给c*/ printf(“max is %d\n”,c); /*输出c的值*/return 0;}int max(int x,int y) /*定义max函数，函数值为整型*/ {int z; /*定义变量*/if(x>y)z=x;elsez=y;return(z); /*将z的值返回*/}运行结果：三、提高部分1.试想，如果求10个数中的最大者，则程序该如何编写。

程序代码运行结果：实验二数据及其运算班级学号姓名成绩一、实验目的1. 掌握C数据类型的概念、熟悉整型、字符型和实型基本类型的常量的用法；学会三种基本类型变量的定义、赋值和使用方法。