Could anybody tell me that is it possible for every node in a linked list A to have an individual linked list?
Example:
Linked list A - Node A1, Node A2 and Node A3
Can I have an individual linked list for A1, A2 and A3?
Thanks in advance.
Could anybody tell me that is it possible for every node in a linked list A to have an individual linked list?
Example:
Linked list A - Node A1, Node A2 and Node A3
Can I have an individual linked list for A1, A2 and A3?
Thanks in advance.
It's unfulfilled dreams that keep you alive.
//netboy
Yes it is possible, never done it though.
struct list2 {
int data;
struct list2 *next;
}
struct list1 {
struct list2 *head;
struct list1 * next;
}
gcc -lalleg
http://www.ciusa.net/~jrgrant/
This is a good question and it has many uses as well.
One of the more common uses relates to hashing and how to handle collisions when more then one item hashes to the same location. A very easy and useful technique for handling collisions is the use of "buckets." Which is nothing more then hanging a linked list off of nodes that have multiple items hashed there.
Just think of your linked list as an array, so anything you can do with an array you can also do with a linked list. Therefore the concept of hanging an individual linked list off every node would equate to nothing more then a two-dimensional array with all the added benefits of an ADT (abstract data type).
- purple - http://purplexed.tk
Very possible, very complicated. its called a multilist. Why not make them all circularily linked as well