随笔分类 -  数据结构

摘要：快速找到未知长度单链表的中间节点使用快慢指针，当一个指针i指向下一个节点时，另一个指针j指向下一个节点的下一个节点。即j的移动速度是i的两倍，当j指向最后一个节点时，i指向链表的中间节点代码如下：#include#includetypedef int ElemType;typedef struct ... 阅读全文

摘要：约瑟夫问题升级问题编号为1~N的N个人按顺时针方向围坐一圈，每个人持有一个密码（正整数，可以自由输入），开始人选一个正整数作为报数上限值M，从第一个人按顺时针方向自1开始顺序报数，报道M是停止报数。报M的人出列，将他的密码作为新的M值，从他的顺时针方向上的下一个人开始从1报数，如此下去，直至所有人全... 阅读全文

摘要：利用循环链表模拟约瑟夫问题，把自杀的人的顺序排列出来代码如下: 1 #include 2 #include 3 4 typedef int status; 5 6 typedef struct node 7 { 8 status data; 9 struct node *next... 阅读全文

摘要：要求实现用户输入一个数改变26个字母的排列顺序例如输入3：DEFGHIJKLMNOPQRSTUVWXYZABC输入-3：XYZABCDEFGHIJKLMNOPQRSTUVW使用循环链表代码如下： 1 #include 2 #include 3 4 #define OK 1 5 #define ER... 阅读全文