Linked Lists and Object Classes

[kasuals]

I am trying to keep track of each page in a history so that the user can go back as many as 5 steps into their history.

I was planning on doing this using a class object:

(please ignore any previous defines like TRUE and NULL)

class HistoryObj { 
     var $label;
     var $filename;
     var $active;

     function HistoryObj() {
          $this->label = NULL;
          $this->filename = NULL;
          $this->active = FALSE;
     }
}

I need to keep track of at least those 3 variables. What I wanted to do was to create a linked list of these objects, and then store them in a session cookie if possible.

Is this the hard way of doing it?

Any suggestions? Is it possible to create a linked list of objects in PHP?

If so, is it possible to maintain the list through multiple requests via cookies or sessions?

http://www.angsttechnology.com

- "Delightfully confusing..." raves The New York Times

-kas

 

[kasuals]

I was debating on creating 5 sessions variables:

step1
step2
step3
step4
step5

and just pushing values up the list as the user progressed.

Is that a better way to do it? Just pop an object into each slot and then move them up the list accordingly?

http://www.angsttechnology.com

- "Delightfully confusing..." raves The New York Times

-kas

 

[sleipnir214]

PHP does not support linked lists. Those data structures require pointer math, which PHP does not support.

I think you're on the right track with multiple session variables, but why not just store the 5 values in an array? PHP has array functions which treat an array as a stack: array_push(), array_pop(), array_shift() and array_unshift(). Also, using an array gives you random access to the store.


Want the best answers? Ask the best questions!

TANSTAAFL!!