C++数据结构--单向循环链表的实现

最新推荐文章于 2023-09-02 15:36:11 发布

小白piao

最新推荐文章于 2023-09-02 15:36:11 发布

阅读量324

点赞数 1

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

本文链接：https://blog.youkuaiyun.com/weixin_43520503/article/details/112852235

版权

本文介绍了C++中单向循环链表的实现，包括带头节点的情况。循环链表的特点是尾结点的next指针指向头节点，空链表时头节点的next指向自己。提供了一个简单的.h、.cpp和main.cpp文件示例。

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

3.3.2 单向循环链表

也分为带头节点和不带头节点
这里用带头节点的写
就是普通单向链表将尾结点的next指针指向头节点即可
关键是当循环链表为空时，头节点的next指向自己本身

.h文件：

//
// Created by iotek_chen on 2021/1/19.
//
#include <iostream>
#include <string>
using namespace std;

#ifndef LOOPBASICLINKLIST_LOOPBASLLIST_H
#define LOOPBASICLINKLIST_LOOPBASLLIST_H


class LoopBasLList {
   
private:
    class Node{
   
        int index;

        int val;
        string data;
    public:
        Node* next;
        Node();
        int getIndex() const ;
        void setIndex(int ind);
        int getVal() const ;
        void setVal(int i);
        string getData() const ;
        void setData(const string& str);
    };

public:
    LoopBasLList();
    ~LoopBasLList();
    bool isEmpty();
    int appendNodeToList(int val, const string& data);
    int