Elements of a list begin numbering

Reference no: EM131204055

For this program you will add and test 2 new member functions to the IntSLList class posted on the website.

The two member functions are:

insertByPosn(int el, intpos)

Assuming that the positions of elements of a list begin numbering at 1 and continue to the end of the list, you will insert a new node with info value el at position pos. pos will become the position of the new node in the modified list. For example, if pos = 1, insert the new node at the head of the list. If pos = 2, for example, insert the new node BEFORE the node currently at position 2. If the list is empty prior to insertion, insert the new node in the list and adjust head and tail pointers. If pos is too large, don't do anything. If pos is 0 or negative, don't do anything.

deleteByPosn(intpos)

Assume position of elements are defined as above. If pos is zero or negative, do nothing. If the list is empty prior to the request to delete a node, do nothing. If pos is too large, do nothing.

To aid in verifying results, you should use the following modified version of printAll. This requires: include <string>

voidIntSLList::printAll(stringlocn) const {

cout<<"Contents of the list "<<locn<<endl;

for (IntSLLNode *tmp = head; tmp != 0; tmp = tmp->next)

cout<<tmp->info <<" ";

if (head != 0)

cout<<"Head is: "<< head->info <<" Tail is: "<< tail->info <<endl<<endl;

}

For extra credit, you can also create the following:

reverseList()

Traverse the existing list beginning at the head and create a new (reversed) list with head newhead and tail newtail. Put new nodes in the new list by putting the new nodes at the head of the new list each time. Do not call any other member functions during this process. If the list to be reversed is empty, make sure that you account for this case. After the new (reversed) list is created, delete the old list using its destructor.

The test program to be used is:

int main()

{

IntSLListsingly_linked_list = IntSLList();

singly_linked_list.addToHead(9);

singly_linked_list.addToHead(7);

singly_linked_list.addToHead(6);

singly_linked_list.printAll("at creation:");

singly_linked_list.insertByPosn(8, 2);

singly_linked_list.printAll("after insertion of 8 at position 2:");

singly_linked_list.insertByPosn(10, 4);

singly_linked_list.printAll("after insertion of 10 at position 4:");

singly_linked_list.insertByPosn(12, 6);

singly_linked_list.printAll("after insertion of 12 at position 6:");

singly_linked_list.insertByPosn(14, 8);

singly_linked_list.printAll("after attempted insertion of 14 at position 8:");

singly_linked_list.insertByPosn(5, 1);

singly_linked_list.printAll("after insertion of 5 at position 1:");

singly_linked_list.insertByPosn(4, 0);

singly_linked_list.printAll("after attempted insertion of 4 at position 0:");

singly_linked_list.removeByPosn(2);

singly_linked_list.printAll("after deletion of 6 at position 2:");

singly_linked_list.removeByPosn(6);

singly_linked_list.printAll("after deletion of 12 at position 6:");

singly_linked_list.removeByPosn(10);

singly_linked_list.printAll("after attempted deletion at position 10:");

// insert test for optional list reversal here

return (0);

}

The correct output from running the test program is:

Contents of the list at creation:

6 7 9 Head is: 6 Tail is: 9

Contents of the list after insertion of 8 at position 2:

6 8 7 9 Head is: 6 Tail is: 9

Contents of the list after insertion of 10 at position 4:

6 8 7 10 9 Head is: 6 Tail is: 9

Contents of the list after insertion of 12 at position 6:

6 8 7 10 9 12 Head is: 6 Tail is: 12

Contents of the list after attempted insertion of 14 at position 8:

6 8 7 10 9 12 Head is: 6 Tail is: 12

Contents of the list after insertion of 5 at position 1:

5 6 8 7 10 9 12 Head is: 5 Tail is: 12

Contents of the list after attempted insertion of 4 at position 0:

5 6 8 7 10 9 12 Head is: 5 Tail is: 12

Contents of the list after deletion of 6 at position 2:

5 8 7 10 9 12 Head is: 5 Tail is: 12

Contents of the list after deletion of 12 at position 6:

5 8 7 10 9 Head is: 5 Tail is: 9

Contents of the list after attempted deletion at position 10:

5 8 7 10 9 Head is: 5 Tail is: 9

Reference no: EM131204055

Questions Cloud

Change have a good or bad consequences : Some members of the Tea Party movement want to repeal the seventeenth Amendment, Which provides for electing U.S. senators popular vote. If the amendment were repealed, state legislatures would choose each state's senators. Advocates of repeal argue ..

Concerning the national defense authorization act is true : Which one of the following statements concerning the national defense authorization act is true?

Homework on ricardian model : Homework on Ricardian Model. Suppose in the United States, one worker can produce 10 tons of steel per day or 20 tons of chemicals per day. In the United Kingdom, one worker can produce 5 tons of steel per day or 15 tons of chemicals per day. Show t..

Supply and demand model applies to the market in italics : Assuming the classic supply and demand model applies to the market in italics ,graphically illustrate how the following events would impact the market. Be sure to note the specific DETERMINANT that aided you in your graphical analysis. Annie Vance Wi..

Elements of a list begin numbering : For this program you will add and test 2 new member functions to the IntSLList class posted on the website.Assuming that the positions of elements of a list begin numbering at 1 and continue to the end of the list, you will insert a new node with i..

What is the major advantage of using the technique : What is the major advantage of using the technique of avoidance in a risk management program? Is it possible or practical for a firm to avoid all potential losses? Explain your answer.

Using substitution theorem draw three equivalent branches : Using the substitution theorem, draw three equivalent branches for the branch a-b of the network of given figure b.

What is the maximum property tax levy that would be allowed : What was the property tax levy in 2015? What is the maximum property tax levy that would be allowed in 2016? What is the market value of taxable property in 2016?

Develop an intervention plan : Discuss which population is most affected by this Topic Area and why - Describe what impact this Topic Area has on the health of individuals.

User Account

All Pages