删除数组中的元素(链表)

最新推荐文章于 2023-06-23 20:31:14 发布

原创最新推荐文章于 2023-06-23 20:31:14 发布 · 932 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #c++

这篇博客记录了作者在学习链表时遇到的挑战，尤其是删除特定元素这一难点。作者通过一天的努力，成功实现了删除链表中指定元素的函数，并提供了完整的C++代码实现。博客中包含了链表的创建、遍历以及删除操作，对于初学者具有很好的参考价值。

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

链表对初学者来说真的很难，这题我研究了一天，在自己不断的调试和查找资料下，终于过了!

#include<iostream>
#include<stdlib.h>
using namespace std;
struct node
{
	int data;
	node * next;
};
void printList(node * head)
{
	node * p = NULL;
	p = head;
	while (p!=NULL)
	{
		cout << p->data << " ";
		p = p->next;
	}
}
node * dltElemenx(node * head, int x)
{
	node * p = NULL, * bp = NULL; //bp是p前面的指针，用来删除结点后连接。
	p = head;
	while (p) //找x并删除。
	{
		if (head->data==x)
		{
			head = head->next;
			p = head;
		}
		else if (p->data == x)
		{
			if (p->next == NULL)
			{
				bp->next = NULL;
				p = NULL;
			}
			else
			{
				bp->next = p->next;
				p = p->next;
			}
		}
		else
		{
			bp = p;
			p = p->next;
		}
	}
	return head;
}
void linkList(int n)
{
	node * head = NULL, *p = NULL, *r = NULL; //建立一个长度为n的链表。
	head = (node *)malloc(sizeof(node));
	if (head == NULL)
	{
		cout << "Memory Failed!" << endl;
		return;
	}
	int num;
	cin >> num;
	head->data = num;
	head->next = NULL;
	p = head;
	for (int i = 1;i < n;i++)
	{
		r = (node *)malloc(sizeof(node));
		p->next = r;
		cin >> num;
		r->data = num;
		p = r;
		p->next = NULL;
	} //链表建好了。
	int k;
	cin >> k;
	head = dltElemenx(head, k); //因为被删掉的可能是链表的第一个元素，所以头指针会改变。因此我们可以返回头指针。
	printList(head);
}
int main()
{
	int n;
	cin >> n;
	linkList(n);
	return 0;
}