Double Linked List

Hello !
I am going to Implement Double Linked list. i want to know that:
class Node
{
int data;
Node *next;
Node *prev;
};
class List
{
Node *head;
};
My Question is :
'next' pointer of First node(First Node in List) Point to/(Having Address of) the 'data' of 2nd Node OR 'prev' of 2nd Node ? One of which ?
Please Help me OR Guide me .. !
Pointer to an object of type Node               object of type Node
--------                                      --------
|      |                                      | data  |
| head |------------------------------------->| next  |
|      |                                      | prev  |
--------                                      ---------
Last edited on
Topic archived. No new replies allowed.