你可能感兴趣的试题
q:=p↑.link；p↑.link：=q↑.link； p↑.link．q↑.link；q：=p↑.link； q↑.link：=p↑.link；p↑.link：=q； p↑.link：=q；q↑.link：=p↑.link；
首结点成为尾结点 尾结点成为首结点 删除首结点 删除尾结点
每个结点的组成是数据域和指针域 循环链表中最后一个结点的指针指向链表的第一个结点 循环链表中访问指定结点的直接前驱可直接访问 循环链表中的循环条件是判断当前指针是否指向头指针
首结点成为尾结点 尾结点成为首结点 删除首结点 删除尾结点
若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1) 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头结点后，代表链表的头指针不因为链表为空而改变 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
q：=p↑．link；p↑．link：=q↑．link； p↑．link．q↑．link；q：=p↑．link； q↑．link：=p↑．link；p↑．link：=q； p↑．link：=q；q↑．link：=p↑．link；
q:=p^. link; p^. link:=q^. link; p^. Link:=q^. link; q:=p^. link; q^. link:=p^. link; p^. link:=q; p^. Link:=q; q^. link:=p^. link;
若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1） 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头结点后，代表链表的头指针不因为链表的空而改变 加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）
湘公网安备 43130202000226号