第四次作业

以下作业要求在2011.10.8之前完成以三个附件（两个cpp文件和一个txt文件，不用压缩）形式发送到[e-mail]，邮件主题为学号+姓名

1.定义一长度为20的整型数组，然后利用循环从键盘向数组输入15个数据（无序）
（1）写一个函数void Insert（int *arr,int i,int x）;
参数说明：
arr 数组指针
i i>0 && i< 15
x 待插入数据元素

函数功能：在第i个数据元素之前插入数据x

（2）写一个函数void Delete（int *arr,int i）;
参数说明：
arr 数组指针
i i>0 && i<= 15

函数功能：将第i个数据元素从数组中删除

（3）写一个函数int Find(int* arr,int x)
参数说明：
arr 数组指针
x 待查找数据
返回类型：若查找到，则返回该元素在数组中的位置，若找不到，则返回-1
函数功能：在数组中查找值为x的数据元素，并返回其位置

2.定义一个结构体数据类型，如下：
struct Arr{
int data;
Arr *next;
};
利用该结构体类型，定义一链表，并输入至少10个数据，同上题，实现对该链表数据的增、删、查询功能

3.综合比较顺序存储（数组）和链式存储（链表）的优缺点。