有一个单向链表，头指针和尾指针分别为p，q，以下哪项操作的复

[不定项选择题]

有一个单向链表，头指针和尾指针分别为p，q，以下哪项操作的复杂度不受队列长度的影响？

```
删除头部元素
```
```
删除尾部元素
```
```
头部元素之前插入一个元素
```
```
尾部元素之后插入一个元素
```

查看正确选项

北京-畅想

一粗心就把所有选项选上了要删除最后一个节点，需要知道前一个节点，由于是单链表，不能直接由尾部节点得到前一个节点

发表于 2015-07-06 14:06:08 回复(1)

codeeveryday

ACD B删除尾部元素，需要找到尾部元素的前一个元素，与队列长度有关

发表于 2015-04-01 12:05:44 回复(7)

Emi、

虽然给出了尾指针，但是单链表删除还要知道前一节点,所以还是要遍历一遍才能知道尾指针前一节点既与队列长度有关

发表于 2016-09-09 20:36:13 回复(1)

Irongirl

题目已经给出头指针和尾指针，p和q，所以对头指针删除，在头指针之前加入元素，在尾指针之后加入元素都可以直接操作，凡是只利用头指针和尾指针的指针域就可以完成的操作，时间复杂度都与队列长度无关。但是删除尾指针需要对尾指针的前一个元素的指针域做修改，所以还是要遍历单链表，与链表长度有关。

发表于 2018-04-11 12:37:38 回复(0)

代号9527

删除结点，需要修改前驱结点的指针域跳过当前结点
插入结点，修改当前结点和插入结点的指针域
So：
- A：修改头指针的指针域，跳过头部元素
- B：需要修改尾部元素(尾指针指向结点)的前驱结点指针域，遍历后得到，与长度相关
- C：修改头指针和插入元素的指针域
- D：修改尾指针指向结点(尾部元素)的指针域

发表于 2018-01-18 15:25:42 回复(0)

huixieqingchun

题目中已经给出了尾结点的指针，所以删除尾结点时，不用再去查找尾结点了，故删除和链表的长度无关。做题一定要注意题意的理解 。

发表于 2016-05-02 20:45:56 回复(3)

Ziwen

D，

发表于 2014-11-21 12:29:57 回复(0)

我爬起来还能敲

因为有尾指针,所以尾部元素之后插入一个元素不受链的长度影响.

发表于 2022-03-15 16:17:32 回复(0)

已注销

A.删除头部元素，因为有头指针，可使头指针向后移一个 free操作 B.删除尾部元素需要使前一个节点next指向null 做free操作因为是单向链表，所以要进行遍历寻找倒数第二个节点 C.头部插入一个元素 malloc申请一块空间，使其next指向头结点，然后移动头指针 D.尾部插入一个元素，malloc申请一块空间，因为已知尾指针，使最后一个节点next指向该空间，并使其指向null.

发表于 2022-02-21 01:51:59 回复(3)