第三周项目1

来源:互联网 发布:域名 web名词解释 编辑:程序博客网 时间:2024/06/14 16:27

问题及代码:

/*  

*Copyright  (c)2017,烟台大学计算机与控制工程学院      

*All rights reservrd.      

*文件名称 :test.cpp      

*作者:杜昕晔  

*完成时间:2017年9月15日      

*版本号:v1.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);bool ListEmpty(SqList *L);   //声明实现算法的自定义函数,以及其他必要的自定义函数int main(){SqList *sq;ElemType x[6]={9,8,1,2,4,5};CreateList(sq,x,6);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;}void DispList(SqList *L)       //输出线性表DispList(L){    int i;    if (ListEmpty(L))        return;    for (i=0; i<L->length; i++)        printf("%d ",L->data[i]);    printf("\n");}bool ListEmpty(SqList *L)      //判定是否为空表ListEmpty(L){    return(L->length==0);}

运行结果:


知识点总结:

学会了如何使用顺序表的基本运算,并将知识点熟悉了。

学习心得:

通过这次的学习,我懂得了要想熟悉知识点就要多练习。