a different linked list(like doubly)

[kalar]

Hello.
we have this struct and we must to make a linked list

struct node {
    char name[NAMESIZE];
    char phone[PHONESIZE];
    struct node *prevName;     // previous node alphabetically
    struct node *prevNumber;   // previous node sorted by numbers
    struct node *nextName;     // next node alphabetically
    struct node *nextNumber;   // next node sorted by numbers
} ;

As i can see i must make a linked list(like doubly but with 4 pointers) or two doubly linked lists:
1)one with prevName and nextName
2) and one with prevNumber and nextNumber
From these lists i will print the elements alphabetically or sorted by numbers
I believe that i must make ONE list such as:
malloc for the newnode and then just change the pointesr to be sorted
My problem is that i can't do this in one list.I don't know what i need(maybe 2 while loops for the pointers?) and i am confused.Please give any idea?
(if you want i can post the code to add a number in a doubly linked list sorted)

[Raghunandan24]

Thanks but i must use the struct as it is .I can't change the struct(as i say in another post it is an exercise)

There must be some use of the two arrays in the structure. What are you trying to do with the arrays?

Tell me if you encounter any problems.

Raghu