On Sun, May 25, 2014 at 11:05 AM, David Fotland <fotl...@smart-games.com>wrote:

>
>
> Merging linked lists is O(1) since I keep a pointer to the last item.
>

You don't actually need that pointer, right? If a and b are chains, then
you can just:

temp = a.next;
a.next = b.next;
b.next = temp;

(The rest of what you describe sounds like what I'm doing, which is
reassuring.)

-- 
Peter Drake
https://sites.google.com/a/lclark.edu/drake/
_______________________________________________
Computer-go mailing list
Computer-go@dvandva.org
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go

Reply via email to