Question

Please follow the information here, explain your answer, and show that your code works. Your help is much appreciated.

Write the pseudocode of the a function, deleteRecord, to delete a record in the linked list of records. Assume the following variables are already defined, initialized and available for you to use: start: The pointer to the first record of the list (or NULL) uaccountno: The user's account number (integer) Assume the following struct definition: struct record int char char struct record* next; accountno; name [257 address [80] 7;

Answer 1

Complete images are not posted (I am reffering to examples in 4 and 6) That's why their might be a little difference in psedocode while using while loop or accessing a field from a record By understanding the concept, you can change it by yourself but if you feel any difficulty then paste the complete image and tell me through comments

Below is the explaination of pseudocode -

Take 3 pointers - current(points to current record), previous(points to previous of current record) and temp(points to record to be deleted)

Initialise current to start and previos to NULL check whether account number of current is same as the account number to be deleted

If so then check -

If previous is NULL (It means that 1st record is to be deleted) In this scenario,store start in temp and update start and finally release memory

Else store current in temp ,update next of previous and finally release memory

Else

move current to next of current

Finally if current reaches to NULL,It means record to be deleted is not present hence return -1

Below is the Pseudocode Note that I have done proper indentation but this code is automatically left alligned on this interface

define a pointer to record called prev

define a pointer to record called cur

define a pointer to record called temp

define an int called cur_account_no

copy from NULL to prev

copy from start to cur

while( cur is not equal to NULL )

copy from accountno in the record whose address is in cur to cur_account_no

if( cur_account_no is equal to uaccountno )

if( prev is equal to NULL )

copy from start to temp

copy from next in the record whose address is in start to start

release the space whose address is in temp

return 0

else

copy from cur to temp

copy from next in the record whose address is in cur to next in the record whose address is in prev

release the space whose address is in temp

return 0

return -1

Below is its screenshot -(with indentation)

I have tried to explain it in very simple language and I hope that i have answered your question satisfactorily.Leave doubts in comment section if any.