第三周项目一（3） 线性表的修改

问题及代码

/*    *Copyright(c)2017,烟台大学计算机学院    *All right reserved.    *文件名：main.cpp list.h list.cpp   *作者：王万兴    *完成日期：2017年9月20日    *版本号：v1.0    *    *问题描述:线性表的修改  *输入描述：无  *程序输出：见窗口 */#include "list.h"#include "stdio.h"int main(){    SqList *sq;    InitList(sq);    ListInsert(sq, 1, 5);    ListInsert(sq, 2, 3);    ListInsert(sq, 1, 4);    DispList(sq);    return 0;}void InitList(SqList *&L)   //引用型指针{    L=(SqList *)malloc(sizeof(SqList));    //分配存放线性表的空间    L->length=0;}void DestroyList(SqList *&L){    free(L);}bool ListInsert(SqList *&L,int i,ElemType e){    int j;    if (i<1 || i>L->length+1)        return false;   //参数错误时返回false    i--;            //将顺序表逻辑序号转化为物理序号    for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置        L->data[j]=L->data[j-1];    L->data[i]=e;           //插入元素e    L->length++;            //顺序表长度增1    return true;            //成功插入返回true}bool ListDelete(SqList *&L,int i,ElemType &e){    int j;    if (i<1 || i>L->length)  //参数错误时返回false        return false;    i--;        //将顺序表逻辑序号转化为物理序号    e=L->data[i];    for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移        L->data[j]=L->data[j+1];    L->length--;              //顺序表长度减1    return true;              //成功删除返回true}

运行结果

知识点总结

线性表元素的插入有三种情况，在头插入，在尾插入和中间插入，相应的要移动插入元素后面元素的位置，尾插不需要移动。