间构成。注意：
单链表的长度值m和
均未显式存储。
【解答】算法如下：
Li
kListmergeLi
kListALi
kList
BLi
kListC
Nodepaqapbqbp
paA
ext
pa表示A的当前
结点
pbB
extpA利用p来指向新连接的表的表尾，初
始值指向表A的头结点
whilepaNULLpbNULL利用尾插法建立连接之后的链表
qapa
extqbqb
extp
extpa交替选择表A和表B中的
结点连接到新链表中；
ppap
extpbppbpaqapbqb
8
fifpaNULLp
extpa于B的长度
ifpbNULLp
extpb大于A的长度
CARetur
C
A的长度大B的长度
实习题
约瑟夫环问题约瑟夫问题的一种描述为：编号12…
的
个人按顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个报数上限值m从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。试设计一个程序，求出出列顺序。利用单向循环链表作为存储结构模拟此过程，按照出列顺序打印出各人的编号。
例如m的初值为20；
7，7个人的密码依次是：3172484出列顺序为6147235。【解答】算法如下：
typedefstructNode
9
fi
tpasswordi
t
umstructNode
extNodeLi
klist
voidJosephus

Li
klistL
Nodeprq
i
tm
Cj
LNodemallocsizeofNode初始化
单向循环链表
ifLNULLpri
tf