单链表头结点特性及循环链表操作分析.pdfVIP

解析P37〜P44：

文字解析：下方

线性表

单向链表中往往含有一个头结点，该结点不数据元素，一般令链表的头指针指向

该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述

中，错误的是（60）。（2009年下半年）

（60）A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B.在链表的任何一个元素前后进行和删除操作可用一致的方式进行处理

C.加入头结点后，代表链表的头指针不因为链表为空而改变

D.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

若对一个链表最常用的操作是在末入结点和删除尾结点，则采用仅设尾指针的单

向循环链表（不含头结点）时，（65）。（2010年上半年）

（65）A.和删除操作的时间复杂度都为O(1)

B.和删除