大话数据结构源代码

《大话数据结构源代码》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章线性表1.01线性表顺序存储_List#include"stdio.h"#include"stdlib.h"#include"io.h"#include"math.h"#include"time.h"#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintElemType;/*ElemType类型根据实际情况而定，这里假设为int*/Statusvis

2、it(ElemTypec){printf("%d",c);returnOK;}typedefstruct{ElemTypedata[MAXSIZE];/*数组，存储数据元素*/intlength;/*线性表当前长度*/}SqList;/*初始化顺序线性表*/StatusInitList(SqList*L){L->length=0;returnOK;}/*初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE*/StatusListEmpty(SqListL){if(L.length==0)returnTRUE;elsereturnFALSE

3、;}/*初始条件：顺序线性表L已存在。操作结果：将L重置为空表*/StatusClearList(SqList*L){L->length=0;returnOK;}/*初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数*/intListLength(SqListL){returnL.length;}/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*//*操作结果：用e返回L中第i个数据元素的值,注意i是指位置，第1个位置的数组是从0开始*/StatusGetElem(SqListL,inti,ElemType*e){if(L.length==0

4、

5、

6、i<1

7、

8、i>L.length)returnERROR;*e=L.data[i-1];returnOK;}/*初始条件：顺序线性表L已存在*//*操作结果：返回L中第1个与e满足关系的数据元素的位序。*//*若这样的数据元素不存在，则返回值为0*/intLocateElem(SqListL,ElemTypee){inti;if(L.length==0)return0;for(i=0;i=L.length)return0;returni+1;}/*初始条件：顺序线性表L已存在,1≤i≤

9、ListLength(L)，*//*操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1*/StatusListInsert(SqList*L,inti,ElemTypee){intk;if(L->length==MAXSIZE)/*顺序线性表已经满*/returnERROR;if(i<1

10、

11、i>L->length+1)/*当i比第一位置小或者比最后一位置后一位置还要大时*/returnERROR;if(i<=L->length)/*若插入数据位置不在表尾*/{for(k=L->length-1;k>=i-1;k--)/*将要插入位置之后的数据元素向后移动一位*

12、/L->data[k+1]=L->data[k];}L->data[i-1]=e;/*将新元素插入*/L->length++;returnOK;}/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*//*操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1*/StatusListDelete(SqList*L,inti,ElemType*e){intk;if(L->length==0)/*线性表为空*/returnERROR;if(i<1

13、

14、i>L->length)/*删除位置不正确*/returnERROR;*e=L->data[i-1];i

15、f(ilength)/*如果删除不是最后位置*/{for(k=i;klength;k++)/*将删除位置后继元素前移*/L->data[k-1]=L->data[k];}L->length--;returnOK;}/*初始条件：顺序线性表L已存在*//*操作结果：依次对L的每个数据元素输出*/StatusListTraverse(SqListL){inti;for(i=0;i