循环链表的特点:最后一个结点的指针域指向头结点.用语句怎么表述
问题描述:
循环链表的特点:最后一个结点的指针域指向头结点.用语句怎么表述
答
构造函数给它初始化的时候,表头节点的link就等于first了.然后每次新插入节点时,设q指向该新增节点,p指向插入位置的前一个节点(用for遍历至此),q->link=p->link;
p->link=q;
这样在p指向最后一个节点时,由于p->link就等于first,所以依然成立.