127類型安全的通用模板類(已修改)
2025-10-11 12:33 本頁(yè)面
【正文】 類型安全的通用模板類 單鏈表類 單向鏈表結(jié)點(diǎn) = 數(shù)據(jù)結(jié)點(diǎn) + 鏈指針結(jié)點(diǎn) 可以是不同的類型 總是相似的： 指向一個(gè)鏈表結(jié)點(diǎn)的指針 (公共特征，作為基類 ) 1 鏈結(jié)點(diǎn) :slink struct slink{ slink * next。 slink(){ next = 0 。} slink(slink *p) {next = p。} } 2 表結(jié)點(diǎn) : name include class name:public slink{ char * s。 public: name (const char *ss) { s=new char[strlen(ss)+1]。 strcpy(s,ss)。 } // … } 3 單鏈表類： slist_base class slist_base{ // ... public: int insert(slink *)。 // upcasting,可以處理不同類型的結(jié)點(diǎn) int append(slink *)。 // upcasting slink *get()。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1