个人总结|线性表中指定位置插入某个元素个人总结|数据结构

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

#define LISTSIZE 100typedef 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; }

图解：