Given a singly linked list and a position, delete a linked list node at the given position.
Example:
Input: position = 1, Linked List = 8->2->3->1->7 Output: Linked List = 8->3->1->7 Input: position = 0, Linked List = 8->2->3->1->7 Output: Linked List = 2->3->1->7
If node to be deleted is root, simply delete it. To delete a middle node, we must have pointer to the node previous to the node to be deleted. So if positions is not zero, we run a loop position-1 times and get pointer to the previous node.
[ad type=”banner”]C++ Â Programming:
[pastacode lang=”cpp” manual=”%2F%2F%20A%20complete%20working%20C%20program%20to%20delete%20a%20node%20in%20a%20linked%20list%0A%2F%2F%20at%20a%20given%20position%0A%23include%20%3Cstdio.h%3E%0A%23include%20%3Cstdlib.h%3E%0A%20%0A%2F%2F%20A%20linked%20list%20node%0Astruct%20node%0A%7B%0A%20%20%20%20int%20data%3B%0A%20%20%20%20struct%20node%20*next%3B%0A%7D%3B%0A%20%0A%2F*%20Given%20a%20reference%20(pointer%20to%20pointer)%20to%20the%20head%20of%20a%20list%0A%20%20%20and%20an%20int%2C%20inserts%20a%20new%20node%20on%20the%20front%20of%20the%20list.%20*%2F%0Avoid%20push(struct%20node**%20head_ref%2C%20int%20new_data)%0A%7B%0A%20%20%20%20struct%20node*%20new_node%20%3D%20(struct%20node*)%20malloc(sizeof(struct%20node))%3B%0A%20%20%20%20new_node-%3Edata%20%20%3D%20new_data%3B%0A%20%20%20%20new_node-%3Enext%20%3D%20(*head_ref)%3B%0A%20%20%20%20(*head_ref)%20%20%20%20%3D%20new_node%3B%0A%7D%0A%20%0A%2F*%20Given%20a%20reference%20(pointer%20to%20pointer)%20to%20the%20head%20of%20a%20list%0A%20%20%20and%20a%20position%2C%20deletes%20the%20node%20at%20the%20given%20position%20*%2F%0Avoid%20deleteNode(struct%20node%20**head_ref%2C%20int%20position)%0A%7B%0A%20%20%20%2F%2F%20If%20linked%20list%20is%20empty%0A%20%20%20if%20(*head_ref%20%3D%3D%20NULL)%0A%20%20%20%20%20%20return%3B%0A%20%0A%20%20%20%2F%2F%20Store%20head%20node%0A%20%20%20struct%20node*%20temp%20%3D%20*head_ref%3B%0A%20%0A%20%20%20%20%2F%2F%20If%20head%20needs%20to%20be%20removed%0A%20%20%20%20if%20(position%20%3D%3D%200)%0A%20%20%20%20%7B%0A%20%20%20%20%20%20%20%20*head_ref%20%3D%20temp-%3Enext%3B%20%20%20%2F%2F%20Change%20head%0A%20%20%20%20%20%20%20%20free(temp)%3B%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F%2F%20free%20old%20head%0A%20%20%20%20%20%20%20%20return%3B%0A%20%20%20%20%7D%0A%20%0A%20%20%20%20%2F%2F%20Find%20previous%20node%20of%20the%20node%20to%20be%20deleted%0A%20%20%20%20for%20(int%20i%3D0%3B%20temp!%3DNULL%20%26%26%20i%3Cposition-1%3B%20i%2B%2B)%0A%20%20%20%20%20%20%20%20%20temp%20%3D%20temp-%3Enext%3B%0A%20%0A%20%20%20%20%2F%2F%20If%20position%20is%20more%20than%20number%20of%20ndoes%0A%20%20%20%20if%20(temp%20%3D%3D%20NULL%20%7C%7C%20temp-%3Enext%20%3D%3D%20NULL)%0A%20%20%20%20%20%20%20%20%20return%3B%0A%20%0A%20%20%20%20%2F%2F%20Node%20temp-%3Enext%20is%20the%20node%20to%20be%20deleted%0A%20%20%20%20%2F%2F%20Store%20pointer%20to%20the%20next%20of%20node%20to%20be%20deleted%0A%20%20%20%20struct%20node%20*next%20%3D%20temp-%3Enext-%3Enext%3B%0A%20%0A%20%20%20%20%2F%2F%20Unlink%20the%20node%20from%20linked%20list%0A%20%20%20%20free(temp-%3Enext)%3B%20%20%2F%2F%20Free%20memory%0A%20%0A%20%20%20%20temp-%3Enext%20%3D%20next%3B%20%20%2F%2F%20Unlink%20the%20deleted%20node%20from%20list%0A%7D%0A%20%0A%2F%2F%20This%20function%20prints%20contents%20of%20linked%20list%20starting%20from%0A%2F%2F%20the%20given%20node%0Avoid%20printList(struct%20node%20*node)%0A%7B%0A%20%20%20%20while%20(node%20!%3D%20NULL)%0A%20%20%20%20%7B%0A%20%20%20%20%20%20%20%20printf(%22%20%25d%20%22%2C%20node-%3Edata)%3B%0A%20%20%20%20%20%20%20%20node%20%3D%20node-%3Enext%3B%0A%20%20%20%20%7D%0A%7D%0A%20%0A%2F*%20Drier%20program%20to%20test%20above%20functions*%2F%0Aint%20main()%0A%7B%0A%20%20%20%20%2F*%20Start%20with%20the%20empty%20list%20*%2F%0A%20%20%20%20struct%20node*%20head%20%3D%20NULL%3B%0A%20%0A%20%20%20%20push(%26head%2C%207)%3B%0A%20%20%20%20push(%26head%2C%201)%3B%0A%20%20%20%20push(%26head%2C%203)%3B%0A%20%20%20%20push(%26head%2C%202)%3B%0A%20%20%20%20push(%26head%2C%208)%3B%0A%20%0A%20%20%20%20puts(%22Created%20Linked%20List%3A%20%22)%3B%0A%20%20%20%20printList(head)%3B%0A%20%20%20%20deleteNode(%26head%2C%204)%3B%0A%20%20%20%20puts(%22%5CnLinked%20List%20after%20Deletion%20at%20position%204%3A%20%22)%3B%0A%20%20%20%20printList(head)%3B%0A%20%20%20%20return%200%3B%0A%7D” message=”” highlight=”” provider=”manual”/]Output:
Created Linked List: 8 2 3 1 7 Linked List after Deletion at position 4: 8 2 3 1[ad type=”banner”]