[Resolved] Linked List

limeonade

I know how to make on in C but I'm new to PHP and I really don't know how to go about making a linked list in PHP. Is there something similar to the STRUCT type in C and how are pointers implemented in PHP?

I tried learning PHP because it looked a bit similar to C but there's actually a lot of differences so I'm a bit confused still :queasy:

Hope there's someone who can help.

drew010

php doesnt really have pointers for you to use as well as no types like structs or unions. you can use the & operator in front of a variable like in c to get the address of it. so creating a linked list would be much more difficult and not as clean. you would probably want to use an array and the & operator to simulate your * pointers and arrays instead of a struct type.

drawmack

there is no need for a linked list in php since the array type is primitive just use that.

limeonade

Ok, arrays then, I think I'll have to look it up. Thanks

limeonade

If I have an array with three items and I delete the second one, will the key for the third one stay the same or automatically change?

i.e.
array[0]=first item
array[1]=second item
array[2]=third item

after deleting array[1] will it be:

(case 1)
array[0]=first item
array[2]=third item

or (case 2)
array[0]=first item
array[1]=third item

PHP seems to do a lot more things automatically than C, so I'm just checking.

drew010

if you use [man]unset[/man] on an array it will just remove the key and its value. so if you had

$arr = array("first", "second", "third", "fourth");
unset($arr[2]);

print_r($arr);

you would be left with

Array
(
[0] => first
[1] => second
[3] => fourth
)

you may also be interested in [man]array_splice[/man], [man]array_shift[/man], and [man]array_pop[/man]