数据结构（基于C++模板）--单链表

      也有好久没有更新博文啦，最近在弄一个小东西，之后再给大家展示，接下来先给大家一些数据结构的C++实现干活，记得屯好粮哈！

之前一直用的数据结构是C实现，最近发现C++用起来更有feel，也推荐一下。

三话不说啦，接码 ...%*&￥#*&（^&$#@^%*()$#&@*(^%&

//singleLink.h
#ifndef __SINGLELINK__H
#define __SINGLELINK__H
#include <iostream>
//节点结构
template <typename T>
class Node
{
public:
    T _value;
    Node* _next;
public:
    Node() = default;
    Node(T value,Node *next):_value(value),_next(next){}
};

template <typename T>
class SingleLink
{
public:
    typedef Node<T>* poiter;
    SingleLink();
    ~SingleLink();

    int size();  //获取长度
    bool isEmpty();  //判空
    Node<T>* insert(int index,T t);  //在指定位置插入
    Node<T>* insert_head(T t);  //在链表头部插入
    Node<T>* insert_last(T t);  //在链表尾部进行插入

    Node<T>* del(int index);   //在指定位置进行删除
    Node<T>* delete_head();     //删除链表头
    Node<T>* delete_last();    //删除链表尾

    T get(int index);   //获取指定位置的元素
    T get_head();      //获取链表头元素
    T get_last();      //获取链表尾元素

    Node<T>* getHead();  //获取链表头节点

private:
    int count;
    Node<T>* phead;

private:
    Node<T>* getNode(int index);  //获取指定位置的节点
};


//默认构造函数
template <typename T>
SingleLink<T>::SingleLink():count(0),phead(NULL){
    phead = new Node<T>();
    phead->_next = NULL;
};
//获取表头元素
template <typename T>
Node<T>* SingleLink<T>::getHead(){
    return phead->_next;
};
//返回指定索引的前一个位置节点，若链表为空，则返回头节点
template <typename T>
Node<T>* SingleLink<T>::getNode(int index){
    if(index > count||index < 0) return NULL;
    int temp = 0;
    Node<T>* preNode = phead;
    while(temp < index){
        temp++;
        preNode = preNode->_next;
    }
    return preNode;
};
//析构函数
template <typename T>
SingleLink<T>::~SingleLink(){
    Node<T>* pNode = phead->_next;
    while(pNode != NULL){
        Node<T>* temp = pNode;
        pNode = pNode->_next;
        delete temp;
    }
};
//返回链表大小
template <typename T>
int SingleLink<T>::size(){
    return count;
};
//链表判空
template <typename T>
bool SingleLink<T>::isEmpty(){
    return count == 0;
};
//在指定位置插入新节点
template <typename T>
Node<T>* SingleLink<T>::insert(int index,T t)
{
    Node<T>* preNode = getNode(index);
    if(preNode){
        Node<T>* newNode = new Node<T>(t,preNode->_next);
        preNode->_next = newNode;
        count++;
        return newNode;
    }
    return NULL;
};
//头部插入
template <typename T>
Node<T>* SingleLink<T>::insert_head(T t){
    return insert(0,t);
};
//尾部插入
template <typename T>
Node<T>* SingleLink<T>::insert_last(T t){
    insert(count,t);
};

//删除指定位置的元素
template <typename T>
Node<T>* SingleLink<T>::del(int index){
    if(isEmpty()) return NULL;
    Node<T>* ptrNode = getNode(index);
    Node<T>* delNode = ptrNode->_next;
    ptrNode->_next = delNode->_next;
    count--;
    delete delNode;
    return  ptrNode->_next;
};
//删除头节点
template <typename T>
Node<T>* SingleLink<T>::delete_head(){
    return del(0);
};
//删除尾节点
template <typename T>
Node<T>* SingleLink<T>::delete_last(){
    return del(count);
};


#endif // __SINGLELINK__H

小编最近发现这样一个文件里装了全部的实现，相对于之前的C语言，最大的好处就是省了一个文件，哈哈，不过主要是用起来有感觉，好吧，好像也差不多。。。其实一个文件是因为以上代码是基于C++模板实现，而模板不支持分离编译，所以源代码也在.h中。

原理默认都会了哈，直接po实例

//main.c
#include <iostream>
#include "singleLink.h"

using namespace std;

int main()
{
    SingleLink<int> link;

    for(int i = 0;i < 10;i++){
        link.insert(i,i);
    }
    cout << link.size() << endl;

    link.insert_head(1111);
    link.insert_last(2222);
    link.insert(3,432432);

    cout << link.size() << endl;
    SingleLink<int>::poiter ptr = link.getHead();
    while(ptr != NULL){
        cout << ptr->_value << endl;
        ptr = ptr->_next;
    }
    cout << "Hello world!" << endl;
    return 0;
}

效果：