Subject: Re: delete last pair of a dequeue in O(1)
From: rpw3@rigden.engr.sgi.com (Rob Warnock)
Date: 1999/12/10
Newsgroups: comp.lang.scheme
Message-ID: <82ptj2$b7dqf@fido.engr.sgi.com>
John Smith <johnny@der.com> 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

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