面向对象第四次作业

本次作业要求于2015年10月24日（含）之前完成以三个附件（两个cpp文件和一个txt文件，不用压缩）形式发送到455799815@qq.com邮箱中，邮件主题为“学号姓名第四次作业”

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.综合比较顺序存储（数组）和链式存储（链表）的优缺点。