顺序表实验报告,附完整代码,运行结果截图(顺序表的增删改查)
最好情况为删除元素在表尾无需移动元素,时间复杂度为O(1),最坏情况为在表头,需要移动n-1次,时间复杂度为O(n)(2)在第(1)题的基础上,void ListInsert(int k,ListItem x,List L),实现在表L的第k 个位置插入 x。(6)编写顺序表L的判空函数int ListEmpty(List L)和求顺序表长度的函数int ListLength(List L)。(1)根据下列程序环境的设置,完成顺序表的初始化函数List ListInit(int size)的编写。
原创
2023-03-25 17:14:47 ·
1728 阅读 ·
0 评论