C++实现LinkL

//
// Created by langzi on 19-3-28.
//

#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 create_linklist(int n);
    void traval_list();
    int get_length();
    bool is_empty();
    ElemType *find(DataType dataType);//查找节点
    void insert_end(DataType data);
    void insert_index(DataType data,int n);
    void del_end();
    void del_all();
    void del_data(DataType data);
    void del_head();





private:
    ElemType *head;

};

//构建一个链表

LinkList::LinkList() {
    head=new ElemType;
    head->data=0;
    head->next=NULL;
}


//销毁链表
LinkList::~LinkList() {
    delete(head);
}

//创建一个链表

void LinkList::create_linklist(int n) {
    ElemType *pnew ,*ptemp;
    ptemp =head;
    if (n<0){
        cout<<"你输入的节点有误"<<endl;


    }
    for (int i = 0; i <n ; ++i) {
        pnew =new ElemType;
        cin>>pnew->data;
        pnew->next=NULL;
        ptemp->next=pnew;
        ptemp=pnew;
    }
}

//遍历一个链表

void LinkList::traval_list() {
    if (head==NULL||head->next==NULL){
        cout<<"空的链表"<<endl;

    }
    ElemType *p=head;
    while (p->next!=NULL){
        p=p->next;
        cout<<p->data<<" ";

    }

}
//获取链表的单位长度
int  LinkList::get_length() {
    int count=0;
    ElemType *ptemp =head;
    if (ptemp->next==NULL){
        return 0;

    }
    else{
        while (ptemp->next!=NULL){
            count++;
            ptemp=ptemp->next;
        }
    }
    return count;
}
//判断单链表是否为空

bool LinkList::is_empty(){
    if(head->next==NULL){
        return true;
    } else
        return false;

}
//查找节点
ElemType *LinkList::find(DataType data) {
    ElemType *ptemp=head;
    if (head==NULL){
        cout<<"kong";
    }
    while (ptemp->next!=NULL){

        if(ptemp->data==data){
            return ptemp;
        }

        ptemp=ptemp->next;

    }
    if(ptemp->data==data){
        return ptemp;
    }
    return NULL;//未找到

}
//尾部插入指定的元素 插入都要定义新节点
void LinkList::insert_end(DataType data) {
    ElemType *newNode =new ElemType;
    //新节点定义完成
    newNode->next=NULL;
    newNode->data=data;

    ElemType *temp=head;
    if (head==NULL){
        head=newNode;
    }


    while (temp->next!=NULL){
        temp=temp->next;

    }
    temp->next=newNode;
}
//制定位置插入制定元素
void LinkList::insert_index(DataType data, int n) {
    if(n<1||n>get_length()){
        cout<<"值是错误的";
    } else{
        ElemType *ptemp= new ElemType;
        ptemp->data=data;
        ElemType *p=head;
        int i=1;
        //遍历到指定的位置
        while (i<n){
            p=p->next;
            i++;
        }
        ptemp->next=p->next;
        p->next=ptemp;

    }
}
//尾部删除元素
void LinkList::del_end() {
    ElemType *p =head;
    //判断单链表是否为空
    ElemType *ptemp=NULL;//占位节点，将ptemp指向p的前一个节点

    if(p->next==NULL){
        cout<<"链表为空";

    } else
    while (p->next!=NULL){
        ptemp=p;
        p=p->next;
    }
    delete(p);
    p=NULL;
    ptemp->next=NULL;
}
//删除所有数据
void LinkList::del_all() {
    ElemType *p=head->next;
    ElemType *temp =new ElemType;
    if (temp->next=NULL){
        cout<<"已经为空";

    } else{
        while (p!=NULL){
            temp=p;
            p=p->next;
            head->next=p;
            //temp->next=NULL;
            delete(temp);


        }
        head->next=NULL;
    }
}
//删除指定的元素
void LinkList::del_data(DataType data) {
    ElemType *p =head;
    ElemType *temp =find(data);
    while (p->next!=temp){
        p=p->next;
    }
    p->next=temp->next;
    delete(temp);
    temp=NULL;

}
//删除头部节点

void LinkList::del_head() {
    ElemType *p=head;
    if(p==NULL||p->next==NULL){
        cout<<"该链表为空"<<endl;

    } else{
        ElemType *ptemp=NULL;//创建一个站位节点
        p=p->next;
        ptemp=p->next;
        delete(p);
        p=NULL;
        head->next=ptemp;
    }
}





int main(){
    LinkList linkList;
    int num;
    cin>>num;

    linkList.create_linklist(num);
    //测试遍历
    //linkList.traval_list();
    //测试长度
    //int length=linkList.get_length();
    //cout<<length<<endl;
    //测试查找节点
    //cout<<(linkList.find(4)->data);

    //尾部插入指定的元素
    //linkList.insert_end(8);
    //linkList.traval_list();

    //制定位置插入测试 可以在头部
    //linkList.insert_index(5,1);
    //linkList.traval_list();

    //在尾部删除元素
    //linkList.del_end();
    //linkList.traval_list();

    //删除全部的元素
    //linkList.del_all();
    //linkList.traval_list();


    //删除头部节点
    linkList.del_head();
    linkList.traval_list();





}