问答题 试编写求倒排循环链表元素的算法。【南京航空航天大学1995十二(10分)】
【正确答案】正确答案:题是循环链表的逆置。与逆置单链表有两点不同。一是初始化成循环链表而不是空链表;二是判断链表尾不用空指针而用链表头指针。核心语句段如下: while(P!=la) //p初始指向首元素后将la初始化成空循环链表 {r=p一>next; //暂存P的后继结点 p一>next=la一>next;1a一>next=p; //逆置 p=r; )
【答案解析】