第三周项目1 顺序表的基本运算
2015-09-16 18:55
316 查看
代码如下:
/* * 烟台大学计算机与控制工程学院 *文件名称:main.cpp *作 者:王旭 *完成日期:2015年9月16日 *版 本 号:v1.0 * *问题描述:测试“建立线性表”的算法CreateList, 实现“输出线性表”的算法DispList。 实现判断线性表是否为空的算法ListEmpty *输入描述:无 *程序输出:给出的数据元素 */ #include <stdio.h> #include <malloc.h> #define MaxSize 50 //Maxsize将用于后面定义存储空间的大小 typedef int ElemType; //ElemType在不同场合可以根据问题的需要确定,在此取简单的int typedef 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,6}; //ElemType a; //int loc; 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); }
相关文章推荐
- 提升域用户运行特定软件的权限
- Compare Version Numbers
- 验证码| 在一般处理程序中使用Session
- C++之引用2
- 《程序员面试金典》输出单层结点
- 【安德鲁斯】于java代码集drawableLeft给予适当的大小如何,当?
- Hessian学习(3)——客户端使用spring
- C++类型转换
- 复习排序-冒泡排序
- 13年总结js,css,java xml
- VMware 注册码
- Android 代码移植drawable报错
- Android:ListView优化之具有弹性的ListView
- Java中各种线性表的性能分析
- Java清除session的方法
- LR杂记 - loadrunner各项指标结果分析
- centos关掉防火墙以及selinux
- Linux的加密工具以及ssh
- 网易游戏开发笔试题:lisp表达式求值
- EasyUI combobox