循环单链表C++实现

╰半橙微兮° 2023-01-08 07:24 162阅读 0赞

#pragma once
    #ifndef Node_hpp
    #define Node_hpp
    
    
    typedef double value_data;
    class Node
    {
        
    
    public:
    	value_data Data;
    	Node *Next;
    };
    
    #endif /* Node_hpp */

#pragma once
    #include "node.hpp"
    #include <iostream>
    
    
    using namespace std;
    
    class Circular_Linklist
    {
        
    public:
    	typedef double value_data;
    
    	Circular_Linklist();
    
    	//运算符重载
    	Circular_Linklist &operator=(Circular_Linklist& s)
    	{
        
    		swap(Head_ptr, s.Head_ptr);
    		swap(Tail_ptr, s.Tail_ptr);
    		return *this;
    	}
    
    	void Clear_List();				//清空链表
    	void Print_List();				//打印链表
    
    	void Create_List(int n);			//头插法
    	void Delete_ListHead();				//头删法
    
    /*
    	Node *Find_List(value_data x);				//指定数值查找
    	void Insert_List(Node* pos, value_data x);			//指定位置插入
    	void Erase_List(Node* pos);							//指定位置删除
    	int List_Length();									//链表长度*/
    	~Circular_Linklist();
    
    private:
    	Node *Head_ptr;
    	Node *Tail_ptr;
    };

#include "Circular_Linklist.h"
    #include <iostream>
    
    
    
    Circular_Linklist::Circular_Linklist()
    {
        
    	Head_ptr = new Node();
    	//Head_ptr->Data = 0;
    	//Head_ptr->Next = NULL;
    	Head_ptr->Next = Head_ptr;
    };
    
    void Circular_Linklist::Clear_List()
    {
        
    	Node *temp = Head_ptr;
    	while (temp!=Head_ptr)
    	{
        
    		Node *Delete = temp;
    		temp = temp->Next;
    		delete Delete;
    		Delete = NULL;
    	}
    };
    
    void Circular_Linklist::Print_List()
    {
        
    	Node *temp = Head_ptr->Next;
    	while (temp != Head_ptr)
    	{
        
    		cout << temp->Data << "->";
    		temp = temp->Next;
    	}
    	cout << " NULL"<<endl;
    };
    
    void Circular_Linklist::Create_List(int n)
    {
        
    	
    	Node *pnew, *ptemp = Head_ptr;
    	int i = n;
    	while (n-- > 0) {
        
    		cout << "输入第" << i - n << "个结点值：";
    		pnew = new Node;
    		cin >> pnew->Data;
    		pnew->Next = Head_ptr;
    		ptemp->Next = pnew;
    		ptemp = pnew;
    	}
    };
    
    void Circular_Linklist::Delete_ListHead()
    {
        
    	if (Head_ptr->Next == Head_ptr)
    	{
        
    		cout << "空链表" << endl;
    	}
    	else
    	{
        
    		Node *temp = Head_ptr->Next;
    		Node *pnew = temp;
    		if (temp != Head_ptr)
    		{
        
    			pnew = temp->Next;
    			Head_ptr->Next = pnew;
    			delete temp;
    			temp = pnew;
    
    		}		
    	}
    }
    
    Circular_Linklist::~Circular_Linklist()
    {
        
    	Clear_List();
    };

#include "Circular_Linklist.h"
    #include <iostream>
    
    using namespace std;
    
    int main()
    
    {
        
    
    	Circular_Linklist c;
    	cout << " n为大于0的数" << endl;
    	c.Create_List(4);
    	
    	//c.Create_ListHead(54.5);
    	c.Print_List();
    	c.Delete_ListHead();
    	c.Delete_ListHead();
    	c.Delete_ListHead();
    	c.Print_List();
    	system("pause");
    	return 0;
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTY0NTI4MQ_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTY0NTI4MQ_size_16_color_FFFFFF_t_70]: /images/20221119/c09cfd2165cd4f3284fefdd4ecba9aab.png