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

当我们使用链式存储结构（如单向链表）来构建队列，并且初始为空时，队列的操作通常遵循先进先出（FIFO，First In First Out）原则。下面是描述的过程：

**初始状态：**
由于队列刚开始是空的，所以链表中没有任何节点，可以简单表示为空。

          ┌──────┐
          │      │
          └──────┘

**插入元素a:**
- 首先，创建一个新的节点，存储值a，设其next指针为空，然后将这个新节点作为头结点。
- 新链表结构变为：

          ┌──────┐
          │ a    │
          └──────┘
          │      |
          └──────┘

**插入元素b:**
- 后续节点b接到a节点之后，形成：

          ┌──────┐
          │ a    │
          ├──────┤
          │ b    │
          └──────┘
           │     |
           └──────┘

**插入元素c:**
- 同理，c接在b之后：

          ┌──────┐
          │ a    │
          ├──────┤
          │ b    │
          └──────┘
          │     |
          │ c    |
          └──────┘
           │     |
           └──────┘

**插入元素d:**
- d连接到c的位置：

          ┌──────┐
          │ a    │
          ├──────┤
          │ b    │
          └──────┘
          │     |
          │ c    │
          └──────┘
          │     |
          │ d    |
          └──────┘
           │     |
           └──────┘

**队头元素出队（即删除a）:**
- 要出队a，只需将b节点提升到链表头部，成为新的头结点，而原来头结点a变成下一个元素。链表结构变回初始状态：

          ┌──────┐
          │ b    │
          ├──────┤
          │ c    │
          └──────┘
          │     |
          │ d    |
          └──────┘
           │     |
           └──────┘

此时队列的状态就是这样，队头元素出队后只剩余b、c、d三个元素。