线性表之顺序表编程题系列复习+834考点复习

 

 834数据结构  顺序表考纲要求：

• 线性表的顺序存储结构：静态分配，动态分配
•  顺序表的插入删除算法，移动元素次数分析
• 顺序存储结构的优缺点，引出单链表的结构类型定义

---

1、顺序表采用数组存储元素，静态数组需先指定大小，但也可以动态的分配数组的大小（通过指针来”追踪“数组中的元素），用malloc分配初始空间，用realloc分配后期扩容的空间

2、顺序表的插入算法：

在表L的第i个位置上插入新的元素e，若i值不正确，则返回0，否则将第i个元素及以后的元素  均后移 一个位置，空出一个位插入，表长增1（总结为：判--移--添）

int ListInsert(SqList &L,ElemType e,int i)
{
    int j;
    if(i<1||i>L.length+1)
    {
        return 0;
    }
    
    i--;                //将逻辑位转换位 数组下标
    for