Status ListInsert_SortedSq(SqList &L, ElemType e)
{
if (L.length == L.listsize)
{
L.elem = (ElemType *)realloc(L.elem, (1 + L.length) * sizeof(ElemType));
}
int j = L.length;
for (; j > 0; j--)
{
if (e > L.elem[j - 1])
{
break;
}
else
{
L.elem[j] = L.elem[j - 1];
}
}
L.elem[j] = e;
L.length = L.length + 1;
return OK;
}
博客给出了一段C++代码,实现了有序顺序表插入元素的算法。当顺序表长度达到最大容量时,会重新分配内存。通过遍历找到合适的插入位置,将元素插入并更新顺序表长度。
3523

被折叠的 条评论
为什么被折叠?



