省考叶子的逻辑真题

1.C

2.A

3.c & lt答?要找到第一个元素,把头指针设置成*p,先用*q临时存储指针*p,然后直接删除?除了*p?,然后另一个* p = * q-> next .所以是0(1)。

B.为了找到第一个元素,S将页脚指针设置为* p,* p-> Next是页眉指针。所以是0(1)。

D.?头节点只有头指针的循环单向链表:要查找第一个元素吗?,设置头指针为* p,* p-> Next为主节点,所以为0(1)。

& gt

4.C

5.答?画