/usr/include/sys/queue.hで、リンクリスト構造を作成して、操作するマクロがある。それについてのマニュアル。
日本語マニュアルでは、
- 単一リンクリスト
- 単一リンクテールキュー
- リスト(二重リンクリスト)
- テールキュー(二重リンクリストテールキュー)
- 循環キュー
の5つが作れると書いてあるが、英語マニュアルには「循環キュー」はないし、上記のヘッダファイルをみても、ないっぽい。
循環キューはいらないから削除されてしまったのかな?あるいは、他のところで定義されているのかもしれない。