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

# 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;