线性结构(链表栈和队列中缀前缀后缀表达式转换)

Posted 2022-12-08 .阿Q.

线性结构中值得探讨深究的题目~

1.已知头指针 h 指向一个带头结点的非空单循环链表，结点结构为 data | next，其中 next 是指向直接后继结点的指针，p 是尾指针，q 是临时指针。现要删除该链表的第一个元素，正确的语句序列是（ D ）

A：h->next=h->next->next; q=h->next; free(q);

B：q=h->next; h->next=h->next->next; free(q);

C：q=h->next; h->next=q->next; if (p!=q) p=h; free(q);

D：q=h->next; h->next=q->next; if (p==q) p=h; free(q);

讲解：

一开始我错选了B项，没有考虑到链表的特殊情况——仅有一个结点（除了带头的头节点外）。