第三周项目1-顺序表的基本运算
来源:互联网 发布:网络预约系统 编辑:程序博客网 时间:2024/06/05 17:37
/* * Copyright (c).2014, 烟台大学计算机学院 * All rights reserved. *文件名称:test.cpp *作 者:吕云双 *完成日期:2015年 9 月 20日 *版 本 号:v1.0 */ #include <stdio.h>#include <malloc.h>#define MaxSize 50 //Maxsize将用于后面定义存储空间的大小typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的inttypedef struct{ ElemType data[MaxSize]; //利用了前面MaxSize和ElemType的定义 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]= {5,8,7,2,4,9}; 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;}//输出线性表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);}
运行结果:
知识点总结:要求学会线性表的创立、输出及检测线性表是否为空表。
知识拓展:用new分配的对象会调用对象的构造函数,delete则会调用对象的析构函数
而malloc和free从不调用构造和析构函数,他们只是简单的分配内存。
malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。
心得:分段解读,理清思路。
0 0
- 第三周项目1-顺序表的基本运算
- 第三周项目(1):顺序表的基本运算
- 第三周实践项目1-顺序表的基本运算
- 第三周—项目1 顺序表的基本运算
- 第三周 项目1 - 顺序表的基本运算
- 第三周项目1顺序表的基本运算
- 第三周 项目1-顺序表的基本运算
- (第三周项目1)顺序表的基本运算
- 第三周项目1 顺序表的基本运算
- 第三周 项目1-顺序表的基本运算
- 第三周项目1-顺序表的基本运算
- 第三周项目1-顺序表的基本运算
- 第三周项目1 顺序表的基本运算(2)
- 第三周【项目1 - 顺序表的基本运算】
- 第三周 项目1-顺序表的基本运算
- 第三周项目1顺序表的基本运算2
- 第三周项目1-顺序表的基本运算
- 第三周项目1—顺序表的基本运算
- 第三周 项目3 - 求集合并集
- 【bzoj1207】 HNOI2004打鼹鼠 dp优化
- 不知这条路是对还是错
- Date
- DWR3实现服务器端向客户端精确推送消息
- 第三周项目1-顺序表的基本运算
- 机器学习中的相似性度量
- 第三周项目2-建设“顺序表”算法库
- [LintCode]寻找峰值
- 第3周项目1 顺序表的基本运算
- 第四周上机实践项目1——建立单链表
- spring mvc controller间跳转 重定向 传参
- Android Scrollview不能定位到顶部的问题?
- 面向对象与面向过程的区别