Notice: Any messages purporting to come from this site telling you that your password has expired, or that you need to verify your details, confirm your email, resolve issues, making threats, or asking for money, are
spam. We do not email users with any such messages. If you have lost your password you can obtain a new one by using the
password reset link.
Due to spam on this forum, all posts now need moderator approval.
Entire forum
➜ SMAUG
➜ SMAUG coding
➜ how to single linked lists and doubly linked lists
|
how to single linked lists and doubly linked lists
|
It is now over 60 days since the last post. This thread is closed.
Refresh page
| Posted by
| Llarn
(23 posts) Bio
|
| Date
| Sun 16 Nov 2008 08:23 AM (UTC) |
| Message
| I have a current thread posted on this here. If anyone
could elaborate on linked lists more I would greatly appreciate it.
http://www.smaugmuds.org/index.php?a=topic&t=3836&p=16196#p16196
Thanks | | Top |
|
| Posted by
| Nick Gammon
Australia (23,140 posts) Bio
Forum Administrator |
| Date
| Reply #1 on Mon 17 Nov 2008 04:35 AM (UTC) |
| Message
| The other thread seems to cover it quite well.
For a single linked list you just need the start (head), which would be NULL for an empty list. Then the start item points to the first one, and the first one points to the second one, and so on, until the last one points to NULL.
Doubly linked lists also have a backwards pointer, so you have a second pointer which is the end (tail), which points to the last item in the list. Then each item points to the previous one.
|
- Nick Gammon
www.gammon.com.au, www.mushclient.com | | Top |
|
The dates and times for posts above are shown in Universal Co-ordinated Time (UTC).
To show them in your local time you can join the forum, and then set the 'time correction' field in your profile to the number of hours difference between your location and UTC time.
9,859 views.
It is now over 60 days since the last post. This thread is closed.
Refresh page
![[Go to top]](/images/gototop.gif)
top