线性表的顺序结构和链表结构各有什么优缺点?
①顺序结构:
优点:易于查询,索引快 list[n]这样的操作,O(1)复杂度
缺点:扩展性弱,不易删除、添加。
②链表结构:
优点:扩展性强,易于删除、添加
缺点:不易于查询,索引慢,list[n]这样的操作,复杂度为O(n)
二者优缺点正好是互补关系
链表怎么调节长短?
1.表带戴起来长太多了,所以用工具调整一下。
2.首先表带翻开,看到表带上有一排箭头,把工具顶针旋转到可以放下表带的宽度,顶针对准连拉表扣之间的扣钉,向内旋转,把扣钉顶出。.
3.顶出的扣钉放到一边,如此方法再拆卸一个。这是如何拆下多余的表带,有拆就有装上。
4.如何装上,把以拆掉的放一边,再把断的表带合在一起,把拆卸的表带扣钉插在表带小孔上。再还是放在工具上,反向旋转顶回钉扣就可以啦。
5.根据自己手腕大小,来去掉几个表扣,最后再安装回去,是不是很简单呢,现在我的手表表带大小就正好啦
链表的长短可以通过增加或删除节点来调节。要增加节点,只需创建一个新节点并将其链接到链表的末尾;要删除节点,只需重新连接前一个节点和后一个节点,跳过要删除的节点。
另外,还可以使用头指针和尾指针来跟踪链表的起始和结束位置,方便增删操作。通过这些方法,可以很方便地调节链表的长短,满足不同的需求。
双链表的插入与删除操作?
//定义插入:s->prior = p->prior;p->prior->next = s;s->next = p;p->prior = s;//第一句必须在第四句之前完成,否则*p的前驱结点就丢掉了。删除:p->prior->next = p->next;p->next->prior = p->prior;free(p)
;//绕过p