首页 > 试题广场 >

在一个长度为 n （ n1 ）的单链表上，设有头和尾两个指

[单选题]

在一个长度为 n （ n>1 ）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

```
删除单链表中的第一个元素
```
```
删除单链表中的最后一个元素
```

在单链表第一个元素前插入一个新元素

在单链表最后一个元素后插入一个新元素

查看答案及解析

karaysn

尾指针是在最后一个元素的后面一个位置

发表于 2017-10-25 21:09:21 回复(1)

一包薯条呸呸

头指针是指向第一个元素（结点）的指针。

当删除单链表中的第一个元素时只需要将头指针指向第二个元素，然后释放第一个元素储存空间申请的内存。与链表长度无关。

ListNode *temp = head->next;
head->next = temp->next;
free(temp);

尾指针是指向最后一个元素（结点）的指针，与头指针类似。

当删除单链表中的最后一个元素时由于不是双向链表，所以要从头指针开始，一直遍历直到倒数第二个元素，将倒数第二个元素（结点）指向NULL，释放原末端元素（结点）空间后，将尾指针等于新的末端元素（结点）。所以与链表长度有关。

ListNode *p = head;
while(p->next != rear) p = p->next;
p->next = NULL;
free(r);
r = p;

在单链表第一个元素前插入一个新元素时，只需要把新的元素（结点）指向原来的第一个元素（结点），然后使头指针指向新的元素（结点）。与链表长度无关。

new_point->next = head->next;
head->next = new_point;

在单链表最后一个元素后插入一个新元素时，只需先将新结点指向NULL，然后将尾指针指向的原末端结点指向新的元素（结点），最后将尾指针指向新的元素（结点）。与链表长度无关。

new_point->next = NULL;
rear->next = new_point;
rear = new_point;

编辑于 2018-10-13 22:50:47 回复(5)

方塘Ricky

注意，尾指针指向的是最后一个元素的后一个位置。单链表不像双链表那样有指向前驱结点的指针，单链表只能往后指，所以就导致了，如果你想要删除最后一个结点，你不能用尾指针指向待删除结点，得用待删除结点的前一个结点的指针来实现，而要用它的前一个结点就得从头遍历一次长度为n的链表，需要操作n-1次。

发表于 2021-05-13 12:13:01 回复(0)

spongia

感觉这道题答案有问题，B和D的操作都是针对最后一个元素都需要涉及到链表长度，尾指针难道不是最后一个元素指向的节点嘛？

发表于 2018-09-01 23:10:47 回复(0)

麻将花丸

b,因为单链表的信息包含头指针和尾指针, 如果删掉最后一个节点, 为了保证尾指针还是指向最后一个节点, 必须去找删掉的节点的前一个节点与尾指针相连, 由于是单链表, 要找这个节点就要遍历一次链表；a,删除单链表的第一个元素，只需将头指针指向第二个节点，然后将第一个节点删除；c,在单链表第一个元素前插入一个新元素，首先，断开头指针和第一个元素使头指针指向要插入的元素，然后使要插入元素的next域指向第一个元素；d,在单链表最后一个元素前插入一个新元素，首先，断开尾指针和最后一个元素使要插入的元素的next域指向尾指针，然后将最后一个元素的节点next域指向要插入的元素。

发表于 2017-09-19 16:36:43 回复(1)