difference between double-ended linked lists and doubly-linked list

前端 未结 2 1958
温柔的废话
温柔的废话 2021-02-07 17:17

I don\'t understand difference between a double-ended and doubly-linked list.

What is the major difference between the two?

2条回答
  •  陌清茗
    陌清茗 (楼主)
    2021-02-07 17:55

    In a doubly linked list, each node has two pointers. One towards its next node and another one towards its previous node.

    enter image description here

    In a double-ended linked list, each node has just one pointer which points to its next node. Its difference from the single-ended linked list is that instead of just one "head" node, it contains two pointers of this kind ("first" and "last"), so someone is able to insert elements to list from both ends of it.

    enter image description here

    (Last picture isn't that clear, but it catches the point of the two ends.)

提交回复
热议问题