ViVi Home > 技術文書 > ポインタ入門 > 構造体演習問題 > removeNode


 

 

C/C++ ポインタ入門 > 構造体 > removeNode
Nobuhide Tsuda
Jan-2014

環状リストからノードを外す

void link(Node *lhs, Node *rhs)
{
    lhs->m_next = rhs;     // lhs が指しているノードの、次のノードへのポインタに rhs を設定します
    rhs->m_prev = lhs;     // rhs が指しているノードの、前のノードへのポインタに lhs を設定します
}
void removeNode(Node *ptr)
{
    link(ptr->m_prev, ptr->m_next);	//	ptr の前と次をリンクすることで、ptr をリストから外します
}

解説:

 


前: | 次: