复习下C 链表操作(单向循环链表、查找循环节点)
循环链表 稍复杂点。
肯能会有0 或 6 字型的单向循环链表。 接下来创建 单向循环链表 并 查找单向循环链表中的循环节点。
这里已6字型单向循环链表为例。
//创建 循环链表
Student * CreateCircleLink_Table(void){
int i = ;
Student *head = NULL;
head = (Student *)malloc(sizeof(Student));
head->name[]='\0';
head->point = ;
head->stu = NULL;
//循环节点
Student *circleStu = NULL;
Student *temp = NULL;
Student *currentNode = head;
while (i<=) { temp = (Student *)malloc(sizeof(Student));
strncpy(temp->name,"Node",sizeof(temp->name));
temp->point = i;
temp->stu = NULL; currentNode->stu = temp;
currentNode = temp; //循环节点
if (i==) {
circleStu = currentNode;
} i++;
} //最后 合并循环节点
currentNode->stu = circleStu; return head;
} //已知循环节点 查询 主要为了验证循环链表是否可用
void SelectCircleLinkTable(Student *student){
Student *next = student->stu;
int i = ;
Student *circleStu = NULL; while (next) {
if (circleStu!=NULL&&next->point == circleStu->point) {
printf("循环节点%d,结束循环\n",next->point);
break;
} if (i==) {
circleStu = next;
}
printf("index %d; studentName is %s; point is %d\n",i,next->name,next->point);
i++;
next = next->stu;
}
} //查找循环链表中循环节点
Student * SelectCircleNodeInLinkTable(Student *student) {
Student *fast = student;
Student *slow = student; Student *circleStu = NULL;
while (fast->stu) {
fast = fast->stu->stu;//快指针节点 为慢指针节点的2倍
slow = slow->stu; if (fast==NULL) { //不存在循环节点
return NULL;
}
if (fast == slow) {//快慢指针相遇。找到循环节点
circleStu = fast;
break;
} } if (fast==NULL) { //不存在循环节点
return NULL;
}
printf("相遇节点为==%d\n",circleStu->point);
fast=student;
while (fast!=slow) {
slow=slow->stu;
fast=fast->stu;
}
return fast;
} int main(void){
char sf[]; // /**
// * 创建单向链表
// */
// int num;
// printf ("请输入学生人数\n");
// scanf("%d",&num);
// Student *link_stu = CreateLink_Table(num);
//
//
// /**
// * 单向链表插入节点
// */
// printf ("请插入节点内容 在 已存在节点名字的后面,如 已存在节点名字|待插入名字|待插入分数 \n");
// scanf("%s",sf);
//
// link_stu = insertStudentLinkTable(link_stu,sf);
//
// /**
// * 反转单向链表
// */
// printf("反转链表Y|N \n");
// scanf("%s",sf);
// if (strcmp(sf,"Y")==0) {
// Student *newLt= ReversionStudentLinkTable(link_stu);
// //查询
// selectStudent(newLt);
// } /**
* 创建循环链表
*/
Student *student = NULL;
printf("开始创建循环链表Y|N \n");
scanf("%s",sf);
if (strcmp(sf,"Y")==) {
student = CreateCircleLink_Table();
} printf("已知情况查询循环链表Y|N \n");
scanf("%s",sf);
if (strcmp(sf,"Y")==) {
SelectCircleLinkTable(student);
} printf("未知情况查询循环链表Y|N \n");
scanf("%s",sf);
if (strcmp(sf,"Y")==) {
Student *circleStu = SelectCircleNodeInLinkTable(student);
printf("=====循环节点==%d\n",circleStu->point);
} return ;
}
参考这便:http://blog.csdn.net/wenqian1991/article/details/17452715
复习下C 链表操作(单向循环链表、查找循环节点)的更多相关文章
- 复习下C 链表操作(双向循环链表,查找循环节点)
双向循环链表 和 单向循环链表 查找循环节点 思路都是一样. 快慢指针查找法. 理论可参考 c 链表之 快慢指针 查找循环节点 typedef struct Student_Double { ]; ...
- c 链表之 快慢指针 查找循环节点
参考:http://blog.csdn.net/wenqian1991/article/details/17452715 上面分析了 根据这张图 推倒出 数学公式. 刚接触 不能一下弄明白.下面结合上 ...
- c 链表之 快慢指针 查找循环节点(转)
上面分析了 根据这张图 推倒出 数学公式. 刚接触 不能一下弄明白.下面结合上面文章的分析.仔细推倒一下 , 一般设置 快指针 速度是 慢指针的2倍.及 快指针每次遍历两个指针, 慢指针每次遍历1个指 ...
- 复习下C 链表操作(单向链表)
Object-C 作为C 的包装语言(运行时.消息机制).如果不熟悉C 的话实在玩得太肤浅. 随便深入oc 内部都会接触到C. runtime .GCD.Block.消息机制... 所有强大的功能无不 ...
- 复习下C 链表操作(双向链表)
双向链表 创建.删除.反转.插入 //struct #include <stdio.h> #include <stdlib.h> #include <string.h&g ...
- linux下的文本操作之 文本查找——grep
摘要:你有没有这样的应用场景:调试一个程序,出现debug的提示信息,现在你需要定位是哪个文件包含了这个debug信息,也就是说,你需要在一个目录下的多个文件(可能包含子目录)中查找某个字符串的位置: ...
- JAVA 链表操作:循环链表
主要分析示例: 一.循环链表简述 二.单链表循环链表 三.双链表循环链表 一.循环链表简述 循环链表即链表形成了一个循环的结构,尾节点不再指向NULL,而是指向头节点HEAD,此时判定链表的结束是尾节 ...
- linked-list-cycle-ii——链表,找出开始循环节点
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follo ...
- linux 内核的链表操作(好文不得不转)
以下全部来自于http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/index.html 无任何个人意见. 本文详细分析了 2.6.x 内 ...
随机推荐
- python之模块contextlib 加强with语句而存在
# -*- coding: utf-8 -*- #python 27 #xiaodeng #python之模块contextlib,为加强with语句而存在 #特别注意:python3和python2 ...
- 使用gprof2dot和graphivz生成程序运行调用图
使用gprof2dot和graphivz生成程序运行调用图 gprof2dot是一个将gprof生成的输出转换为dot脚本的工具.通过给定一个gprof的输出文件,将其转换为生成程序调用图的dot脚本 ...
- Vacuum tube 真空管/电子管
真空管/电子管的发明 1904, John Ambrose Fleming invented the two-electrode vacuum-tube rectifier, which he cal ...
- 微信小程序,创业新选择
微信小程序,创业新选择 创业者们 总是站在时代的风口浪尖,他们踌躇满志无所畏惧,这大概就是梦想的力量.但是,如果没有把梦想拆解成没有可预期的目标和可执行的实现路径那么一切都只能叫做梦想. 小程序 张小 ...
- Node.js相关——CommonJS规范
1. CommonJS规范产生背景 在后端,JavaScript的规范远远落后并且有很多缺陷,这使得难以使用JavaScript开发大型应用.比如: 没有模块系统 标准库较少 没有标准接口 缺乏包管理 ...
- (原)ubuntnu中anaconda的g++提示crtbeginS.o:unrecognized relocation
转载请注明出处: http://www.cnblogs.com/darkknightzh/p/6950263.html 自从使用anaconda后,方便是方便了,也遇到了很多蛋疼的问题. 这次使用an ...
- Swift3 URL编码、解码用法addingPercentEncoding
我们请求一个url时,最好要对其编码,转换成url识别的字符,以应对url里可能存在的中文.特殊符号等. swift3之前用法: url.stringByAddingPercentEscapesUsi ...
- 无法启动程序,因为计算机丢失D3DCOMPILER_47.dll 的解决方法
这个原因应该是windows update在更新的时出现错误导致的 解决方法是安装 KB4019990 更新包. 网址如下:http://www.catalog.update.microsoft.c ...
- JAVA List删除时需注意的地方
JAVA的LIST在删除时,一般会用list.remove(o); 但这样往往会出现问题,先来看下面的这段代码: package com.demo; import java.util.ArrayLis ...
- TCP三次握手连接
在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接. 第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认: 第二次握 ...