如果一个链表最常用的操作是在末尾插入节点和删除尾节点,则()存储方式最节省运行时间?

2025-01-07 07:46:02
推荐回答(2个)
回答1:

第一题的答案很简单,第四个的存储地址是连续的,所以实现了一个类似数组的存储空间,因此在末尾插入删除很简单,不需要遍历整个链表。而前3个都需要遍历链表。
第二题答案就是B不要怀疑自己

回答2:

A p->next指向p指针的后继结点,p->next->next指向后继结点的后继结点。