所用语言(C++)
顺序表基本操作函数
一、顺序表初始化
Status InitList(SqList &L)//初始化
{
L.elem=new ElemType[MAXSIZE];
if(!L.elem) exit(OVERFLOW);
L.length=0;
return OK;
}
Status表状态,函数接收的返回值为OK或ERROR。
new为C++的操作符,在这里即创建一块大小为MAXSIZE的空间。
ElemType为项目开始时定义的名字为ElemType的整型。
MAXSIZE是在项目开始时define定义的标识符常量(宏),表示分配给顺序表的空间大小。
大致思路为申请一块大小为MAXSIZE的空间用来存储顺序表元素,如果没申请成功的话,退出程序,此处exit()为函数,在()内元素为非零时,程序异常退出(OVERFLOW为项目开始时定义的标识符常量(宏),为-1),将0赋值给L.length,表明此时顺序表中元素个数为0。
二、顺序表取值
Status GetElem(SqList L,int i,ElemType &e)//取值
{
if(i<1 || i>L.length) return ERROR;//判断i值是否合理
e=L.elem[i-1];
return OK;
}
需要注意的是:i为用户输入的逻辑位置,而L.elem【】括号中为下标(下标从0开始),所以此时需i-1。
三、顺序表查找
int LocateElem(SqList L,ElemType e)//查找
{
for(i=0;i<L.length;i++)
if(L.elem[i]==e) return i+1;
return 0;
}
查找算法很简单,没有需要过多赘述的。
四、顺序表插入
Status ListInsert(SqList &L,int i,ElemType e)//插入
{
int j;
if((i<1)||(i>L.length+1)) return ERROR;//判断插入位置合法性
if(L.length==MAXSIZE) return ERROR;//判断存储空间是否已满
for(j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];//插入位置及之后的元素后移
L.elem[i-1]=e;//将元素e放到插入位置(第i个位置)
++L.length;//表长加1
return OK;
}
讲到这,细心的朋友一定会发现在每个函数()中有一个&符号,有时需要写上,有时则没写,这是为什么呢?大家可以这样理解,当有变动时,需要加&符号,比如插入操作的SqList &L,因为插入一个元素后,顺序表L有变化,所以需要加&,同理在取值操作中ElemType &e,因为e的值需要被返回,即有变动,所以需要加&符号,所以初学者无需死记硬背,只要灵活的理解即可。
五、顺序表删除
Status ListDelete(SqList &L,int i)//删除
{
int j;
if((i<1)||(i>L.length)) return ERROR;
for(j=i;j<=L.length-1;j++)
L.elem[j-1]=L.elem[j];
--L.length;
return OK;
}
可以发现插入和删除操作的循环条件很不一样,是因为插入中元素需要从最后一个元素依次往后移,以便空出一个位置供插入,而删除则是从删除位置后一个元素依次覆盖前一个元素,直到最后一个元素覆盖到倒数第二个元素,此时就刚好删除了第i个位置的元素了,再表长-1,删除操作就圆满实现了。
顺序表完整程序
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 8
#define INcreast 15
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int Status;
typedef int ElemType;
typedef struct
{
ElemType *elem;
int length;
}SqList,*ptrlist;
Status InitList(SqList &L)//创建
{
L.elem=new ElemType[MAXSIZE];
if(!L.elem) exit(OVERFLOW);
L.length=0;
return OK;
}
void OutList(SqList &L)//输出
{
int i;
for(i=0;i<L.length;i++)
printf("%d\t",L.elem[i]);
printf("\n");
}
Status ListInsert(SqList &L,int i,ElemType e)//插入
{
int j;
if((i<1)||(i>L.length+1)) return ERROR;
if(L.length==MAXSIZE) return ERROR;
for(j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];
L.elem[i-1]=e;
++L.length;
return OK;
}
Status ListDelete(SqList &L,int i)//删除
{
int j;
if((i<1)||(i>L.length)) return ERROR;
for(j=i;j<=L.length-1;j++)
L.elem[j-1]=L.elem[j];
--L.length;
return OK;
}
//主函数开始
int main()
{
SqList L;
int i=0;
InitList(L);
printf("输入顺序表元素:");
for(i=0;i<6;i++,L.length++)
{
scanf("%d",&L.elem[i]);
}
OutList(L);
if(ListInsert(L,1,3)==OK)
OutList(L);
if(ListInsert(L,8,21)==OK)
OutList(L);
if(ListInsert(L,4,15)==OK)
OutList(L);
if(ListInsert(L,12,99)==OK)
OutList(L);
if(ListDelete(L,1)==OK)
OutList(L);
if(ListDelete(L,9)==OK)
OutList(L);
if(ListDelete(L,12)==OK)
OutList(L);
return 0;
}
总结
以上就是顺序表基本的操作啦,当然还有顺序表的有序插入、扩容、排序等等,我会在下一篇文章分享哦~
总之,希望这篇文章对你会有所收获与帮助。