
对比单链表双向链表循环链表的相同点,不同点及特点
1个回答
展开全部
访问方式:
单链表:如果访问任意结点每次只能从头开始顺序向后访问
单循环链表:可以从任何一个结点开始,顺序向后访问到达任意结点
双向链表:可以从任何结点开始任意向前向后双向访问
操作:
单链表和单循环链表:只能在当前结点后插入和删除
双链表:可以在当前结点前面或者后面插入,可以删除前趋和后继(包括结点自己)
存储:
单链表和单循环链表存储密度大于双链表
单链表:如果访问任意结点每次只能从头开始顺序向后访问
单循环链表:可以从任何一个结点开始,顺序向后访问到达任意结点
双向链表:可以从任何结点开始任意向前向后双向访问
操作:
单链表和单循环链表:只能在当前结点后插入和删除
双链表:可以在当前结点前面或者后面插入,可以删除前趋和后继(包括结点自己)
存储:
单链表和单循环链表存储密度大于双链表
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询