View Single Post
Old 07 December 2017, 19:24   #7
PeterK
Registered User
 
Join Date: Apr 2005
Location: Hangover
Posts: 2,154
Quote:
Originally Posted by Samurai_Crow View Post
Google "circular linked list" and come back.
From what I've seen in Google's examples these "circular linked lists" are clearly different to the AmigaOS list structures.

1.) In an Amiga list the last node is never directly forward linked to the first node, but always to lh_Tail, the Null pointer in the list header.

2.) The backward link of the first node is never pointing to the last node, but always to lh_Head.

3.) The Amiga list header contains no node structure and no application data.

Amiga lists are not "circular" like the lists in Google's examples. You always have to walk through the list header, which has a different structure than a node. All the nice procedures to manage these "circular linked lists" will fail or destroy the Amiga list structures.
PeterK is offline  
 
Page generated in 0.03909 seconds with 11 queries