设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（

[单选题]

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

```
单链表
```
```
单循环链表
```
```
带尾指针的单循环链表
```
```
带头结点的双循环链表
```

查看正确选项

指尖凉hsz

我感觉带尾指针的双链表也行。

发表于 2017-08-31 23:06:51 回复(3)

D.。

刚做的一个题目选带尾指针的单循环链表，这又选择带尾指针的双循环链表，是这两个都可以还是在不同的要求下性能不同？

发表于 2017-05-25 09:20:28 回复(3)

zhaobinw

首先总在末位操作。所以使用循环链表。

又因为要执行删除操作。若使用单循环链表，例如对....->X->Y>Z->...，Y删除后无法一步访问X。若双循环链表，可向回访问。

所以选D

发表于 2016-11-29 12:05:49 回复(5)

一见

带尾指针的单向链表：插入可以，但是删除无法完成，因为p需要前移，但是单向链表无法得到前一个节点。

带尾指针的双向链表：插入和删除都很简单。

带尾指针的单向循环链表：插入很简单，删除则需要遍历整个链表，比较费时。

带头指针的双向循环链表：插入和删除都很简单。

重点在于避免遍历整个链表

编辑于 2018-02-25 11:17:48 回复(2)

hpjk07

带头指针的双向循环链表，插入和删除都很方便带尾指针的单向链表：插入可以，但是删除无法完成，因为p需要前移，但是单向链表无法得到前一个节点。带尾指针的双向链表：插入和删除都很简单。带尾指针的单向循环链表：插入很简单，删除则需要遍历整个链表，比较费时。带头指针的双向循环链表：插入和删除都很简单。重点在于避免遍历整个链表

编辑于 2019-08-07 00:28:37 回复(1)