- 博客(2)
- 收藏
- 关注
RSS订阅原创 线性表-链表 （未完）
一、相关知识点1.单链表：（1）头插法建立读入数据的顺序与生成的链表中的元素顺序相反。每个点插入O(1)，n个点总复杂度O(n)s->data=x;s->next=head->next;head->next=s;（2）尾插法建立顺序相同总复杂度O(n)s->data=x;r->next=s;r=s;（3）按序号查找节点值/按值查找节点复杂度O(n)（4）插入查找复杂度O(n)，插入复杂度O(1)p=list.GetElem(i-1)
2021-12-15 00:30:42
1696
原创 线性表——顺序表（知识及题型总结）
一、相关知识点1.顺序表的特点：表中元素的逻辑顺序和物理顺序相同。2.线性表的顺序存储结构是一种随机存取的存储结构。3.线性表中的标号从1开始，对应数组从0开始4.插入、删除、顺序查找的时间复杂度为O(n)二、综合应用题参考王道考研数据结构1.对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，删除线性表中所有值为x的元素。算法思想：用k记录顺序表中不等于x的元素的个数。扫描L，遇到不等于x的元素，data[k]=data[i]，k++void delete
2021-12-03 20:38:36
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人