0

Different between circular doubly linked list and doubly linked list

11th Aug 2020, 1:57 AM
Sushmita Khadka
Sushmita Khadka - avatar
2 ответов
+ 3
The difference between a circular (doubly) linked list and a regular doubly linked list is that in a circular linked list, the last element in the list's "next" reference points to the first element in the list, where in a regular doubly linked list, the last element's "next" property is null. Same goes for the first element's previous property. In a circular linked list, the first elements "prev" property points to the last element in a list and in a regular doubly linked list, the first element's "prev" property is null.
11th Aug 2020, 2:00 AM
Brian R
Brian R - avatar