Example<\/h2>\n

<\/div>

Input: position = 1, Linked List = 9->2->3->7->6Output: Linked List =  9->3->7->6Input: position = 0, Linked List = 9->2->3->7->6Output: Linked List = 2->3->7->6<\/code><\/pre> <\/div>\n
Sample code<\/h2>\n
 
 <\/div> 
#include <stdio.h> #include <stdlib.h> \/\/ A linked list node struct Node { \tint data; \tstruct Node *next; }; \/* Given a reference (pointer to pointer) to the head of a list and an int, inserts a new node on the front of the list. *\/void push(struct Node** head_ref, int new_data) { \tstruct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); \tnew_node->data = new_data; \tnew_node->next = (*head_ref); \t(*head_ref) = new_node; } \/* Given a reference (pointer to pointer) to the head of a list and a position, deletes the node at the given position *\/void deleteNode(struct Node **head_ref, int position) { \/\/ If linked list is empty if (*head_ref == NULL) \treturn; \/\/ Store head node struct Node* temp = *head_ref; \t\/\/ If head needs to be removed \tif (position == 0) \t{ \t\t*head_ref = temp->next; \/\/ Change head \t\tfree(temp);\t\t\t \/\/ free old head \t\treturn; \t} \t\/\/ Find previous node of the node to be deleted \tfor (int i=0; temp!=NULL && i<position-1; i++) \t\ttemp = temp->next; \t\/\/ If position is more than number of ndoes \tif (temp == NULL || temp->next == NULL) \t\treturn; \t\/\/ Node temp->next is the node to be deleted \t\/\/ Store pointer to the next of node to be deleted \tstruct Node *next = temp->next->next; \t\/\/ Unlink the node from linked list \tfree(temp->next); \/\/ Free memory \ttemp->next = next; \/\/ Unlink the deleted node from list } \/\/ This function prints contents of linked list starting from \/\/ the given node void printList(struct Node *node) { \twhile (node != NULL) \t{ \t\tprintf(" %d ", node->data); \t\tnode = node->next; \t} } \/* Drier program to test above functions*\/int main() { \t\/* Start with the empty list *\/\tstruct Node* head = NULL; \tpush(&head, 6); \tpush(&head, 7); \tpush(&head, 3); \tpush(&head, 2); \tpush(&head, 9); \tputs("Created Linked List: "); \tprintList(head); \tdeleteNode(&head, 4); \tputs("\\nLinked List after Deletion at position 4: "); \tprintList(head); \treturn 0; }<\/code><\/pre> <\/div>\n
Output:<\/h2>\n
 
 <\/div> 
Created Linked List:  9  2  3  7  6 Linked List after Deletion at position 4:  9  2  3  7<\/code><\/pre> <\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
Answer : To delete a node from linked list….<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"passster_activate_protection":false,"passster_protect_child_pages":"","passster_protection_type":"password","passster_password":"","passster_activate_overwrite_defaults":"","passster_headline":"","passster_instruction":"","passster_placeholder":"","passster_button":"","passster_id":"","passster_activate_misc_settings":"","passster_redirect_url":"","passster_hide":"no","passster_area_shortcode":"","gtb_hide_title":false,"gtb_wrap_title":false,"gtb_class_title":"","gtb_remove_headerfooter":false,"footnotes":""},"categories":[3028],"tags":[195,971,491,221,368,3494,203,199,214,198,363,3057,15938,3493,3500,3498,3496,3495,3499,3503,3502,3432,205,222,484,3054,196,212,3501,207,366,204,3492,3497,206,972,200,3055,197,968,3056,285,969],"class_list":["post-499","post","type-post","status-publish","format-standard","hentry","category-data-structure","tag-accenture-interview-questions-and-answers","tag-altimetrik-india-pvt-ltd-interview-questions-and-answers","tag-applied-materials-interview-questions-and-answers","tag-bharti-airtel-interview-questions-and-answers","tag-bmc-software-interview-questions-and-answers","tag-c-program-to-delete-first-node-in-linked-list","tag-capgemini-interview-questions-and-answers","tag-casting-networks-india-pvt-limited-interview-questions-and-answers","tag-cgi-group-inc-interview-questions-and-answers","tag-chetu-interview-questions-and-answers","tag-ciena-corporation-interview-questions-and-answers","tag-collabera-te-interview-questions-and-answers","tag-compro-technologies-interview-questions-and-answers","tag-delete-a-node-from-linked-list-algorithm","tag-delete-a-node-in-linked-list-with-single-pointer","tag-delete-a-specific-node-in-linked-list-c","tag-delete-first-node-in-linked-list-c","tag-delete-node-at-given-position-in-a-linked-list","tag-delete-node-at-given-position-in-a-linked-list-c","tag-delete-node-at-given-position-in-a-linked-list-in-c","tag-delete-node-linked-list-c","tag-deletion-in-linked-list-in-data-structure","tag-dell-international-services-india-pvt-ltd-interview-questions-and-answers","tag-flipkart-interview-questions-and-answers","tag-genpact-interview-questions-and-answers","tag-globallogic-india-pvt-ltd-interview-questions-and-answers","tag-ibm-interview-questions-and-answers","tag-indecomm-global-services-interview-questions-and-answers","tag-linked-list-delete-node-c","tag-mphasis-interview-questions-and-answers","tag-netapp-interview-questions-and-answers","tag-oracle-corporation-interview-questions-and-answers","tag-remove-element-from-linked-list-c","tag-remove-middle-element-linked-list-c","tag-sap-labs-india-pvt-ltd-interview-questions-and-answers","tag-sapient-consulting-pvt-ltd-interview-questions-and-answers","tag-tech-mahindra-interview-questions-and-answers","tag-tracxn-technologies-pvt-ltd-interview-questions-and-answers","tag-unitedhealth-group-interview-questions-and-answers","tag-wipro-infotech-interview-questions-and-answers","tag-wm-global-technology-services-india-pvt-ltd-limited-wmgts-interview-questions-and-answers","tag-xoriant-solutions-pvt-ltd-interview-questions-and-answers","tag-yodlee-infotech-pvt-ltd-interview-questions-and-answers"],"yoast_head":"\n