c_cpp 删除给定位置的链接列表节点
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c_cpp 删除给定位置的链接列表节点相关的知识,希望对你有一定的参考价值。
// https://www.geeksforgeeks.org/delete-a-linked-list-node-at-a-given-position/
#include <iostream>
#include <list>
using namespace std;
struct linked_list {
int data;
struct linked_list* next;
};
typedef struct linked_list node;
void print(node* n) {
while (n != NULL) {
cout<< n->data << " ->";
n = n->next;
}
return;
}
node* insert(node* head, int n) {
node* list = (node*)malloc(sizeof(node*));
list->data = n;
list->next = head;
head = list;
return head;
}
node* del(node* head, int n) {
node* list = head;
if (n==0){
head = list->next;
return head;
}
node* prev = list;
while (list != NULL && n>0) {
prev = list;
list = list->next;
n--;
}
prev->next = list->next;
return head;
}
int main() {
int n;
node* head = NULL;
while(true) {
cout<< "Enter the elements, and -999 to stop: ";
cin>>n;
if (n == -9)
break;
else
head=insert(head,n);
}
cout<< "Intial List: \n";
print(head);
cout<< "Index to be deleted: ";
cin>>n;
head=del(head,n);
cout<< "Final List: \n";
print(head);
}
以上是关于c_cpp 删除给定位置的链接列表节点的主要内容,如果未能解决你的问题,请参考以下文章
c_cpp 给定一个链接的线段列表,删除中间点
c_cpp 删除链接列表的备用节点
c_cpp 链接列表|设置3(删除节点)
c_cpp 237.删除链接列表中的节点
c_cpp 使用第二级指针删除链接列表节点
c_cpp 237.删除链接列表中的节点 - 简单-2018.82