#include<iostream>
//数据结构线性表问题——代码
//c++
using namespace std;
//数据类型的定义(顺序存储结构)
#define MAXSIZE 10
typedef void status;
typedef int status1;
typedef int Elemtype;
typedef struct
{
Elemtype *arr;
int length;//存储数组余量
}sqlist;
//线性表的初始化
status init_list(sqlist& L)
{
L.arr = new Elemtype[MAXSIZE];
if (!L.arr)exit(OVERFLOW);
L.length = 0;//初始化完成
}
//1:线性表的销毁
status destory_list(sqlist& L)
{
if (L.arr)
{
delete L.arr;//delete——new
}
}
//2:线性表的清空
status clear_list(sqlist& L)
{
L.length = 0;
}
//3:线性表的取值##/随机存取
status1 get_list(sqlist& L,int i,Elemtype e)
{
if (i<1 || i>L.length)
return 0;
e = L.arr[i];//注意:这里0号位置不放元素。
}
//4:线性表的查找
status1 locate_list(sqlist L, Elemtype e)//因为不需要改变表内的值
{
for (int i = 1; i <= L.length; i++)
{
if (L.arr[i] == e)
{
return i;//返回的位置
}
}
return 0;//查找失败
}
//5:线性表的插入
status1 insert_list(sqlist& L,int i, Elemtype e)//插入的位置为i
{
if (i<1 || i>L.length)return 0;
if (L.length == MAXSIZE)return 0;
for (int j = L.length - 1; j >= i; j--)
{
L.arr[j + 1] = L.arr[j];
}
L.arr[i] = e;
L.length++;
}
//6:线性表的删除
status1 delete_list(sqlist& L, int i,Elemtype e)
{
if (i<1 || i>L.length)return 0;
for (int j = i; j <= L.length; j++)
{
L.arr[j] = L.arr[j + 1];
}
L.length--;
}
10-26
469
10-05
452