deletnode.txt

来自「It is an ebook about data structures,mai」· 文本 代码 · 共 30 行

Given only a pointer to a node to be deleted in a singly linked list, how do you delete it? 

Discuss it!          



#include <stdio.h>
#include <stdlib.h>

struct linkedList{
    int element;
    struct linkedList* next;
};

typedef struct linkedList* List;

void deleteNode(List Node)
{
    List tmp;
    if(Node){ // If current node is not NULL
        tmp = Node->next; // take backup of next Node 
        Node->element = Node->next->element; // replace current node element with next Node element
        Node->next = Node->next->next; // change next pointer to next to next
        free(tmp); // free the next Node which was taken backup
    }
    return;
}