用不帶頭結點的單鏈表存儲隊列

⑴ 若某鏈表中最常用的操作是在最後一個結點之後插入一個結點和刪除最後一個結點，

選D。某線性表中最常用的操作是在最後一個元素之後插入一個元素和刪除第一個元素，則採用僅有尾指針的單循環鏈表存儲方式最節省運。

僅有尾指針的單循環鏈表，可以非常方便地找到尾結點，尾結點後面的第一個結點往往是頭結點，頭結點的下一個結點就是第線性表的第一個結點。對最後一個元素和第一個元素操作對帶尾指針的單循環鏈表是非常方便的。

(1)用不帶頭結點的單鏈表存儲隊列擴展閱讀：

使用只有表尾指針沒有表頭指針：

循環單鏈表指的是最後節點的指針域指向表頭節點，如果要刪除第一個元素，只需要通過表尾指針找到第二個節點，然後將最後節點的指針指向第二個節點，就將第一個元素刪除了；最後一個元素後面插入新元素時，先找到表頭，將新元素的指針域指向表頭，然後再將表尾指向新元素就好了。

單鏈表指的是最後節點的指針域指向表頭節點，如果要刪除最後一個元素，必須遍歷整個鏈表才能找到表尾，進行新元素的插入、再插入時的演算法復雜度為O(n)。