数据结构课程设计报告—敢死队的问题-word资料(精)

10 数据类型定义: typedef int ElemType; 定义数据结构: typedef struct KList /* 定义数据结构体类型*/ { ElemType *elem; /* 存储空间基址*/ int length; /* 当前长度*/ int listsize; /* 当前分配的存储容量(以 sizeof(ElemType) 为单位)*/ }SqList; 模块一: 创建线性表函数 SqList InitList_Sq() /* 创建线性表函数*/ { SqList L; L.elem=(ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if(!L.elem) printf("Fail in new creat list"),exit(0); /* 存储分配失败*/ else { L.length=0; /* 空表长度为 0*/ L.listsize=LIST_INIT_SIZE; /* 初始存储容量*/ }} 模块二: 线性表再分配函数 SqList ListInsert_Sq(SqList L) /* 线性表再分配函数*/ { /*SqList L;*/ int *newbase; newbase=(ElemType *)realloc(L.elem, (L.listsize+REMENT)*sizeof(ElemType)); /* 为顺序表增加一个大小为存储 REMENT 个数据元素的空间*/ if(!newbase) printf("Fail in new add list"),exit(0);/* 存储分配失败*/ else { L.elem=newbase; /* 新基址*/ L.listsize+=REMENT; /* 增加存储容量*/ }} 主模块: 实现总体功能 main()