Comments on: Linked List implementation in PHP

By: Miha

Miha — Wed, 24 Feb 2010 09:03:23 +0000

I tried but still segfault, when I get to 29489 it craches.

By: sameer

sameer — Wed, 24 Feb 2010 04:34:23 +0000

Hello Miha,
The code works fine at my end on both Windows and Linux. The most probable reason for the Segmentation Fault could be one of the PHP extensions. Try running it without the memory_get_usage(1).

By: Miha

Miha — Tue, 23 Feb 2010 20:31:02 +0000

I’m testing with windows 7 and wamp php 5.3.0
$list = new LinkList();
echo memory_get_usage(1)/1024 . “kB\n”;
for($i = 0; $i small 50000; $i++) {
$list->insertLast(10);
}
echo memory_get_usage(1) . “B\n”;

This causes php cli seg. fault, i also tried on linux also seg fault,
so there is some kind of limit if I try this it works:

$array = array();
for($i = 0; $i small 200000; $i++) {
$array[] = new LinkedListNode(10);
}

Where/what is the limit?

By: sameer

sameer — Sun, 03 Jan 2010 17:21:58 +0000

Memory allocation is one small application of a linked-list. Linked lists are general data structures which can be used to define other specific data structures like hash tables, stacks, queues etc.

By: usman

usman — Sun, 03 Jan 2010 14:36:25 +0000

hi. i learn linklist in c++ for solve the memory allocation problem.
but why you use this in php….
cnfuzd…

By: sameer

sameer — Fri, 28 Aug 2009 12:36:49 +0000

And you are absolutely right. Actually the above code was from a Singleton library, and hence the static modifier. You can see that my other post

http://www.codediesel.com/algorithms/doubly-linked-list-in-php/

does away with the static modifier for the ‘count’ variable. But I’ll make the necessary changes on this one too.

By: My name

My name — Fri, 28 Aug 2009 11:39:52 +0000

Why is the count static?
IMHO this is an attribute that belongs to an instance and not the whole class! Otherwise, you would count all nodes in all lists you have currently instantiated!

By: sameer

sameer — Fri, 19 Jun 2009 03:31:57 +0000

Not at present. But I’ll surely add it in coming days.

By: ramdani

ramdani — Thu, 18 Jun 2009 23:32:51 +0000

Do you have example of double linklist non circular for php

By: Artem Russakovskii

Artem Russakovskii — Wed, 10 Jun 2009 08:20:54 +0000

Nice, clean, and complete set of functions, and with Unit tests!

I wrote my own implementation and found this a perfect reference to double check everything against.