删除链表题解方法

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

typedef struct Node {

    int data;

    struct Node* next;

} Node, *LinkedList;

LinkedList InitList() {

    LinkedList L = (Node*)malloc(sizeof(Node)); 

    if (L == NULL) {

        printf("内存分配失败\n");

        exit(1);

    }

    L->next = NULL; 

    return L;

}

LinkedList LinkedListCreatT(LinkedList L, int n) {

    Node *p, *r;

    r = L; 

    for (int i = 0; i < n; i++) {

        p = (Node*)malloc(sizeof(Node));

        scanf("%d", &p->data);

        p->next = NULL; 

        r->next = p; 

        r = p;  

    }

    return L;

}

void LinkedListDelete(LinkedList L, int x) {

    Node *p = L->next; 

    Node *pre = L;  

    while (p != NULL) {

        if (p->data == x) {

            pre->next = p->next; 

            free(p);            

            p = pre->next;      

        } else {

            pre = p;

            p = p->next;

        }

    }

}

void LinkedListPrintf(LinkedList L) {

    Node *p = L->next; 

    while (p != NULL) {

        printf("%d ", p->data);

        p = p->next;

    }

    printf("\n");

}

void DestroyList(LinkedList L) {

    Node *p = L, *temp;

    while (p != NULL) {

        temp = p;

        p = p->next;

        free(temp);

    }

}

int main() {

    int n;

    scanf("%d", &n);

    LinkedList list = InitList(); 

    LinkedListCreatT(list, n);

    int m;

    scanf("%d", &m);

    LinkedListDelete(list, m);

    LinkedListPrintf(list);

    DestroyList(list);

    return 0;

}