Question: Exercise 7. In all this exercise, we consider the following structure type cell whose purpose is to represent linked lists of character strings: struct cell

Exercise 7. In all this exercise, we consider the following structure type cell whose purpose is to represent linked lists of character strings:

Exercise 7. In all this exercise, we consider the following structure type cell whose purpose is to represent linked lists of character strings: struct cell char *key; struct cell *next; $7a. A bug is hidden in the code below of the function cons on a linked list of strings whose intended purpose is to append a string of characters string to a list list. Can you detect the bug, explain what bad effect could happen at run time, and sug- gest how to correct it? struct cell cons (char string, struct cell list.) struct cell *newlist; new list (struct cel malloc (sizeof (struct cell new list >key strdup (string) new list next ist return newlist; $7b. A bug is hidden in the code below for the function free list whose intended purpose is to deallocate a linked list of strings. Can you find the bug and explain how to correct it? void free ist (struct cell ist) struct cell ptr while (list NULL) ptr list list list next free (ptr); return $7c. Worse, two bugs are hidden in the code below of the function clone list whose intended purpose is to clone a linked list of character strings, that is, produce two equal but absolutely independent lists list and clone list (list) in the end. Can you find the bugs and explain how to correct them

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

this exercise looks long but it is actually very short, just bug detection of C Exercise 7. In all this exercise, we consider the following structure type cell whose purpose is to represent linked...

ETT Show what happens in terms of D-V messages exchanged by node 7, if the edge (1, 7) breaks, and then later, when edge (1, 7) is repaired. (b) Suppose that your college has 1000 members; and that...

Lab 5: Tape for a Turing Machine (Doubly-linked List) This lab is another relatively short exercise in which you will code part of an existing project. In this case, you will be working with a...

Java Using Eclipse This lab is another relatively short exercise in which you will code part of an existing project. In this case, you will be working with a doubly-linked list. To make this topic...

C language void Convert_list_to_hash_table (struct hash_table *htable, struct cell **list_head){ //---------the code --------- } the code must be in C language !!!!!! and only these sub functions in...

void Convert_list_to_hash_table (struct hash_table *htable, struct cell **list_head){ //---------the code --------- } the function shape most be like this , please anyone take a look for this...

Programming Assignment #3: Listy Strings COP 3502, Fall 2017 Due: Wednesday, October 25, before 11:59 PM Abstract In this programming assignment, you will use linked lists to represent strings. You...

A trader wishes to hedge the purchase of 100000 widgets in 4 months time. The trader notes that futures contracts trade on grommets, maturing in 5 months time, and each contract covers 6000 grommets....

Refer to Research In Motions financial statements in Appendix A to answer the following. 1. How many shares of common stock are issued and outstanding at February 27, 2010, and February 28, 2009? How...

Which item may appear in a pro forma statement of comprehensive income but not in a cash budget? A . Discount allowed B . Inlerest an investment C . Wapes D . Interist on loan

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

What is offshoring of white-collar service jobs, and how does it relate to international trade? Why has it recently increased? Why do you think more than half of all the offshored jobs have gone to...

KEY QUESTION Refer to Figure 3.6, page

KEY QUESTION Draw a domestic supply and demand diagram for a product in which the United States does not have a comparative advantage. What impact do foreign imports have on domestic price and...