循环链表和双向链表-数据结构考点解析
循环链表和双向链表 问题8. 想要以O(1)的时间代价把两个链表连接起来可采用何种链表结构? 解析:“循环链表”,若设两个循环链表头指针为p和q,用r = p->link;p->link = q->link; q->link = r; 即可把这两个连接起来。 p q r