связанный список с заголовком

Question

Я должен написать связанный список с заголовком. но я думаю, что не понял точного значения заголовка! Заголовка указывает на первый элемент списка или это первый элемент ?? Я прошу вас проверить, генерирует ли мой код связанный список с заголовком или нет? И если нет, то что мне делать, чтобы иметь связанный с заголовком список? вот код:

#include<iostream> 
using namespace std; 

class node 
{ 
    int info; 
    node *next; 
    friend class H_list; 
}; 

class node; 
class H_list 
{ 
public: 
    H_list(); 
    int isempty(); 
    void insert(); 
    void del(); 
    void display(); 
private: 
    node *header; 
    node *L; 
}; 

//*****************************************************************// 

H_list::H_list() 
{ 
    header=new node; 
    header->next=NULL; 
    L=NULL; 
} 

//*****************************************************************// 

Answer 1

Заголовок (для однократно связанного списка) является фиктивной узел в начале, что упрощает вставку в самом начале.

Для циклически связанного списка термин «заголовок» иногда используется в отношении фиктивного узла, который соединяет конечный конец начала. Пустой такой список состоит только из узла заголовка, связывающего себя. Он устраняет некоторые особые случаи для вставки и удаления.

В любом случае узел заголовка не должен быть полным, полным узлом. Если ссылки находятся в начале каждого узла, тогда для заголовка должна быть только та часть. Кроме того, заголовок не обязательно должен быть динамически распределен.

Answer 2

Роль заголовка - отслеживать список. Если вы ссылаетесь на один список, заголовок находится в начале отдельного списка и указывает на первый узел.

например

header->firstNode->secondNode->... 

Заголовок поможет найти первый узел в списке

Если список двойной связанный список, то вам нужен заголовок и обратно, чтобы иметь возможность доступа к списку с самого начала или конца легко.