线性表基本操作实现[持续更新中]
创始人
2025-05-28 23:04:58
#include
#define MAXSIZE 50//最大表长
#define ElemType inttypedef struct {//定义顺序表结构体ElemType data[MAXSIZE];//静态分配空间int length;
}SqList;
bool ListInsert(SqList &L,int i,ElemType e){//在指定位置插入元素if(i<1||i>L.length+1)    //检查插入位置的合法性return false;    if(L.length>=MAXSIZE)    //检查表是否满return false;for(int j=L.length;j>=i;j--){L.data[j]=L.data[j-1];//i后面的元素统统向后移动一格}L.data[i-1]=e;//在位序i处插入eL.length++;    //表长加1return true;
}
bool ListDelete(SqList &L,int i,ElemType &e){    //删除线性表中指定位置的元素并将其返回if(i<1||i>L.length)    //检查删除位置的合法性return false;e=L.data[i-1];for(int j=i;ji){temp=L.data[i];L.data[i]=L.data[j];//swapL.data[j]=temp;i++;j--;}
}
void deleteAll_X(SqList &L,ElemType x){//删除表中所有的值为x的元素int x_number=0;for(int i=0;i

线性表的基本操作包括:

  • 初始化表 InitList(SqList &L)

  • 插入元素ListInsert(SqList &L,int i,ElemType e)

  • 删除元素ListDelete(SqList &L,int i,ElemType &e)

  • 按值查找LocateElem(SqList L,ElemType e)

  • 按位查找GetElem(SqList L,int i)

  • 求表长 ListLength(SqList L)

  • 判空 Empty(SqList L)

  • ……

其他操作包括:

删除表中相同的元素x deleteAll_X(SqList &L,ElemType x)

逆值表中所有元素 Reverse(SqList &L)

打印表中内容 PrintList(SqList L)

相关内容

热门资讯

[8秒详论]“天天黄石麻将有没... 您好:天天黄石麻将这款游戏可以开挂,确实是有挂的,需要软件加微信【7563328】,很多玩家在天天黄...
科普实测青橙竞技究竟有没有挂.... 您好:青橙竞技这款游戏可以开挂,确实是有挂的,需要了解加客服微信【3354922】很多玩家在这款游戏...
玩家必看“真人四川麻将真的有挂... 您好:真人四川麻将这款游戏可以开挂,确实是有挂的,需要软件加微信【5902455】,很多玩家在真人四...
科技推荐.中至江西麻将.到底有... 您好:中至江西麻将这款游戏可以开挂,确实是有挂的,需要了解加客服微信【6534989】很多玩家在这款...
(重大通报)“EV扑克要如何操... 亲,EV扑克这个游戏其实有挂的,确实是有挂的,需要了解加客服微信【5382285】很多玩家在这款游戏...