peoblem with queues

[rinky05]

i have a structure with

typedef struct queue_s 
{
   struct queue_s *q_next;
   struct queue_s *q_prev;
} queue_t;


queue_t devices={&devices,&devices};

now i am confused , what value will be assigned to the two members of the object devices.

please help ....

[AndiPersti]

Aren't you missing a data element in your structure?

q_next will be the link to the following element in the queue, q_prev to the preceding element:

          ----------       ----------       ----------
          | data   |       | data   |       | data   |
NULL<-----| q_prev |<------| q_prev |<------| q_prev |
          | q_next |------>| q_next |------>| q_next |------>NULL
          ----------       ----------       ----------

Bye, Andreas

[rinky05]

Aren't you missing a data element in your structure?

q_next will be the link to the following element in the queue, q_prev to the preceding element:

          ----------       ----------       ----------
          | data   |       | data   |       | data   |
NULL<-----| q_prev |<------| q_prev |<------| q_prev |
          | q_next |------>| q_next |------>| q_next |------>NULL
          ----------       ----------       ----------

Bye, Andreas

no i don't need a data element in the structure, i know that prev will point to previous element and next to the next element...just wanted to know what will be values of q_next and q_prev in the condition mentioned in the problem...]

thanks in advance!!

[std10093]

They will point to the structure just constructed i would say

[rinky05]

i mean...what values will they contain...NULL values??

[Subsonics]

no i don't need a data element in the structure, i know that prev will point to previous element and next to the next element...just wanted to know what will be values of q_next and q_prev in the condition mentioned in the problem...]

thanks in advance!!

'devices' is a struct of type queue_t, you assign it's own address to the two members *q_next and *q_prev. I guess this is the inital state of your queue, where it's self referential.

Try adding this after the line that confuses you:

printf("%p %p %p\n", &devices, devices.q_next, devices.q_prev);

This doesn't mean that you won't need a data element in the struct however, although it's possible to create without one it's pointless since you can not add anything to your queue.

[std10093]

i mean...what values will they contain...NULL values??

No.Here is the story.The struct is created,memory is allocated,so the struct exsists.Then the pointers that you have as members of the struct are set to point to this same struct.The struct has been created,so it not NULL.I would suggest you to add that printf subsonics said

[iMalc]

now i am confused , what value will be assigned to the two members of the object devices.

"devices" will be a struct containing two pointers that both point to the "devices" struct, i.e. itself.