线性表中指定位置插入某个元素

在表中插入某个元素是管理数据的一个重点。我个人觉得，这一操作不容忽视，因此以本文来加强对该操作的理解，同时以画图形式展示整个过程，希望能对各位读者有所帮助。

代码如下：

#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;
}

图解：

 

以上展现了三种情况下的插入。需要注意的是在表的中间插入元素时，需要先将后面的元素向下顺移，最后再进行指定元素的插入。第二点，在每次插入完成之后需要更改表的长度。

后期会学习并总结增删改查的其他操作，了解更多请点击徐慕洁的博客