/* *Copyright (c) 2014, 烟台大学计算机控制工程学院 *All rights reserved *文件名称:test.cpp *作 者:邱暖 *完成日期:2014年9月14日 *版本号:vi.10 *问题描述:对建立的线性表的一系列算法进行测试 */ #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 InitList(SqList *&L); bool ListInsert(SqList *&L,int i,ElemType e); void DispList(SqList *L); bool ListDelete(SqList *&L,int i,ElemType &e); void DestroyList(SqList *&L); //实现测试函数 int main() { SqList *sq; ElemType a; InitList(sq); ListInsert(sq, 1, 5); ListInsert(sq, 2, 3); ListInsert(sq, 1, 4); DispList(sq); ListDelete(sq,2,a); DispList(sq); DestroyList(sq); return 0; } //下面实现要测试的各个自定义函数 //初始化线性表InitList(L) void InitList(SqList *&L) { L=(SqList *)malloc(sizeof(SqList)); L->length=0; } //插入数据元素函数 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; } //输出线性表DispList(L)函数 void DispList(SqList *L) { int i; for (i=0; i<L->length; i++) printf("%d ",L->data[i]); printf("\n"); } //删除数据元素函数 bool ListDelete(SqList *&L,int i,ElemType &e) { int j; if(i<1||i>L->length) 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; } //销毁线性表DestroyList(L) void DestroyList(SqList *&L) { free(L); } <pre name="code" class="cpp">
<img src="http://img.blog.csdn.net/20150919161343504?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
学习心得:
一开始遇到一些问题,但后来通过组员的帮助都解决了,所以团队的合作能力还是很重要的。