您的位置:首页 > 编程语言 > C语言/C++

线性表的顺序存储结构

2015-08-10 21:09 459 查看
<span style="font-size:18px;">/顺序存储结构的线性表
#include<iostream>
using namespace std;
//线性表的存储结构
#define maxsize 20
typedef int elemtype;
typedef struct
{
elemtype data[maxsize];
int length;
}splist;
//获取线性表的一个元素
typedef GetElem(splist L ,int i)
{
if(L.length==0||i<1||i>L.length)
return 0;
else
return L.data[i-1];
}
//线性表的插入操作
void listinsert(splist *L,int i,typedef e)
{
if(i<1||i>L.length+1)
return 0;
if(L->length==maxsize)
return 0;
if(i<L.length)
{
//第i位置依次往后挪
for(int k=i-1;k<length+1;k++)
{
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->Length++;
}
}
//线性表的删除操作
void listdelete(sqlist *L,int i)
{
if(L->Length==0)
return 0;
if(i<1||i>L->length+1)
return 0;
if(i<L->length)
{
for(int k=i;k<length+1;k++)
{
L->Length[K-1]=L->Length[K];
}
L->Length--;
}
}
int main()
{
//初始化一个顺序存储结构的线性表
sqlist list;

return 0;
}</span>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ 线性表