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 给定已排序的链接列表,删除所有具有重复数字的节点,只留下原始列表中的不同数字。