kiririmode https://blog.hatena.ne.jp/kiririmode/ 理系学生日記 https://kiririmode.hatenablog.jp/ SICP キューの両端から追加と削除ができる，deque を作る問題． 追加，削除はで，という制約付き． 本文に書いてある queue の実装をパクればほぼ OK とか思っていたんですけど，それだと終端からの要素の削除がにはならないですね． 結局，双方向線形リストを作って，deque を作ってみた． 番兵を使えばもうちょっとキレいだったと思いますが，もはや作ってしまったので後の祭り． ;; deque を構成するノード (define (make-node c p n) (let ((content c) (prev p) (next n)) (define (set-prev! new-prev) (… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkiririmode.hatenablog.jp%2Fentry%2F20080405%2Fp2" title="問題3-23 (3.3.2 Representing Queues) - 理系学生日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-04-05 00:00:01 rich https://kiririmode.hatenablog.jp/entry/20080405/p2 1.0 100%