#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,则说明有环。