#include<iostream>
using namespace std;
//#define MaxSize 20;
const int MaxSize = 20;
typedef int ElemType;
typedef int Status;
//typedef int ATTR[10];
const int OK =1;
const int ERROR =0;
const int True =1;
const int FALSE =0;
//定义线性表的结构代码
typedef struct
{
ElemType data[MaxSize];//数值存储数据元素
int length;//线性表当前长度
}SqList;//结构体类型名
Status InitList(SqList *L)//初始化线性表L
{
L->length=0;
return OK;
}
Status GetElem(SqList L,int i,ElemType *e)//SqList L表示声明一个结构体变量,.xx是它的属性或者函数。
{
if(L.length==0||i<1||i>L.length)
return ERROR;
*e=L.data[i-1];
return OK;
}
//插入元素
Status ListInsert(SqList *L,int i,ElemType e)//SqList *L 表示L是一个结构体指针,(*L)表示结构体,二者意义不同。
{
int k;
if((*L).length==MaxSize)
return ERROR;
if(i<1||i>(*L).length)
return ERROR;
if(L->length==0)
{
L->data[0]=e;
}
if(i<=L->length)
{
for(k=L->length;k>=i-1;k--)
L->data[k+1]=L->data[k];
}
L->data[i-1]=e;
L->length++;
cout<<"The insert area is "<<i<<endl;
return OK;
}
Status ListDelete(SqList *L,int i,ElemType *e)//删除指定元素
{
int key;
if(L->length==0)
return ERROR;
if(i<1||i>L->length)
return ERROR;
*e=L->data[i-1];
cout<<"the xuelie is "<<i<<" and the number of "<<*e<<" has been move out"<<endl;//将删除的值返回给变量
//L->data[i-1]=0; 没必要,会直接覆盖
for(key=i;key<=L->length;key++)
L->data[key-1]=(*L).data[key];
L->length--;
return OK;
}
Status ListEmpty(SqList L)//判断线性表是否为空
{
if(L.length==0)
return OK;
return ERROR;
}
Status ClearList(SqList *L)//清空线性表
{
int number_of_length;
if((*L).length==0)
return OK;
for(number_of_length=0;number_of_length<L->length;number_of_length++)
{
L->data[number_of_length]=0;
}
return OK;
}
Status ListLength(SqList L)//返回线性表的长度
{
return L.length;
}
Status LocateElem(SqList L,ElemType e)
{
if(L.length==0)
return ERROR;
int key;
for(key=0;key<L.length;key++)
{
if(e==L.data[key])
{
return key+1;
}
}
return ERROR;
}
/*ATTR* LocateElem(SqList L,ElemType e)//查询本地值,但缺点是只能返回一个值,可以更改函数类型。c++中不能返回数组,但是可以返回指向数组的指针,但是基础不够,先看指针。
{
//if(L.length==0)
// return ;
int key,tar=0;
int target[10];//不能动态地保持数组的大小
for(key=0;key<L.length;key++)
{
if(e==L.data[key])
{
target[tar]=key+1;
tar++;
}
return target;
}
//return ;
}
*/
Status Init(SqList *L,int i, int number[])//初始化,将初始值放在数组中。
{
//if(!(L->length)==0)
// return ERROR;//循环调用不能使用非零判断,否则只能赋值一次。
if(i>20)
return ERROR;//i大于20时,超出线性表最大长度。
int j;
for(j=0;j<i;j++)//只能输出第一个匹配值
{
int i=(*L).length;
L->data[i]=number[j];
(*L).length++;//长度自增是非常关键,c++中不能自己检测线性表长度,需手动添加。
}
return OK;
}
Status NowList(SqList L)//显示当前线性表内容
{
int num;
for(num=0;num<L.length;num++)
{
cout<<L.data[num]<<" ";
}
cout<<endl;
return OK;
}
int main()
{
SqList L; //实例化对象
SqList *p=&L; //使用指针指向L,其中指针的类型和L必须匹配。
int a,i,j=0,*move=&a;//将删除的值返回给变量a
// *pLocate=&ATTR;
int number[10]={1,2,3,45,5,2,1,412,1,24};
InitList(p);//InitList(&L);//初始化
cout<<"Printf the List length:"<<L.length<<endl;//显示当前线性表长度。
Init(&L,5,number);//写入值
cout<<"Printf the List length:"<<L.length<<endl;//显示初始化后线性表长度
cout<<"Printf the list source: ";
NowList(L);
cout<<"The list have the locate number? : ";
i=LocateElem( L,33);//用i接受函数的返回值,返回是否有匹配值。
cout<<i<<endl;
cout<<"Printf show the list length: ";
cout<<ListLength(L)<<endl;//线性表长度函数
ListDelete( &L, 4, move);
cout<<"Printf the list source: ";
NowList(L);
cout<<"Printf the list source: ";
ListInsert(&L,2,234);
NowList(L);
return 0;
}
线性顺序链表简单实现
最新推荐文章于 2022-01-02 17:22:16 发布