Subject: Re: delete last pair of a dequeue in O(1)
From: (Rob Warnock)
Date: 1999/12/10
Newsgroups: comp.lang.scheme
Message-ID: <82ptj2$>
John Smith <> wrote:
| I'm trying to work out how to delete the last item in a dequeue, well, the
| deleting part is easy, but re-assigning the rear-pointer, how could it be
| done in O(1)? the SICP says it's possible, or at least there's an
| exercise(3.23) about it.. I don't get it..

Do a web search on "doubly-linked lists".


Rob Warnock, 8L-846
Applied Networking
Silicon Graphics, Inc.		Phone: 650-933-1673
1600 Amphitheatre Pkwy.		FAX: 650-933-0511
Mountain View, CA  94043	PP-ASEL-IA