| View previous topic :: View next topic |
| Author |
Message |
Kay
Guest
|
 Posted: Mon Aug 30, 2004 5:32 pm Post subject: Linked list and queue |
 |
|
I would like to ask a question about linked list and queue.
1) Can each node of linked list contain a queue ?
2) Is it the same queue or different queue ?
|
|
| Back to top |
|
 |
Victor Bazarov
Guest
|
| Posted: Mon Aug 30, 2004 6:00 pm Post subject: Re: Linked list and queue |
|
|
Kay wrote:
| Quote: | I would like to ask a question about linked list and queue.
1) Can each node of linked list contain a queue ?
|
Yes.
| Quote: | 2) Is it the same queue or different queue ?
|
If it's a simple std::list<std::queue>, then it's a different
queue in every list node. If it's std::list<std::queue*>, then
it's a different pointer that might point to the same queue...
Your questions are quite vague. Be more specific next time, OK?
V
|
|
| Back to top |
|
|
Karl Heinz Buchegger
Guest
|
| Posted: Tue Aug 31, 2004 9:11 am Post subject: Re: Linked list and queue |
|
|
Kay wrote:
| Quote: |
I would like to ask a question about linked list and queue.
1) Can each node of linked list contain a queue ?
|
Sure. A node of a linked list can contain anything.
| Quote: | 2) Is it the same queue or different queue ?
|
Different queues. That is: each node has its own queue
You can arrange for all nodes to share the same queue by
having the queue extern to all nodes and storing pointers
to this queue within the nodes.
So in a nutshell: You are the programmer. You decide how
things should work in your program.
--
Karl Heinz Buchegger
[email]kbuchegg (AT) gascad (DOT) at[/email]
|
|
| Back to top |
|
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
