重学数据结构 完整顺序表（工程文件）

line.h


typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等
typedef int ElemType;

 typedef struct SqList
 {
   ElemType *elem; // 存储空间基址
   int length; // 当前长度
   int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位)
 }SqList;


Status InitList(SqList &L);
int ListLength(SqList L);
Status ListInsert(SqList &L,int i,ElemType e);
Status ListDelete(SqList &L,int i,ElemType &e);
void ListPrint(SqList L);



linec.cpp

#include<malloc.h> // malloc()等
#include <stdlib.h>
#include <stdio.h>
#include "line.h"
#define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量
#define LISTINCREMENT 2 // 线性表存储空间的分配增量
#define OK 1
#define ERROR 0
#define OVERFLOW -2 


Status InitList(SqList &L) // 算法2.3
 { // 操作结果：构造一个空的顺序线性表
   L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
   if(!L.elem)
     exit(OVERFLOW); // 存储分配失败
   L.length=0; // 空表长度为0
   L.listsize=LIST_INIT_SIZE; // 初始存储容量
   return OK;
 }


 int ListLength(SqList L)
 { // 初始条件：顺序线性表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
   ElemType *newbase,*q,*p;
   if(i<1||i>L.length+1) // i值不合法
     return ERROR;
   if(L.length>=L.listsize) // 当前存储空间已满,增加分配
   {
     if(!(newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType))))
       exit(OVERFLOW); // 存储分配失败
     L.elem=newbase; // 新基址
     L.listsize+=LISTINCREMENT; // 增加存储容量
   }
   q=L.elem+i-1; // q为插入位置
   for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移
     *(p+1)=*p;
   *q=e; // 插入e
   ++L.length; // 表长增1
   return OK;
 }

 Status ListDelete(SqList &L,int i,ElemType &e) // 算法2.5
 { // 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)
   // 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1
   ElemType *p,*q;
   if(i<1||i>L.length) // i值不合法
     return ERROR;
   p=L.elem+i-1; // p为被删除元素的位置
   e=*p; // 被删除元素的值赋给e
   q=L.elem+L.length-1; // 表尾元素的位置
   for(++p;p<=q;++p) // 被删除元素之后的元素左移
     *(p-1)=*p;
   L.length--; // 表长减1
   return OK;
 }
void ListPrint(SqList L)
{
ElemType *p;
printf("线性表中的元素为：\n");
for(p=L.elem;p<L.elem+L.length;p++)
{
 printf("%d  ",*p);
}
 
}





linemain.cpp


#include <stdio.h>
#include "line.h"


void main()
{
 SqList L;int i,j;ElemType e;
 InitList(L);
 printf("请输入5个数据元素：\n");
 for(i=1;i<=5;i++)
{
 scanf("%d",&e);
 ListInsert(L,i,e);
 
}

ListPrint(L);

printf("\n请输入删除元素所在位置:\n");
 scanf("%d",&j);
ListDelete(L,j,e);
printf("被删除的元素为：");
printf("%d\n",e);
ListPrint(L);
}