约瑟夫环(不带头结点)
2017-05-09 00:33:12 3 举报
不带头结点的循环链表
作者其他创作
大纲/内容
free(p);p = NULL;
Yes
q = p;p = p-next;
count=m%n;
m = p-key;n--;
递归
No
q-next = p-next;
结束
p-next==p ?
第一次进入函数,p为首元节点;之后再进入时,p为已出列节点的前一个节点
最后一个结点,结束返回
q = q-next;
p == q ?
第一次进入函数,出列序号为首元节点时,找到最后一个节点,作为出列的前一个节点
q-next != p
count-- 0?
输出: p-i
开始
收藏
收藏
0 条评论
下一页