已知 head 指向一个不带头结点的环形,中每个结点包含数据域 (num) 和指针域 (link) 。数据域存放整数,第 i 个结点的数据域值为 i 。以下函数利用环形模拟猴子选大王的过程:从第一个结点开始循环 “ 报数 ” ,每遇到 C 的整数倍,就将相应的结点删除 ( 编号为 C 的猴子被淘汰 ) 。如此循环直到中剩下一个结点,就是猴王。请填空。 typedef int datatype ; typedef struct node { datatype data ; struct node * next ; } linklist ; int selectking(linklist * head , int c) { linklist * p , * q ; int t ; p=head ; t=0 ; do { t++ ; if((t%c)!=0) { q=p ; ( ) ; } else { q–>next=( ) ; p= p–>next ; } } while (( )) ; return (p – >daia) ; }