循环双链表删除第一个值为x的结点

最新推荐文章于 2025-03-18 09:32:05 发布

Anwel

最新推荐文章于 2025-03-18 09:32:05 发布

阅读量4.1k

点赞数

分类专栏：数据结构与算法文章标签： c++ 循环双链表数据结构

本文链接：https://blog.youkuaiyun.com/Anwel/article/details/78107289

版权

本文介绍了如何使用C++编程实现循环双链表，并提供了删除链表中第一个值为x的节点的方法。通过定义Node类和List类，实现了添加结点、打印链表和删除指定值节点的功能。在main函数中，展示了添加多个结点并删除不同值的节点后的链表状态。

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

#include <iostream>
using namespace std;
int const NONE = 0;
int const DONE = 1; 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
class List;

//结点 
class Node{
	friend class List;
public:
	Node(double data, Node *prev = NULL, Node *next = NULL){
		this->data = data;
		this->prev = prev;
		this->next = next;
	}
private:
	double data;
	Node *prev;
	Node *next;
};

//循环双链表 
class List{
public:
	List();
	~List();
	bool isEmpty(){ return length == 0; }
	void addNode(double data);  //添加结点 
	void print();          
	void deleteX(double x);     //删除指定数值节点 
private:
	int length;
	Node *head;
	Node *end;
	Node *p;
};
List::List(){
	length = 0;
	//头结点存结点数量 
	head = new Node(0);
	end = head;
	p = NULL;
}
List::~List(){
	Node *temp = NULL;
	Node *count = head->next;
	head->next = NULL;
	while(count){
		temp = count;