C++实现单链表（一）

链表是最常用的数据结构，下文开始使用C++实现单链表以及关于单链表的各种操作

本文给出链表类的定义，具体定义后文会推出

#include<iostream>
using namespace std;
 
typedef int DataType;
#define Node ElemType
#define ERROR NULL
 
//构建一个节点类
class Node                          
{
public:
    int data;     //数据域
    Node * next;  //指针域
};
 
//构建一个单链表类
class LinkList                      
{
public:
    LinkList();                      //构建一个单链表;
    ~LinkList();                  //销毁一个单链表;
    void CreateLinkList(int n);   //创建一个单链表
    void TravalLinkList();        //遍历线性表
    int GetLength();              //获取线性表长度
    bool IsEmpty();               //判断单链表是否为空
    ElemType * Find(DataType data); //查找节点
    void InsertElemAtEnd(DataType data);            //在尾部插入指定的元素
    void InsertElemAtIndex(DataType data,int n);    //在指定位置插入指定元素
    void InsertElemAtHead(DataType data);           //在头部插入指定元素
    void DeleteElemAtEnd();       //在尾部删除元素
    void DeleteAll();             //删除所有数据
    void DeleteElemAtPoint(DataType data);     //删除指定的数据
    void DeleteElemAtHead();      //在头部删除节点
private:
    ElemType * head;              //头结点
};