Working Ordered linked list:

• Eachinteger in the queue is stored inside of a QueueItem. The QueueItem contains the integer, and a pointer to the next item in the queue.

For example, the QueueItem below stores aninteger16 and the next pointer has been set to NULL.

• The Queue class has two member variables, head and tail, which point to the first and the last item in the queue, respectively. Both of these start off as NULL pointers.

• When push is called, a new QueueItem is created with that integer stored. This is placed at the back of the queue

For example, if we inserted 7 in the empty queue above, the head and tail pointers would simply be set to point to this new item.

• Now, say we pushed10 onto the queue. We want this to be inserted at the end of the queue as shown below, with the tail pointer pointing to the newly inserted item

• Now push45 and 16 onto the queue

• Removal is done from the front of the queue, if we called pop the result would be

Posted Date: 2/13/2013 1:25:16 AM | Location : United States

Ask an Expert

Related Discussions:- Working of ordered linked list, Assignment Help, Ask Question on Working of ordered linked list, Get Answer, Expert's Help, Working of ordered linked list Discussions

Write discussion on Working of ordered linked list
Your posts are moderated

Write your message here..

Related Questions

Explain protected and public in c++, Explain protected, public, private in ... Explain protected, public, private in C++? These are three access spaecifiers in C++. - Public - Here data members and functions are accessible outside the class. - Pr

All topics in c, Give practice in writing program''s.. Give practice in writing program''s..

.testvita, answer for tcs is working question answer for tcs is working question

Areaundercurve, Write a program to find the area under the curve y = f(x) b... Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve betw .

Prepare an application in c# or c++, Prepare an Application in C# or C++ ... Prepare an Application in C# or C++ Project Description: We are seeking someone who can write a program in C# or C++. The idea is to prepare the program using a Cross Plat

Chelo, need some help with finishing a program need some help with finishing a program

C program to create, Aim: To implement a program to create, update & displ... Aim: To implement a program to create, update & display account & admin record of person using display account & admin records of person using virtual base class.. Code:

Keywords in cpp, Define Keywords in C++ K e y w o r d s: ... Define Keywords in C++ K e y w o r d s: K e y w o rd s a r e t h e w o rd s a l r e a d y u s e d b y C + + i n i t s c

C program to display the contents of file on a screen, Program is to displa... Program is to display the contents of file on a screen: Write a program to display the contents of file on a screen void main()   {  clrscr();  ifstream fin("ascii

Explain object conversions, Object Conversions Just like initialization... Object Conversions Just like initialization, conversions are also done automatically when an object of a derived class is assigned to an object of the base class. Though, the c