1. 定義: list是一種序列式容器。 每一個節點都包含三個域:前驅元素指針域(指向前一個元素的指針)、後驅元素指針域(指向後一個元素的指針)、數據。 同時,頭節點的前驅指針指向尾節點,尾節點的後繼指針指向頭結點。這一特性與循環鏈表又相同。 因此,list就構成了一個雙向循環鏈。 由於list的用的是指針,因此在存儲空間上,它並