Lista dwukierunkowa

Question

Zastanawiam się czy w strukturze jaką jest lista może zaistnieć sytuacja, że pewien element x będzie jednocześnie głową i ogonem listy? Czy tak dzieje się w momencie kiedy lista składa się z jednego elementu, a jego pola x.prev=NIL oraz x.next=NIL ? Z góry dziękuję za odpowiedzi

Answer 1

Dokładnie, element listy dwukierunkowej, będący zarówno jej głową i ogonem, będzie zawierał oba wskaźniki równe NIL (zadałeś pytanie w kategorii C i C++, więc bardziej `NULL` lub `nullptr`, ale mówimy tu chyba jedynie o teorii).