顺序表删除第i个元素要将后n-i个元素前移,可以将前面元素后移再改变起始地址吗?这样删除第一个元素时间复杂度为O(1)(虽然总的不变)
可以啊,找到需要变为起始地址,将其赋值给首地址就ok了,不过结构体中如果有类型存储链表个数的话,也得进行更新,否则就乱套了。