#includeusingnamespacestd;typedefintElemtype;typedefstructLNode//定义结点结构{Elemtypekey;intk;structLNode*next;}LNode,*LinkList;intInitList(LinkList&L)//初始化单向循环链表{L=newLNode;//分配第一个结点空间if(!L)return1;L->next=L;//形成循环链表return0;}