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

Least cost method, c program to implement least cost method c program to implement least cost method

Program to show the ascii value of characters, Program to show the ascii va... Program to show the ascii value of characters: int main() {                 int one_char;                 cout                 one_char = getch();

''c'' programme, Write a ''C'' program to accept any 3 digit integer number... Write a ''C'' program to accept any 3 digit integer number from the keyboard and display the word equivalent representation of the given number.

Command line arguments, i want to check the command line argument is whethe... i want to check the command line argument is whether an integer or a string

How can one encourage his (older) compiler , Q: How can one encourage his (... Q: How can one encourage his (older) compiler to check new to see automatically if it returns NULL?       A: His compiler eventually will. If he contain an old compiler wh

Quick sort , Hi, I need quick sort program without using recursion Hi, I need quick sort program without using recursion

Explain conversion functions, Conversion Functions Conversion functions... Conversion Functions Conversion functions are member functions used for the following purposes: 1. Conversion of object to basic data type. 2. Conversion of basic data ty

Explain redirection in c++?, Question 1 . Write a brief note on Aggregation... Question 1 . Write a brief note on Aggregation Question 2 . Discuss briefly on constructors Question 3 . What are the important advantages of Inheritance? Question 4 .

Program to calculate the n factorial, Debug the following program to calcul... Debug the following program to calculate N! #include using namespace std; main() {             int N, factorial=1;             cout             cin >> N;

Area under the curve, Write a c++ program to find the area under the curve ... Write a c++ 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 c