#include //c++头文件
using namespace std;
#define LIST_INIT_SIZE 20 //预定义常量
#define LISTINCREMENT 5
#define OK 1
#define ERROR 0
typedef int ElemType; //定义类型
typedef int Status;
typedef struct //线性表结构体定义
{
ElemType *elem;
int length;
int listsize;
}SqList;
Status InitList_Sq(SqList &L) //创建空的线性表
{
L.elem=new ElemType[LIST_INIT_SIZE]; //申请空间
L.length=0; //令表中数据长度为零
L.listsize=LIST_INIT_SIZE; //将所申请的空间给予元素空间
return OK;
}
Status CreateList_Sq(SqList &L,int n) //创建一个线性表
{
int i;
InitList_Sq(L); //创建空表
if(n>L.listsize) //保证空间足够
{
//续开辟空间
}
L.length=n;
cout<<"please input "<>L.elem[i];
return OK;
}
Status OutputList_Sq(SqList L) //输出线性表
{
int i;
cout<<"The list is:";
for(i=0;iL.length+1) // (1)判断插入元素下标i的合法性(1---L.length+1)
return ERROR;
if(L.length>=L.listsize) //判断空间是否够用
{
//续开辟空间
}
for(j=L.length-1;j>=i-1;j--) // (2) 下标L.length-1----i-1的元素,后移一个位置
L.elem[j+1]=L.elem[j];
L.elem[i-1]=e; // (3) 插入e(下标i-1)
L.length++; // (4) 数据元素长度加一
return OK;
}
Status ListDelete_Sq(SqList &L,int i,ElemType &e) //删除元素,并用e返回该数据
{
int *p,*q;
if(i<1||i>L.length) // (1) 判断插入元素下标i的合法性(1---L.length+1)
return ERROR;
p=&(L.elem[i-1]); // (2) 取第i个元素的地址,并用e取其中数据
e=*p;
q=L.elem+L.length-1; //最后(表尾)元素的位置
for(++p;p<=q;++p)
*(p-1)=*p; // (3) 元素依次左移
--L.length; // (4) 元素长度减一
return e;
}
Status ListLength_Sq(SqList &L) //求元素长度
{
int i,p=0;
for(i=0;iL.length)
return ERROR;
else{
p=&(L.elem[i-1]);
e=*p;
}
return e;
}
Status DestroyList(SqList &L) //销毁线性表
{
free(L.elem); //释放空间
L.elem=NULL;
L.length=0;
L.listsize=0;
cout<< "线性表已销毁! "<
标题名称:数据结构-线性表操作
本文链接:http://njwzjz.com/article/pcoopj.html