Re: [OT] Linked list fixup [was: Fast DES IP]

From: Arnaud Carré (arnaud.carreNOSPAM_at_freesurf.fr)
Date: 12/09/04 

Date: Thu, 9 Dec 2004 12:15:28 +0100

> We have a non-empty linked list in RAM, of unknown size n,
> and a pointer to the head node. Instead of nicely ending
> with a node having a NULL "next" field, the list is
> "loopy" and the last node in the list has a "next"
> field that points to some unknown node in the list.

could you be more precise ? I mean, if I parse the first node of the list, I
read its "next" member. As I don't know anything about the list, I can't say
if that "next" value is a valid node or the "unknown node in the list" ?

Are you sure you describe completly the challenge or did I miss something ?

Relevant Pages

  • Re: [OT] Linked list fixup
    ... We have a non-empty linked list in RAM, of unknown size n, ... and a pointer to the head node. ... Instead of nicely ending ... Find an Oalgorithm using Omemory that fixes ...
    (sci.crypt)
  • Re: Chained Exceptions in C++
    ... He's attempting to copy the paradigm used in Java. ... cause is nonexistent or unknown. ... >> The Exception class maintains a pointer to an Exception class. ...
    (comp.lang.cpp)
  • Re: something to do with void *
    ... Pointing to an object of unknown type makes more sense ... generic pointer to any object. ... > Dereferencing pointers to void may seem nonsense, ...
    (comp.lang.c)
  • Re: a pointer to an array?
    ... If the size of the array is unknown, ... >> unknown size," is useless. ... > arrptr = arr; ... is incorrect because p is a pointer and i is an int. ...
    (comp.lang.c)
  • Re: obfiscated code
    ... pand *p are not exactly equivalent. ... If p is a pointer to an array of ... unknown length, for example if the type is char, it can be ...
    (comp.lang.c)