Question

数据结构，单链表的长度与什么有关

一个长度为n（n>1）的单链表，已知有头和尾两个指针，则执行B 操作与链表的长度有关。
A. 删除单链表中的第一个元素 B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
自己知道答案但不知道为什么？谁能给解释下。。。。3Q了

Answer 1

这个不是很简单么...

因为你的单链表的信息包含 头指针 和 尾指针, 如果你删掉最后一个节点, 为了保证 尾指针 还是指向最后一个节点, 你必须去找删掉的节点的前一个节点, 由于是单链表, 你要找这个节点就要遍历一次链表
Pointer *p = head;
while(p->next != NULL)p = p->next;