在表中插入某个元素是管理数据的一个重点。我个人觉得,这一操作不容忽视,因此以本文来加强对该操作的理解,同时以画图形式展示整个过程,希望能对各位读者有所帮助。
代码如下:
#define LISTSIZE 100
typedef int DataType;
typedef struct SeqList
{
DataType data[LISTSIZE];
int nLength;
}SeqList;
bool insert(SeqList *list, int i, DataType x)
{
if (list->nLength == LISTSIZE)//判断是否已满
return false;//插入失败
int insertPosition = i;
if (i < 0)
insertPosition = 0;
if (i > list->nLength - 1)
insertPosition = list->nLength;
for (int j=list->nLength-1; j>=insertPosition; j--)
{
list->data[j + 1] = list->data[j];
}
list->data[insertPosition] = x;
list->nLength++;
return true;
}
int main()
{
SeqList sl;
//...
insert(&sl,5,10);
insert(&sl,2,22);
insert(&sl,6,33);
//...
return 0;
}
图解:
以上展现了三种情况下的插入。需要注意的是在表的中间插入元素时,需要先将后面的元素向下顺移,最后再进行指定元素的插入。第二点,在每次插入完成之后需要更改表的长度。
后期会学习并总结增删改查的其他操作,了解更多请点击徐慕洁的博客