求比较单链表,循环链表,双向链表的插入,删除算法上有什么不同

发布网友发布时间：2022-04-26 10:18

共2个回答

热心网友时间：2022-04-22 19:33

这个是计算机考试公共基础的内容吧！在线性单链表中，每一个节点只有一个指针域，由这个指针只能找到后件结点，但不能找到前件结点。因此在单链表中只能顺指针向链尾方向进行扫描，这对于某些问题的处理会带来不便，因为在这种方式下，由某一个节点出发。只能找到他的后件，而为了找到他的前件必须从头开始找！未了弥补单链表这个缺点，我们采用双向链表，它的每个节点设有两个指针，左指针和右指针，左指针指向前件，右指针指向后件。循环链表相比前面的单链表有两个特点：增加了一个表头指针：链表最后一个节点的指针域不是空，而是指向表头结点，这就形成循环了！再循环链表中，只要指出表中任意一个结点的位置，就可以从它出发访问表中其他所有的结点，耳线性链表做不到这一点。
以上介绍了他们的特点，插入和删除运算就是利用栈来进行，而首先就是查找指定元素，以上三个查找上的不同决定了插入和删除的效率。此外循环链表和单链表的插入删除基本一样，都是一个指针，就是查找指定元素时方式不一！！！
希望可以帮到你！！！

热心网友时间：2022-04-22 20:51

已知删除、插入点的时候，单链表，循环链表比较快操作步骤简单，双向链表就比较麻烦了。
但如果插入点不知道那么在查找插入点的时候双链表就比较快。（说的比较随便，仅供了解。）