第三周实践项目1-顺序表的基本运算总结

知识点总结

（1）初始化线性表InitList(&L)：构造一个空的线性表L

（2）销毁线性表DestroyList(&L)：释放线性表L占用的内存空间

（3）判线性表是否为空表ListEmpty(L)：若L为空表，则返回真，否则返回

（4）求线性表的长度ListLength(L)：返回L中元素个数

（5）输出线性表DispList(L):当线性表L不为空时，顺序显示L中各节点的值域

（6）求线性表L中指定位置的某个数据元素GetElem(L,i,&e)：用e返回L中第i 个元素的值

（7）查找元素LocateElem(L,e)：返回线性表L中第1个与e相等的序号，找不到返回0

（8）插入元素ListInsert(&L,i, &e)：在线性表L中的第i个位置插入元素e；

（9）删除元素ListDelete(&L, i, &e)：在线性表L中删除第i个元素，有e返回删除的值；

通过对这9种顺序表基本运算算法的使用，实现一系列的具体应用。

学习心得

在一开始接触顺序表的时候有种不知所措的感觉，而且顺序表的基本运算算法较多，每一个算法都需要去调试并理解，工作量还是挺大的。不过在经过项目一对各种算法的综合运用后感觉并不是那么难理解了，不过还是要对各种运算多加练习，目前虽然不像一开始在看着书打的过程，不过还是不熟练。在敲键盘的过程就是一种练习的过程，对于这种基本算法还是应该多花点时间进行练习加深理解。只有基础打好了，才能建高楼。