HJ48 从单向链表中删除指定值的节点-优快云博客

本文链接：https://blog.youkuaiyun.com/HPL__001/article/details/128809907

本文详细介绍了一种使用 C++ 实现的链表数据结构，并提供了插入、删除等基本操作的具体实现方式。通过示例代码展示了如何在链表中插入元素及两种不同的删除元素的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <cstdlib>
#include <iostream>
using namespace std;

struct LinkList {
	int num;
	LinkList *next;

	LinkList() {}
	LinkList(int num) : num(num), next(nullptr) {}
};

void insertList(LinkList* list, int obj, int ele) {
	LinkList *temp = new LinkList;
	temp->num = obj;

	while (list) {
		if (list->num == ele) {
			temp->next = list->next;
			list->next = temp;
			break;
		}
		else {
			list = list->next;
		}
	}
}

void remove(LinkList** list, int ele) {
	LinkList* temp = nullptr;
	while (*list) {
		if ((*list)->num == ele) {
			temp = *list;
			*list = (*list)->next;
			temp = nullptr;
		}
		else {
			list = &((*list)->next);
		}
	}
}

void remove2(LinkList* list, int ele) {
	LinkList* temp = list;
    while (temp)
    {
        if (temp->num == ele)
        {
            temp->num = temp->next->num;
            temp->next = temp->next->next;
        }
        else
        {
            temp = temp->next;
        }
    }
}

void print(LinkList* list) {
	while (list) {
		cout << list->num << " ";
		list = list->next;
	}
}

int main() {
	int num, headNum;
	cin >> num >> headNum;
	LinkList *res = new LinkList;
	res->num = headNum;
	res->next = nullptr;

	num -= 1;
	while (num--) {
		int a, b;
		cin >> a >> b;

		insertList(res, a, b);
	}
	cin >> num;
	//remove(&res, num);
    remove2(res, num);
	print(res);
}