![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Y-shuai
这个作者很懒,什么都没留下…
展开
-
链表的创建、查询、删除,插入;
链表(LinkList)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。单链表数据结构 struct Node { int _data ; // 数据 struct Node* _next; // 指向下一个节点的指针 }Node, *PLinkList;//输出链原创 2015-07-15 16:44:19 · 417 阅读 · 0 评论 -
单链表判断是否带环,环的接入点
1、是否带环判断:使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。2、环的接入点:碰撞点p到连接点的距离=头指针到连接点的距离,因此,分别从碰撞点、头指针开始走,相遇的那个点就是连接点。//判断单链表是否带环 bool FindListTail(PList &head, PList &hNode) {原创 2015-07-15 23:35:16 · 604 阅读 · 0 评论