问题及代码:
/*
* Copyright(c) 2017,烟台大学计算机学院
* All rights reserved.
* 文件名称:cpp1.
* 作 者:薛瑞琪
* 完成日期:2017 年 9 月 13 日
* 版 本 号:v1.0
*
* 问题描述:在已经创建线性表的基础上,求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。
就在原程序的基础上增加:
增加求线性表的长度ListLength的函数并测试;
增加求线性表L中指定位置的某个数据元素GetElem的函数并测试;
增加查找元素LocateElem的函数并测试;
* 输入描述:无需输入
* 程序输出:1.建表的结果
2.表的长度length
3.表中指定位置的某个数据的元素值:位置在范围内则返回相应的元素值,超出则false
4.按元素值查找:存在相同的元素值则返回逻辑序号,否则false
*/
#include <stdio.h>
#include <malloc.h> //必要的库文件包括
#define MaxSize 50 //必要的宏定义
typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的int
typedef struct
{
ElemType data[MaxSize]; //利用了前面MaxSize和ElemType的定义
int length;
}SqList;
void CreateList(SqList *&L, ElemType a[], int n);
vo