By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
446,407 Members | 920 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 446,407 IT Pros & Developers. It's quick & easy.

Linked list and queue

P: n/a
Kay
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 ?

Jul 22 '05 #1
Share this Question
Share on Google+
2 Replies


P: n/a
Kay wrote:
I would like to ask a question about linked list and queue.
1) Can each node of linked list contain a queue ?
Yes.
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
Jul 22 '05 #2

P: n/a
Kay wrote:

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.
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
kb******@gascad.at
Jul 22 '05 #3

This discussion thread is closed

Replies have been disabled for this discussion.