[KissLick]

Ciao,

what do you think about "linked list" made via dynamic array of datapacks (every cell of array contains handle to datapack)?

Is that a good idea? I know about array of enums, but that is not dynamic..

And if I make some stocks for that solution it would be an awesome thing I guess.

[xf117]

Probably, there is a better way to do what you want to do.
But you can use adt array for that. Or even adt stack or global databack whichever fits you better.

[KissLick]

I meant somthing like this

PHP Code:

new Handle:gh_LinkedList = INVALID_HANDLE; // global variable

// Create dyn. array
gh_LinkedList = CreateArray();

.
.
.

// Create and push datapacks
PushListValues( gh_LinkedList, "ciao", 14, 7.35 ); // index 0
PushListValues( gh_LinkedList, "hallo", 35, 84.4 ); // index 1

.
.
.

// Get values
new String:name[ 64 ];
new age;
new Float:height;
GetListValues( gh_LinkedList, 0, name, age, height ); // get values from datapack on index 0
GetListValues( gh_LinkedList, 1, name, age, height ); // get values from datapack on index 1 


and stocks

PHP Code:

// Stock for pushing datapacks
stock PushListValues( Handle:list, const String:arg1[ 64 ], arg2, Float:arg3 )
{
    new Handle:pack = CreateDataPack();
    WritePackString( pack, arg1 );
    WritePackCell( pack, arg2 );
    WritePackFloat( pack, arg3 );
    
    return PushArrayCell( list, _:pack );
}

// Stock for getting datapack values
stock GetListValues( Handle:list, index, const String:value1[ 64 ], value2, Float:value3 )
{
    new Handle:pack = Handle:GetArrayCell( list, index );
    
    ResetPack( pack );
    ReadPackString( pack, value1, 64 );
    value2 = ReadPackCell( pack );
    value3 = ReadPackFloat( pack );
} 


[friagram]

Linklists are cancer
Iono why they even teach them in programming classes.
Just like data structures theory.

Unless it is for a very specific application that requires re-use of the handles for convenient storage and lookup, it's a complete waste, which almost always is the case.
They are also really hard to iterate through.

[Mathias.]

Have you ever though about array of enum of adt array

A similar solution (that i've just posted for someone else) may interest you:

https://forums.alliedmods.net/showpo...7&postcount=17
https://forums.alliedmods.net/showpo...9&postcount=20

[Zephyrus]

Originally Posted by friagram Linklists are cancer Iono why they even teach them in programming classes. Just like data structures theory. Unless it is for a very specific application that requires re-use of the handles for convenient storage and lookup, it's a complete waste, which almost always is the case. They are also really hard to iterate through.

what the.... linked lists are wildly used everywhere. in windows kernel too. its the best way to store dynamically allocated variables... linked lists are far superior than reallocating a huge array just to add a single element. also, iterating through a linked list is jsut a few lines:

LinkedList * element = my_linked_list;
while(element)
{
   ...
   element= element->next;
}

also, what do you mean by convenient lookups? o.O linked lists are not key-value stores... i think you are talking about trees... but then again, tries and binary search trees are efficient, fast and used by every single database server

[napalm00]

In addition to what Zephyrus said, depending on the implementation linked lists can be iterated in both directions (right->left or left->right).

[friagram]

Perhaps sl, but linked lists in c are much different than sourcepawn implementations...

[Powerlord]

Originally Posted by napalm00 In addition to what Zephyrus said, depending on the implementation linked lists can be iterated in both directions (right->left or left->right).

That would be the difference between a Linked List and a Doubly Linked List.

Linked lists have their uses, but ease of lookups isn't one of them... from any position in a linked list, you only know what the next element is (and previous element for doubly linked lists). In other words, you're not likely to run into too many cases where they're actually useful for SourcePawn.

[KissLick]

Thx guys for your opinions! You helped me ;-)