对比单链表双向链表循环链表的相同点,不同点及特点

如题所述

访问方式:
单链表:如果访问任意结点每次只能从头开始顺序向后访问
单循环链表:可以从任何一个结点开始,顺序向后访问到达任意结点
双向链表:可以从任何结点开始任意向前向后双向访问
操作:
单链表和单循环链表:只能在当前结点后插入和删除
双链表:可以在当前结点前面或者后面插入,可以删除前趋和后继(包括结点自己)
存储:
单链表和单循环链表存储密度大于双链表
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答