数据结构程序题.docVIP

顺序表的插入和删除算法 // 顺序表的实现.cpp : Defines the entry point for the console application. #includeiostream #includestdlib.h #includestdio.h using namespace std; typedef int ElemType; typedef int Status; #define List_Init_Size 100 //线性表存储空间的初始分配量 #define List_Increment 10 //线性表存储空间的分配增量 struct Sqlist { int *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位） }; void InitList(Sqlist L) //构造一个空的顺序线性表L { L.elem=( ElemType*)malloc(List_Init_Size*sizeof( ElemType)); if(!L.elem) //存储分配失败 exit(0); else L.length=0; //空表长度为0 L.listsize=List_Init_Size; //初始存储容量 } Status ListInsert(Sqlist L,int i,ElemType e) //在L中的第i个位置之前插入新的数据元素e，L长度加1 { ElemType *newbase,*q,*p; if(i1||iL.length+1) //i值不合法 return false; if(i=L.listsize) //当前的存储空间已满，增加分配 { if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+List_Increment)*sizeof(ElemType)))) return false; //存储分配失败 L.elem=newbase; //新基址 L.length+=List_Increment; //增加存储容量 } q=L.elem+i-1; //q为插入位置 for(p=L.elem+L.length-1;p=q;--p) //插入位置及之后的元素右移 *(p+1)=*p; *q=e; //插入位置及之后的元素右移 ++L.length; //表长加1 return true; } Status ListDelete(Sqlist L,int i,ElemType e) //删除L中的第i个数据元素，用e返回其值，L长度减1 { ElemType *q,*p; if(i1||iL.length) //i值不合法 return false; p=L.elem+i-1; //p为被删除元素的位置 e=*p; q=L.elem+L.length-1; //表尾元素的位置 for(++p;p=q;++p) //插入位置及之后的元素左移 *(p-1)=*p; L.length--; //表长减1 return true; } 二叉树相关算法的实现 二叉树的遍历 / Defines the entry point for the console application. //#include stdafx.h #includeiostream using namespace std; typedef char DataType; struct BitreeNode{ Da