单向循环链表（建表、插入、删除、输出）

这个写法部分参考计蒜客，目前正在学习该网站的数据结构课程。
其实，这个写法看得很变扭，我适当的改了一下，感觉还是很变扭，莫非是我改变扭了？。。。

这里用插入函数来完成建表，所以插入函数既可以在建表时使用，也可以在建表完成后再进行插入时使用。

删节点的函数既可以删除整个表，也可以删除某个节点。
（Ps：这里由于函数有两个用途，所以在删除第一个节点时需要判断，判断删除第一个节点后是否还有节点，如果表已经剩下第一个节点了，注意将tail置为NULL，方便输出判断。如果删除第一个结点后还有节点，则进行相应的操作）

特别需要注意删除最后一个节点时尾指针需要更新

#include <iostream>
#include <stdlib.h>

using namespace std;

class Node
{
public:
    int data;
    Node *next;
public:
    Node(int _data){
        data = _data;
        next = NULL;
    }
};

class LinkList
{
private:
    Node *tail;
public:
    LinkList(){
        tail = NULL;
    }

    /*注意index的含义，这里将链表下标看成从1开始*/
    /*默认输入的n合法*/
    void insertNode(Node *node, int index){

        /*当前链表为空，则将插进来的节点作为头节点，并且将它的指针指向自己，形成循环*/
        if(tail==NULL){
            tail = node;
            tail->next = tail;
            //cout<<"if(tail==NULL)"<<endl;
            return;
        }


        /*建表成功后的额外插入到链表首位置的判断语句*/
        /*tail->next表示第一个节点，那么node->next = tail->next则将node插到表头之前，形成新的表头*/
        /*tail为最后一个节点，表头更新了，所以tail->next=node*/
        if(index==1){
            node->next = tail->next;
            tail->next = node;
            return;
        }


        int tot = 1;
        Node *currentNode = tail->next;
        /*curentNode代表头结点*/

        /*注意判断条件*/
        while(currentNode != tail && tot < index-1){
            currentNode = currentNode->next;
            tot++;
        }


        /*理解currentNode代表的值*/
        if(tot == index-1){
            node->next = currentNode->next;
            currentNode->next = node;
            //cout<<"if(tot==index-1):"<<endl;
        }


        /*将node插入到当前链表末尾时，将进行这个判断*/
        /*判断时，tail还没更新，代表倒数第二个节点，而node代表最后一个节点*/
        if(node == tail->next){
            tail = node;
            //cout<<"if(node==tail->next)"<<endl;
        }
    }


    void deleteNode(int index){
        int tot = 1;
        Node *currentNode, *NodeOfDelete;

        if(tail==NULL){
            //cout<<"链表已空！！！"<<endl;
            return;
        }

        /*链表长度等于1时*/
        if(index==1 && (tail->next)==tail) {
            NodeOfDelete = tail;
            delete NodeOfDelete;
            tail = NULL;
            return;
        }

        /*链表长度大于等于2时*/
        if(index==1 && (tail->next->next)!=NULL ) {
            NodeOfDelete = tail->next;
            tail->next = NodeOfDelete->next;
            delete NodeOfDelete;
            return;
        }

        currentNode = tail->next;
        while(currentNode != tail && tot<index-1){
            currentNode = currentNode->next;
            tot++;
        }

        /*得在删除最后一个节点前更新tail*/
        if(currentNode->next == tail)
            tail = currentNode;

        /*包含尾节点删除*/
        if(tot==index-1){
            NodeOfDelete = currentNode->next;
            currentNode->next = NodeOfDelete->next;
            delete NodeOfDelete;
        }


    }

    void outputList(){
        int tot = 1;
        if(tail==NULL){
            cout<<"链表已空！！！"<<endl;
            return;
        }

        Node *currentNode = tail->next;
        while(currentNode != tail){
            cout<<currentNode->data<<" ";
            currentNode = currentNode->next;
        }
        /*尾节点由于循环条件影响需要额输出*/
        cout<<currentNode->data<<endl;
        cout<<"-------------分割线-------------------\n\n\n";
    }
};

int main()
{
    int n;
    while(cin>>n){
        LinkList linklist;
        for(int i=1; i<=n; i++){
            Node *node = new Node(i);
            linklist.insertNode(node, i);
        }

        linklist.outputList();


        /*下面的试验n的大小有限制*/
        cout<<"删除第一个节点:"<<endl;
        linklist.deleteNode(1);
        linklist.outputList();

        cout<<"删除第3个节点:"<<endl;
        linklist.deleteNode(3);
        linklist.outputList();

        cout<<"删除最后一个节点:"<<endl;
        linklist.deleteNode(n-2);
        linklist.outputList();

        cout<<"删除列表并且额外删除两次看看如何:"<<endl;
        for(int i=0; i<n;i++){
            linklist.deleteNode(1);
            linklist.outputList();
        }

        system("pause");
    }

    return 0;
}

如果有错误的话欢迎指出，谢谢