#include<iostream>
using namespace std;
#define MAXSIZE 100
typedef struct
{
int *elem;
int length;
}SqList;
// 顺序表的初始化
int InitList(SqList &L)
{
L.elem=new int[MAXSIZE];
if(!L.elem) exit(1);
L.length=0;
return 0;
}
//顺序表的取值
int GetElem(SqList &L,int i,int &e) //因为对e的赋值,可以使得函数外部的变量被修改。所以加上&
//但是i的值并不需要修改,没必要使用引用。
{
if(i<1||i>L.length) return -1;
e=L.elem[i-1];
return 0;
}
int FindElem(SqList &L,int e)
{
for(int i=0;i<L.length;i++)
{
if(e==L.elem[i])
{
return i+1;
}
else
return 0;
}
}
int ListInsert(SqList &L,int i,int e)
{
if(i<1||i>L.length+1) return -1;
if(L.length==MAXSIZE) return -1;
//书上给的循环是j=L.length-1;j>=i-1;j-- ,但是我验证了一下,我的也对。
for(int j=i-1;j<L.length+1;j++)
{
L.elem[j+1]=L.elem[j];
}
L.elem[i-1]=e;
L.length++;
return 0;
}
/*
`for(int j=i-1;j<L.length+1;j++)`是从前往后遍历,
将`L.elem[i-1]`以及其后面的所有元素都向后移动一位,
从而在第`i`个位置插入新的元素。
`for(int j=L.length-1;j>=i-1;j--)`则是从后往前遍历,
将`L.elem[i-1]`以及其后面的所有元素都向前移动一位,
从而在第`i`个位置插入新的元素。
这两种遍历方式都可以实现在顺序表的第`i`个位置插入新的元素,
但是具体选择哪一种方式,应该根据具体情况来决定。
例如,如果顺序表中的元素都比较少,那么从前往后遍历可能比较快;
而如果顺序表中的元素比较多,那么从后往前遍历可能更加高效。
另外,如果顺序表的元素比较大,那么在遍历过程中需要多次进行元素的移动,
这可能会导致时间复杂度较高,因此可能需要考虑其他数据结构的实现方式来提高效率。
*/
int ListDelete(SqList &L,int i)
{
if(i<1 || i>L.length) return -1;
for(int j=i;j<L.length;j++)
{
L.elem[j-1]=L.elem[j];
}
L.length--;
return 0;
}
int main()
{
SqList L;
InitList(L); // 初始化顺序表L
// 逐一插入元素
for (int i = 0; i < 9; i++)
{
ListInsert(L, i+1, i+1);
}
//删除第二个元素
ListDelete(L,2);
// 验证元素插入是否成功
for (int i = 0; i < L.length; i++)
{
cout << L.elem[i] << " ";
}
cout << endl;
return 0;
}
【注意点】
1、在插入函数中,判断位置是否合法是注意是 if(i<1||i>L.length+1) return -1;
,因为他有可能在表尾插入。
2、再插入函数中,要像将元素都移动后再插入,否则,就会将新插入的元素给移到后面。而且插入后不要忘记长度减一。
3、千万要切记第i个位置的下标是i-1 ,尤其在插入函数中。