面向对象第四次作业
来源:互联网 发布:ubuntu中文显示乱码 编辑:程序博客网 时间:2024/05/22 15:41
本次作业要求于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.综合比较顺序存储(数组)和链式存储(链表)的优缺点。
1 0