问答题
假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】
【正确答案】正确答案：循环链表的处理要保证每个结点处理一次且仅一次。核心语句段如下： while(1a一>link一>pre==null) (1a一>link->pre=la； ／／将结点1a后继的pre指针指向1a la=la一>link；) ／／1a指针后移，最后循环链表的指针仍是1a
【答案解析】