-
什么是遍歷查看全部
-
線性表查看全部
-
第0個節(jié)點(diǎn)是頭結(jié)點(diǎn)，傳入的數(shù)字保存在數(shù)據(jù)域date里，m_iLength是整個鏈表的長度，從頭結(jié)點(diǎn)數(shù)到尾節(jié)點(diǎn)，每個節(jié)點(diǎn)的next指向下一個節(jié)點(diǎn)。查看全部
-
關(guān)于list構(gòu)造函數(shù)與析構(gòu)函數(shù)的寫法查看全部
-
不需要list*list了因?yàn)轭惱锩娴膖his指針就是起到相同的作用查看全部
-
順序表就是數(shù)組，線性表還包括各種類型的鏈表查看全部
-
。。。查看全部
-
通過構(gòu)造一個類來儲存線性表的內(nèi)容。查看全部
-
線性表：n個數(shù)據(jù)元素的有限序列。 包括：順序表（數(shù)組） 鏈表：靜態(tài)鏈表 單鏈表 循環(huán)鏈表 雙向鏈表查看全部
-
線性表 應(yīng)用 通訊錄查看全部
-
bool List::ListInsertHead(Node *pNode) //m_pList-newNode-next { Node *temp = m_pList -> next; //臨時(shí)節(jié)點(diǎn)指向頭節(jié)點(diǎn)的下一個節(jié)點(diǎn) Node *newNode = new Node; //在堆中申請內(nèi)存（若在棧中申請，則函數(shù)執(zhí)行完后，內(nèi)存就被回收掉了） if(newNode == NULL) //分配內(nèi)存失敗 { return false; } newNode -> data = pNode -> data; //獲取傳入進(jìn)來的pNode的data m_pList -> next = newNode; newNode -> next = temp; return true; } bool List::ListInsertTail(Node *pNode) //currentNode-newNode-NULL { Node *currentNode = m_pList; //當(dāng)前節(jié)點(diǎn)指向頭節(jié)點(diǎn) while(currentNode -> next != NULL) { currentNode = currentNode -> next; //當(dāng)前節(jié)點(diǎn)往下傳遞 } //當(dāng)前節(jié)點(diǎn)的下一個節(jié)點(diǎn)為NULL時(shí)，退出循環(huán) Node *newNode = new Node; //在堆中申請內(nèi)存,作為新節(jié)點(diǎn) if(newNode == NULL) //若分配內(nèi)存失敗 { return false; } newNode -> data = pNode ->data; //對新節(jié)點(diǎn)的數(shù)據(jù)域進(jìn)行賦值 newNode -> next = NULL; //新節(jié)點(diǎn)作為尾節(jié)點(diǎn)，它的下一個節(jié)點(diǎn)賦值為NULL currentNode -> next = newNode; //此時(shí)當(dāng)前節(jié)點(diǎn)的下一個節(jié)點(diǎn)已不是NULL，而是新節(jié)點(diǎn) return true; }查看全部
-
在棧中申請內(nèi)存最后會回收掉，在堆中查看全部
-
對于自定義類型，需要重載運(yùn)算符，比如<<和==查看全部
-
了解前驅(qū)和后繼查看全部
-
線性表查看全部
舉報(bào)
0/150
提交
取消