C++实现带头节点的单链表

最新推荐文章于 2024-08-30 09:58:13 发布

Tra_cy

最新推荐文章于 2024-08-30 09:58:13 发布

阅读量1k

点赞数 1

分类专栏： c++笔记

本文链接：https://blog.csdn.net/Tra_cy/article/details/108626974

版权

本文详细介绍了如何使用C++语言实现带头节点的单链表，包括链表的创建、插入、删除和遍历等基本操作。通过对头节点的巧妙利用，避免了空链表处理的特判，提高了代码的简洁性和可读性。

摘要由CSDN通过智能技术生成

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

//定义一个节点类
typedef struct Node
{
   
    /* data */
    int data;   //数据域
    Node *next;  //指针域
};

//构建一个单链表类
class SLinkList
{
   
private:
    Node *head;

public:
    SLinkList(/* args */);
    ~SLinkList();
    void CreateLinkList(int n);  //创建n个元素的链表
    void TravelLinkList();  //遍历链表
    int getLength();
    bool isEmpty();
    bool findData(int data);//查找节点，如果能够找到，返回true；否则返回false;
    void InsertElemAtEnd(int data);            //在尾部插入指定的元素
	void InsertElemAtIndex(int data, int n);    //在指定位置插入指定元素
	void InsertElemAtHead(int data);           //在头部插入指定元素
	void DeleteElemAtEnd();       //在尾部删除元素
	void DeleteAll();             //删除所有数据
	void DeleteElemAtPoint(int data);     //删除指定的数据
	void DeleteElemAtHead();//在头部删除节点
};

//构造函数
SLinkList::SLinkList()
{
   
    head = new Node;
    head->data = 0;
    head->next = NULL;
}

SLinkList::~SLinkList()
{
   
    delete head;