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

Area Under Curve, Write a program to find the area under the curve y = f(x)... 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 between two points can b

Objects as function arguments, Objects as Function Arguments: In C prog... Objects as Function Arguments: In C program there are several methods to define arguments, and in some case even a structure can be approved as an argument.  Similarly in C+

Programming, pseudocode for gregorian calendar pseudocode for gregorian calendar

Inheritance, example of program to ad two numbers example of program to ad two numbers

Padovan string ., #questio#A Padovan string P(n) for a natural number n is ... #questio#A Padovan string P(n) for a natural number n is defined as: P(0) = ‘X’ P(1) = ‘Y’ P(2) = ‘Z’ P(n) = P(n-2) + P(n-3), n>2 where + denotes string concate

Where php basically used, Why many companies are switching their current bu... Why many companies are switching their current business language to PHP? Where PHP basically used? PHP is rapidly gaining popularity and numerous companies are switching their

Radix sort - c program, Radix sort - C program: Write a program in c t... Radix sort - C program: Write a program in c to define a radix sort. void main() {  int array[100],n;  int i;  void radix(int *,int);  printf ("How many nos\

Tells the operators one can override; which operators , Q:  Tells the opera... Q:  Tells the operators one can override; which operators should he override? A: Bottom line: don't puzzle your users. Remember the reason of operator overloading: to decreas

Program for read a formal expression from standard input, Your program will... Your program will read two kinds of data from two files: names and predicates. It will read a formal expression from standard input and check whether that expression is syntactical

Ans, A palindrome is a string that reads the same from both the ends. Given... A palindrome is a string that reads the same from both the ends. Given a string S convert it to a palindrome by doing character replacement. Your task is to convert S to palindrome