创建单链表的c++版本实现+判断一个链表是否有环

#include <iostream>

using namespace std;
struct listNode{
    int data;
    listNode *next;
    }LNode,*Linklist;
listNode* create(listNode* p,int n){
    listNode *head = new listNode();//初始化一个头结点
    p->next = head;//将头指针指向头结点

    for(int i = 0;i<5;i++){
        listNode* q = new listNode();
        q->data = i;
        q->next = head->next;//尾插法创建单链表
        head->next = q;
        }
       return p;//返回一个链表形式的指针
    }
int main()
{
    listNode* p = new listNode();//初始化头指针
    p = create(p,5);
    cout<<p->next->next->next->data<<endl;
    return 0;
}

关于书上直接用二级指针的我不会用，但是只要认为头指针的类型是结点型的，头结点的类型也是结点型的，头指针的next域要指向头结点就可以啦。这样对我而言比较好理解一些。
关于单链表中头结点的意义：
在链表中，如果有头结点，则在对第一个结点进行操作时，不用直接修改头指针的地址，保证了操作其他结点的操作一致性。
关于判断链表中是否有环：
环的意义：
链表中的尾结点指向了链表中的某个结点。

上图便是一个带有环的链表。
判断环的方法：
1、使用p、q指针，p指针一直往前走，q指针每次从头往前走，若是对于某个结点p和q走的结点数不一致，便是有环
2、快慢指针，定义两个指针，p指针一次向前走一步，q指针一次向前走2步，如果在某个时刻p==q，则说明有环。