若队列采用链式存储结构，初始时为空，试画出 a,b,c,d四个元素依次入队列后队列的状态，然后再画出此时的队头元素出队列后的状态。

当我们使用链式存储结构（如单向链表）构建队列时，初始状态下队列会是一个空节点。首先，我们逐个插入a、b、c、d这四个元素：

1. 插入a：
- 队列开始时只有一个空节点（表示队首）。
- 入队操作会创建一个新的节点，数据为a，并将其链接到空节点之后，空节点变成新节点的前驱。

2. 插入b：
- 新节点的数据变为b，然后将上一步的节点（即a对应的节点）设为新节点的前驱。

3. 插入c：
- 同理，插入新的节点c，使其成为上一节点（即b对应的节点）的后继。

4. 插入d：
- 最后，插入d，它将成为c节点的后继。

这时的队列状态如下：

  +--> |
  |                |
  +----> b ----> +
                     |
        +----> a ----+

队头（即第一个元素）是a。出队操作是从队头取出元素，所以：

- 出队操作会删除a节点，同时更新队首指针，使其指向原a节点的下一个节点（即b）。

出队后队列的状态：

  +--> c ----> |
  |                |
  +----> b ----> +
                     |
        +----> d ----+

队头元素出队后，只剩下了b，成为了新的队头。