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

C program for sorting of numbers , C Program for SORTING OF NUMBERS   ... C Program for SORTING OF NUMBERS   main() {           int a[20],i,j,temp,n;           clrscr();           printf("ENTER THE MAXIMUM LIMIT: ");           scan

Explain syntax rules for writing constructor functions, Syntax rules for wr... Syntax rules for writing constructor functions Its name must be similar as that of the class to which it belongs. It is declared with no return type (not even void). Ho

Memory management operator, Memory Management Operator In C malloc( ), ... Memory Management Operator In C malloc( ), calloc( ), realloc( ), and free( ) are used to mange dynamic memory.  In addition to these function C++ have derived two unary ope

Luminous jewels, Problem : Luminous Jewels - Polishing Necklace Byteland c... Problem : Luminous Jewels - Polishing Necklace Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of v

Scope resolution operator, what are the significances of scope resolution o... what are the significances of scope resolution operator? Illustrate with example

Functions and stack frame, Each function has its own stack frame between %f... Each function has its own stack frame between %fp and %sp. Let Caller calls Callee. Then Caller's %sp becomes callee's %fp, and callee's %sp set to be a new value (a smaller one be

Described access privileges in c++? what is the default , A: In C++ the acc... A: In C++ the access privileges are public, private and protected. The default access level assigned to members of a class is private. Private members of any class are accessible o

Matlab assignmnet, I have a Matlab assignment and I have the assignment des... I have a Matlab assignment and I have the assignment description+ algorithm + and the output sample. the files are on a dropbox folder and you can download them from the link below

Classes, write a grading program for a class with the following grading pol... write a grading program for a class with the following grading polices: a.there are two quizzes eaxh graded on the basis of 10 points b.there is ome midterm exam and one final exam

Define array of objects, Array of Objects A class is a template, which ... Array of Objects A class is a template, which can contain data items as well as member functions to operate on the data items. Various objects of the class can also be declared