I am very surpised that there isnt a linked list template class in Phobos? Has someone made one and released it?

I think there's been a few mentioned in the past.

I'll be working on a whole suite of stuff in Feb/Mar, but I guess that's no help to you now, eh? ;)

"imr1984" <imr1984_member@pathlink.com> wrote in message news:buioeo$1m0b$1@digitaldaemon.com...
> I am very surpised that there isnt a linked list template class in Phobos?
Has
> someone made one and released it?
>
>

imr1984 wrote:
> I am very surpised that there isnt a linked list template class in Phobos? Has
> someone made one and released it?
>

I posted mine on www.dprogramming.com/list.php - it's not great but works. You're welcome to improve it or give me suggestions.

imr1984 wrote:
> I am very surpised that there isnt a linked list template class in Phobos? Has
> someone made one and released it?
> 
> 

I've written another one. I mentioned it some posts ago...
I would have published it, but I don't have webspace...

Stephan Wienczny

In article <bujk37$316j$1@digitaldaemon.com>, Stephan Wienczny says...
>
>imr1984 wrote:
>> I am very surpised that there isnt a linked list template class in Phobos? Has someone made one and released it?
>> 
>> 
>
>I've written another one. I mentioned it some posts ago... I would have published it, but I don't have webspace...
>
>Stephan Wienczny
>

sorry for the double post, i meant to say:

Does it have iterators & double pointer nodes so that you can go back as well as forwards like the C++ one does?

Im sure you could find a site like www.dprogramming.com that would host it

In article <bujk37$316j$1@digitaldaemon.com>, Stephan Wienczny says...
>
>imr1984 wrote:
>> I am very surpised that there isnt a linked list template class in Phobos? Has someone made one and released it?
>> 
>> 
>
>I've written another one. I mentioned it some posts ago... I would have published it, but I don't have webspace...
>
>Stephan Wienczny
>

imr1984 wrote:
> sorry for the double post, i meant to say:
> 
> Does it have iterators & double pointer nodes so that you can go back as well as
> forwards like the C++ one does?
> 
> Im sure you could find a site like www.dprogramming.com that would host it
> 
> In article <bujk37$316j$1@digitaldaemon.com>, Stephan Wienczny says...
> 
>>imr1984 wrote:
>>
>>>I am very surpised that there isnt a linked list template class in Phobos? Has
>>>someone made one and released it?
>>>
>>>
>>
>>I've written another one. I mentioned it some posts ago...
>>I would have published it, but I don't have webspace...
>>
>>Stephan Wienczny
>>
> 
> 
> 
Yes it has double pointer and something I called iterator ;-)
I'll send you a mail as there seems nobody to be responsible for DProgramming (I did not find any email-adress)..

Stephan

In article <bujrm3$btt$1@digitaldaemon.com>, Stephan Wienczny says...
>
>imr1984 wrote:
>> sorry for the double post, i meant to say:
>> 
>> Does it have iterators & double pointer nodes so that you can go back as well as forwards like the C++ one does?
>> 
>> Im sure you could find a site like www.dprogramming.com that would host it
>> 
>> In article <bujk37$316j$1@digitaldaemon.com>, Stephan Wienczny says...
>> 
>>>imr1984 wrote:
>>>
>>>>I am very surpised that there isnt a linked list template class in Phobos? Has someone made one and released it?
>>>>
>>>>
>>>
>>>I've written another one. I mentioned it some posts ago... I would have published it, but I don't have webspace...
>>>
>>>Stephan Wienczny
>>>
>> 
>> 
>> 
>Yes it has double pointer and something I called iterator ;-) I'll send you a mail as there seems nobody to be responsible for DProgramming (I did not find any email-adress)..
>
>Stephan
>

The guy who runs dprogramming.com is Vathix, and he uses this forum. his email is vathix@dprogramming.com

Cant wait to see your class. I would have made my own linked list template, but i didnt want to redo the wheel :)

imr1984 wrote:

> In article <bujrm3$btt$1@digitaldaemon.com>, Stephan Wienczny says...
> 
>>imr1984 wrote:
>>
>>>sorry for the double post, i meant to say:
>>>
>>>Does it have iterators & double pointer nodes so that you can go back as well as forwards like the C++ one does?
>>>
>>>Im sure you could find a site like www.dprogramming.com that would host it
>>>
>>>In article <bujk37$316j$1@digitaldaemon.com>, Stephan Wienczny says...
>>>
>>>
>>>>imr1984 wrote:
>>>>
>>>>
>>>>>I am very surpised that there isnt a linked list template class in Phobos? Has someone made one and released it?
>>>>>
>>>>>
>>>>
>>>>I've written another one. I mentioned it some posts ago... I would have published it, but I don't have webspace...
>>>>
>>>>Stephan Wienczny
>>>>
>>>
>>>
>>>
>>Yes it has double pointer and something I called iterator ;-) I'll send you a mail as there seems nobody to be responsible for DProgramming (I did not find any email-adress)..
>>
>>Stephan
>>
> 
> 
> The guy who runs dprogramming.com is Vathix, and he uses this forum. his email is vathix@dprogramming.com
> 
> Cant wait to see your class. I would have made my own linked list template, but i didnt want to redo the wheel :)
> 
> 
Sorry but your mail server refuses my mails.
I'll post it to the newsgroup although I dislike such things...

In article <buk20m$lf9$1@digitaldaemon.com>, Stephan Wienczny says...

Shouldn't line 2 be before line 1?

Check this by InsertingAfter, and then try to backstep, this should demonstrate the wrong value in iter.next.prev.

void InsertAfter(Node iter, T value)
{
if (!iter) throw new IlleagalIterator("Given iterator does not exists");

Node elem = new Node(value, iter, iter.next);
m_size++;
iter.next = elem;
iter.next.prev = elem;
if (elem.next) elem.next.prev = elem;
}