DS第二章--线性表PPT课件.pptVIP

.*典型题解析1.选择题循环单链表的许多操作本质上都可归结为对单链表的操作，因此，对指针的操作也是核心。选择题主要考查循环单链表的存储特点、头结点、尾结点和开始结点（即首结点)的关系、特殊位置插入或删除操作的语句和性能等。.*典型题解析选择题1：循环单链表的主要优点是（)。A.不再需要头指针了B.从表中任一结点出发都能扫描到整个链表C.已知某个结点的位置后，能够容易找到它的直接前驱D.在进行插入、删除操作时，能更好地保证链表不断开解答：B分析：循环单链仍然需要有某个指针表示，这个指针或是头指针，或者是尾指针，或者是指向链表中某结点的指针；在循环单链表中从每个结点出发能够找到它的直接前驱，但时间性能是O(n)；循环单链表中插入和删除结点时修改指针的操作与单链表相同。.*典型题解析选择题2：若要在O(1)的时间内实现两个单循环链表的首尾相接，则两个循环链表应各设一个指针，分别指向（)。A.各自的头结点B.各自的尾结点C.各自的第一个元素结点D.一个表的头结点，一个表的尾结点解答：