线性表逆置(顺序表)实验报告

功能说明：依次对L的每个数据元素调用函数vi()
算法设计：依次对L的每个数据元素调用函数vi()
5.函数void Exchange(SqList *L)
功能说明：实现顺序表L的逆置
算法设计：用for循环将顺序表L中的第i个元素依次与第（i+length）个元素交换
6.函数void print(ElemType *c)
3.函数Status ListInsert(SqList *L,int i,ElemType e)
功能说明：将元素e插入到顺序表L中的第i个节点
算法设计：判断顺序表是否已满，已满则加空间，未满则继续，将元素e插入到第i个元素之前，并将后面的元素依次往后移
4.函数Status ListTraverse(SqList L,void(*vi)(ElemType*))
if(!newbase)
exit(OVERFLOW);//存储分配失败
(*L).elem=newbase;//新基址
(*L).listsize+=LISTINCREMENT; //增加存储容量
}
q=(*L).elem+i-1;// q为插入位置
for(p=(*L).elem+(*L).length-1;p>=q;--p) //插入位置及之后的元素右移
功能说明：打印元素c
算法设计：打印元素c
2.
（四）具体程序的实现
/*程序名*/
#include<string.h>
#include<ctype.h>
#include<malloc.h> /* malloc()等*/
#include<limits.h> /* INT_MAX等*/
#include<stdio.h> /* EOF(=^Z或F6),NULL */
typedef struct
{
ElemType *elem;//存储空间基址
int length;//当前长度
int listsize;//当前分配的存储容量(以sizeof(ElemType)为单位)
}SqList;
/*顺序表示的线性表的基本操作*/
Status InitList(SqList *L) /*算法2.3 */
{//初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数
return L.length;
}
Status ListInsert(SqList *L,int i,ElemType e) //算法2.4
{ //初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1
//操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1
{ /*操作结果：构造一个空的顺序线性表*/
(*L).elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!(*L).elem)
exit(OVERFLOW); /*存储分配失败*/
(*L).length=0; /*空表长度为0 */
(*L).listsize=LIST_INIT_SIZE; /*初始存储容量*/
实验一：线性表逆置（顺序表）实验报告
（一）问题的描述：
实现顺序表的逆置算法
（二）数据结构的设计：
顺序表是线性表的顺序存储形式，因此设计如下数据类型表示线性表：
typedef struct
{
ElemType *elem; /*存储空间基址*/
int length; /*当前长度*/
int listsize; /*当前分配的存储容量(以sizeof(ElemType)为单位) */
ElemType *newbase,*q,*p;
if(i<1||i>(*L).length+1)// i值不合法
return ERROR;
if((*L).length>=(*L).listsize)//当前存储空间已满,增加分配
{
newbase=(ElemType *)realloc((*L).elem,((*L).listsize+LISTINCREMENT)*sizeof(ElemType));
typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
typedef int ElemType;
/*线性表的动态分配顺序存储结构*/
#define LIST_INIT_SIZE 10//线性表存储空间的初始分配量
#define LISTINCREMENT 2//线性表存储空间的分配增量
#include<stdlib.h> /* atoi() */
#include<io.h> /* eof() */
#include<math.h> /* floor(),ceil(),abs() */
#include<process.h> /* exit() */
/*函数结果状态代码*/
#define TRUE 1
return OK;
}
Status DestroyList(SqList *L)
{ /*初始条件：顺序线性表L已存在。操作结果：销毁顺序线性表L */
free((*L).elem);
(*L).elem=NULL;
(*L).length=0;
(*L).listsize=0;
return OK;
}
int ListLength(SqList L)
*(p+1)=*p;
*q=e;//插入e
++(*L).length;//表长增1
return OK;
}
Status ListTraverse(SqList L,void(*vi)(ElemType*))
#define FALSE 0#define OK 1#define ERROR 0
#define INFEASIBLE -1
/* #define OVERFLOW -2因为在math.h中已定义OVERFLOW的值为3,故去掉此行*/
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等*/
}SqList;
（三）函数功能、参数说明及概要设计：
1.函数Status InitList(SqList *L)
功能说明：实现顺序表L的初始化
算法设计：为顺序表分配一块大小为LIST_INIT_SIZE的储存空间
2.函数intListLength(SqList L)
功能说明：返回顺序表L长度
算法设计：返回顺序表中的length变量