STL系列之八 slist單鏈表

微軟的vs208所使用的pj stl（注1）中的list是雙鏈表，但在某些場合，乙個輕量級的單鏈表會更加合適。單鏈表非常常見，這裡就不去細說了，本文的slist（single linked list）單鏈表實現了鍊錶的基本功能，如有需要，以後還會擴充的。slist單鏈表（帶頭結點）的示意圖如下所示：

完整的c++**如下：

//帶頭結點的單鏈表     

//by morewindows(  )    
templatet>  
struct node  
};  
templatet>  
class slist  
;  templatet>  
slist::slist()  
templatet>  
slist::~slist()  
m_nlistdatacount = 0;  
}  templatet>  
void slist::push_front(t &t)  
templatet>  
bool slist::find(t &t)  
templatet>  
int slist::size()  
//刪除鍊錶中第乙個值為t的結點  
templatet>  
bool slist::remove(t &t)  
pprenode = pnode;  
pnode = pnode->next;  
}  return false;  
}  //會刪除鍊錶中所有值為t的結點  
templatet>  
bool slist::removeall(t &t)  
else  
}  return flagdeletenode;  
}  templatet>  
void slist::clear()  
m_head = null;  
}

STL系列之八 slist單鏈表

微軟的vs208所使用的pj stl 注1 中的list是雙鏈表，但在某些場合，乙個輕量級的單鏈表會更加合適。單鏈表非常常見，這裡就不去細說了，本文的slist single linked list 單鏈表實現了鍊錶的基本功能，如有需要，以後還會擴充的。slist單鏈表 帶頭結點 的示意圖如下所示 ...

STL系列之八 slist單鏈表

微軟的vs208所使用的pj stl 注1 中的list是雙鏈表，但在某些場合，乙個輕量級的單鏈表會更加合適。單鏈表非常常見，這裡就不去細說了，本文的slist single linked list 單鏈表實現了鍊錶的基本功能，如有需要，以後還會擴充的。slist單鏈表 帶頭結點 的示意圖如下所示 ...

STL系列之八 slist單鏈表

微軟的vs208所使用的pj stl 注1 中的list是雙鏈表，但在某些場合，乙個輕量級的單鏈表會更加合適。單鏈表非常常見，這裡就不去細說了，本文的slist single linked list 單鏈表實現了鍊錶的基本功能，如有需要，以後還會擴充的。slist單鏈表 帶頭結點 的示意圖如下所示 ...