c_cpp 链接列表|设置3(删除节点)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 链接列表|设置3(删除节点)相关的知识,希望对你有一定的参考价值。

// https://www.geeksforgeeks.org/linked-list-set-3-deleting-node/
#include <iostream>
#include <list>
using namespace std;

struct linked_list {
    int data;
    struct linked_list* next;
};
typedef struct linked_list node;
node* head;

void print() {
    node* n = head;
    while (n != NULL) {
        cout<< n->data << " ->";
        n = n->next;
    }
    return;
}

void insert(int n) {
    node* list = (node*)malloc(sizeof(node*));
    list->data = n;
    list->next = head;
    head = list;
}

void del (int n) {
    node* list = head;
    while (list != NULL && list->data == n) { // if head has the value, we delete it.
        head = list->next;
        list=list->next;
    }

    node* prev = head;
    list=list->next;
    while (list != NULL) {
        if (list->data == n) {
            prev->next = list->next;
            list=list->next;
        }
        else {
            prev = list;
            list = list->next;
        }
    }
    free(list);
}

int main() {
    int n;
    head = NULL;
    while(true) {
        cout<< "Enter the elements, and -999 to stop: ";
        cin>>n;
        if (n == -9)
            break;
        else
            insert(n);
    }
    cout<< "Intial List: \n";
    print();
    cout<< "\nEnter the element to be deleted: ";
    cin>>n;
    del(n);
    print();
}

以上是关于c_cpp 链接列表|设置3(删除节点)的主要内容,如果未能解决你的问题,请参考以下文章

c_cpp 删除给定位置的链接列表节点

c_cpp 237.删除链接列表中的节点

c_cpp 使用第二级指针删除链接列表节点

c_cpp 237.删除链接列表中的节点 - 简单-2018.82

c_cpp 链接列表|设置2(插入节点)

c_cpp 给定已排序的链接列表,删除所有具有重复数字的节点,只留下原始列表中的不同数字。