A选项显然都是O(1)
B选项 查找终端结点前面的结点的过程 即p1 p2 扫描的过程 承载了删除结点操作的时间复杂度 也就是O(n)
C选项 两边 存储空间一样
D选项 h1 和 h2 都是指针类型 并且它们所指的结点类型相同
所以h1 和 h2 类型相同 值不同
选B
保存的是数组下标
指示的是链表中下一个元素在数组中的地址
静态链表虽然以数组为存储体
但是它的结点在数组中是不连续的
结点的关系是靠“指针“next来维系的(”指针“的类型是int型)
所以你在静态链表中取结点 需要扫描静态链表
不如顺序表取数据简单的
不支持随机存取
网友评论