Question: This is about Data Structure & Algorithms Analysis in C Linked List ADT. Delete Implement Code below : void delete( element_type x, LIST L )

This is about Data Structure & Algorithms Analysis in C

Linked List ADT. Delete Implement Code below :

void

delete( element_type x, LIST L )

{

position p, tmp_cell;

p = find_previous( x, L );

if( p->next != NULL )

{

tmp_cell = p->next;

p->next = tmp_cell->next;

free( tmp_cell );

}

}

Question 1. Am I thinking right that not executing 'malloc' to tmp_cell is because we are 'free'ing tmp_cell so that we do not have to worry about memory usage ?

Question 2.

tmp_cell = p->next;

p->next = tmp_cell->next;

free( tmp_cell );

can i change the code above to the below one ? (not using tmp_cell)

if not possible, tell me why i can not change light below.

p->next=p->next->next

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!