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