Chapter 3, Problem 1PE

Program Plan Intro

Inserting an element to linked list after the address of the element

Program Plan:

• Include required header files.
• Create a structure for “Node”.
  • Declare a variable “element” to store the numeric values.
  • Declare a pointer “next” to store the address of the next link.
• Define the function “insert_in_linked_list()”.
  • Declare a local pointer “ptr”.
  • Assign value for “ptr”.
  • Assign memory space for new node and place data value in it.
  • Link the new node.
  • Place the element in the list.
  • Link new node to the list.
• Define the function “insert_element()” to add an element to the end of the list.
  • Iterate the “while” loop until last node becomes “null”.
    • Move pointer “ptr” to the pointer next node.
      • Assign memory allocation for the new node.
      • Create the new assigned memory space to the pointer “ptr”.
      • Place the element in the list.
      • Set “NULL” to the mark the end of the list.
• Define the function “display_list()” to display all elements in the list.
  • If the “ptr” is null, then returns null.
  • Print the element in the list.
  • Call the function “display_list()” recursively with next element of the list.
• Define main() function.
  • Declare required variables.
  • Declare pointer objects using structure.
  • Assign memory allocation for first element of list.
  • Set next of first element to “NULL”.
  • Use “for” loop to iterate 10 elements in the list.
    • Call the function “insert_element()” to insert each element in the list.
      • Call the function “display_list()” to display the elements in the list.
      • Read the element from user.
      • Read the index of new element from the user.
      • Set the temp pointer.
      • Use “for” loop to search for index value entered by the user.
        • Check condition and if the condition satisfies, then store the address in the pointer “temp_ptr”.
      • Call the function “insert_in_linked_list” with “add_element” and “temp_ptr”.
      • Call the function “display_list()” to display the elements of the list.