-
bool NextElem(Node *pCurrenNode, Node *pNextNode);函數(shù)的實現(xiàn) 與取前驅(qū)所不同的是，只需定位到當前的節(jié)點就行了； 兩種情況取不到后繼：定位不到當前的節(jié)點、當前的節(jié)點為最后的一個節(jié)點，即currentNode->next = NULL查看全部
-
bool PriorElem(Node *pCurrenNode, Node *pPreNode)的函數(shù)實現(xiàn) 1、取頭結(jié)點，申請一個新節(jié)點Node *tempNode = NULL； 2、while循環(huán)找出pCurrentNode，tempNode存儲上一個節(jié)點，currenNode存儲當前的節(jié)點 3、在循環(huán)中嵌套if判斷語句，對pCurrentNode進行匹配判斷； 4、有兩種情況為沒有前驅(qū)：當前的節(jié)點為頭結(jié)點、當前節(jié)點在鏈表中無法找到查看全部
-
int LocateElem(Node *pNode);函數(shù)的實現(xiàn) 取頭結(jié)點，計數(shù)器count=0，循環(huán)遍歷鏈表； 在循環(huán)中嵌入一個判斷，當數(shù)據(jù)相等時，返回count的值；查看全部
-
bool GetElem(int i,Node *pNode);函數(shù)的實現(xiàn) 先對i的值進行判斷； 在對用for循環(huán)對i的位置進行查找 Node *currentNodeBefore = NULL; Node *currentNode = m_pList; currentNodeBefore = currentNode; currentNode = currentNode->next; 最后對i的位置的值進行數(shù)值的插入查看全部
-
ListDelete()函數(shù)的實現(xiàn)： 先對插入的位置進行判斷； 然后通過循環(huán)對i的位置進行查找； 最后對節(jié)點進行刪除，并把數(shù)據(jù)賦值給pNode； return true查看全部
-
ListInsert()函數(shù)的實現(xiàn)： 先對插入的位置i進行判斷； 申請一個新的節(jié)點，并進行判斷； 進行插入。查看全部
-
使用while，循環(huán)遍歷鏈表，到達最后一個結(jié)點時，申請一個新節(jié)點，賦值然后插入查看全部
-
ListInsert()函數(shù)實現(xiàn)查看全部
-
Node的頭文件 int data; Node *next; void printNode();查看全部
-
List的ClearList()函數(shù)， Node *currentNode = m_pList->next; while(currentNode != NULL) { Node *temp = currentNode->next; delete currentNode; currentNode = temp; } m_pList->next = NULL; List的析構(gòu)函數(shù)，Clear后還要刪除頭結(jié)點。查看全部
-
List的構(gòu)造函數(shù)，對m_pList、m_pList->data、m_plist->next、m_iLength; List的ListEmpty()函數(shù),對m_iLength查看全部
-
Node *m_pList; int m_iLength;查看全部
-
與順序鏈表的區(qū)別，不需要size變量。查看全部
-
List的頭文件。查看全部
-
前驅(qū)，后繼查看全部
舉報
0/150
提交
取消