C++ 連結リスト キューの切り離し・解放について

Question

お世話になっております。
現在C++を勉強中の初心者です。
連結リストを実装させようと試みているのですが、分からないことがあったの質問させていただきます。
以下ソース
void ZyuSyoDlgNew::make_queue()
{
struct Queue que;
for( int count = 0; count<256; count++ )
{
//キューの生成
if( count == 0 )
{
que = (struct Queue)malloc(sizeof(struct Queue)); // メモリの確保
m_pQueue = que; // 先頭をメンバ変数
}
else
{
que->next = (struct Queue*)malloc(sizeof(struct Queue)); // ポインタを繋ぐ
que = (struct Queue*)que->next; // nextの値をqueに

   }
   que->next = NULL;                                             // nextにNULL
   memset(que, 0, sizeof(struct Queue));                         // クリア
   // キューを切り離す
}

}

ここで作成した先頭を切り離したいのですが、どう記述すればよろしいのでしょうか。
また、アプリケーションが終了時にキューの解放をさせたいのですが、どのように記述すればよろしいでしょうか。

以上、ご教授よろしくお願いいたします。

Answer 1

先頭要素を切り取るってことは
head -> A -> B
を
head -> B
にするんだから、
head->next = head->next->next;
でよくね?
(もちろん head == nullptr, head->next == nullptr だったときを考慮すべし)

終了時にキューの解放をさせたいのですが、どのように記述すればよろしいでしょうか。

空になるまで上記を繰り返せばよくね?