请分别说明链表和队列的常见操作（如插入、删除、访问等）的时间复杂度。

回答思路

1. 区分单链表在头尾和中间插入删除的复杂度差异
2. 说明队列基于链表和数组实现时入队出队的复杂度
3. 指出链表随机访问为O(n)，数组为O(1)