第3周项目1-顺序表的基本运算

问题及代码：

/** Copyright(c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：* 作    者：路亚丽* 完成日期：2016年  9月  17日* 版 本 号：v1.0** 问题描述：将顺序表中的基本运算变成程序。* 输入描述：无* 程序输出：无*/

（1）

1.创建线性表CreateList(L)
2.输出线性表DispList(L):当线性表L不为空时，顺序显示L中各节点的值域
3.判线性表是否为空表ListEmpty(L)：若L为空表，则返回真，否则返回假

#include <stdio.h>#include <malloc.h>#define MaxSize 50    typedef int ElemType;  typedef struct{    ElemType data[MaxSize];      int length;} SqList;//自定义函数声明部分void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表void DispList(SqList *L);//输出线性表DispList(L)bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)//实现测试函数int main(){    SqList *sq;    ElemType x[6]= {1,2,3,4,5,6};    CreateList(sq, x, 6);if((ListEmpty(sq))>0)  //测试不能找到的情形            printf("该表是空表\n");        else            printf("该表不是空表\n");       DispList(sq);    return 0;}//下面实现要测试的各个自定义函数//用数组创建线性表void CreateList(SqList *&L, ElemType a[], int n){    int i;    L=(SqList *)malloc(sizeof(SqList));    for (i=0; i<n; i++)        L->data[i]=a[i];    L->length=n;}//输出线性表DispList(L)void DispList(SqList *L){    int i;    if (ListEmpty(L))        return;    for (i=0; i<L->length; i++)        printf("%d ",L->data[i]);    printf("\n");}//判定是否为空表ListEmpty(L)bool ListEmpty(SqList *L){     return(L->length==0);}

运行结果：

（2）

求线性表的长度ListLength(L)：返回L中元素个数
求线性表L中指定位置的某个数据元素GetElem(L,i,&e)：用e返回L中第 i 个元素的值
查找元素LocateElem(L,e)：返回线性表L中第1个与e相等的序号，找不到返回0

#include <stdio.h>#include <malloc.h>#define MaxSize 50    typedef int ElemType;  typedef struct{    ElemType data[MaxSize];      int length;} SqList;//自定义函数声明部分void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表void DispList(SqList *L);//输出线性表DispList(L)bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)int ListLength(SqList *L); //求线性表的长度ListLength(L)bool GetElem(SqList *L,int i,ElemType &e); //求某个数据元素值GetElem(L,i,e)int LocateElem(SqList *L, ElemType e); //按元素值查找LocateElem(L,e)//实现测试函数int main(){    SqList *sq;    ElemType x[6]= {1,2,3,4,5,6};    ElemType a;    int loc;    CreateList(sq, x, 6);if((ListEmpty(sq))>0)  //测试不能找到的情形    printf("该是空表\n");        else        printf("该表不是空表\n");        DispList(sq);    printf("表长度：%d\n", ListLength(sq));  //测试求长度    if(GetElem(sq, 3, a))  //测试在范围内的情形        printf("找到了第3个元素值为：%d\n", a);    else        printf("第3个元素超出范围！\n");    if(GetElem(sq, 10, a))  //测试不在范围内的情形        printf("找到了第10个元素值为：%d\n", a);    else        printf("第10个元素超出范围！\n");    if((loc=LocateElem(sq, 2))>0)  //测试能找到的情形        printf("找到了，值为2的元素是第 %d 个\n", loc);    else        printf("值为2的元素木有找到！\n");    if((loc=LocateElem(sq, 7))>0)  //测试不能找到的情形        printf("找到了，值为7的元素是第 %d 个\n", loc);    else        printf("值为7的元素木有找到！\n");    return 0;}//下面实现要测试的各个自定义函数//用数组创建线性表void CreateList(SqList *&L, ElemType a[], int n){    int i;    L=(SqList *)malloc(sizeof(SqList));    for (i=0; i<n; i++)        L->data[i]=a[i];    L->length=n;}//输出线性表DispList(L)void DispList(SqList *L){    int i;    if (ListEmpty(L))        return;    for (i=0; i<L->length; i++)        printf("%d ",L->data[i]);    printf("\n");}//判定是否为空表ListEmpty(L)bool ListEmpty(SqList *L){    return(L->length==0);}//求线性表的长度ListLength(L)int ListLength(SqList *L){    return(L->length);}//求某个数据元素值GetElem(L,i,e)bool GetElem(SqList *L,int i,ElemType &e){    if (i<1 || i>L->length)        return false;    e=L->data[i-1];    return true;}//按元素值查找LocateElem(L,e)int LocateElem(SqList *L, ElemType e){    int i=0;    while (i<L->length && L->data[i]!=e) i++;    if (i>=L->length)        return 0;    else        return i+1;}

运行结果：

（3）
插入元素ListInsert(&L, i, &e)：在线性表L中的第i个位置插入元素e；
删除元素ListDelete(&L, i, &e)：在线性表L中删除第i个元素，有e返回删除的值；
初始化线性表InitList(&L)：构造一个空的线性表L
销毁线性表DestroyList(&L)：释放线性表L占用的内存空间

int main(){    SqList *sq;    InitList(sq);    ListInsert(sq, 1, 9);    ListInsert(sq, 2, 0);    ListInsert(sq, 1, 8);    DispList(sq);    return 0;}//插入数据元素ListInsert(L,i,e)bool ListInsert(SqList *&L,int i,ElemType e){int j;if(i<1||i>L->length+1)return false;i--;for(j=L->length;j>i;j--)           L->data[j]=L->data[j-1];        L->data[i]=e;        L->length++;       return true;    }//删除数据元素ListDelete(L,i,e)bool ListDelete(SqList *&l,int i,ElemType &e)     {  int j;  if(i<1 || i>l->length+1)                              return false;                             i--;                                            e=l->data[i];                                   for(j=i;j<l->length-1;j++)       l->data[j]=l->data[j+1];                     l->length--;     return true;  }  //初始化线性表void InitList(SqList *&l)                        {      l=(SqList *)malloc(sizeof(SqList));                l->length=0;                                }  //销毁线性表  void DestroyList(SqList *&l)                     {      free(l);  }  

运行结果：

知识点总结：

顺序表十种基本运算的程序实现。

学习心得：

熟悉了程序实现算法的过程，对程序设计基础的知识有所巩固。