-
1
查看全部 -
stream &operator(stream &out,Elem &e){ std::cout<<"<"<<e.x<<","<<e.y<<">"<<std::endl; } bool Elem::operator==(Elem &e){ if(e.x == this->x && e.y == this->y) }查看全部
-
insert: 將插入節(jié)點的next賦值為插入位置節(jié)點的next.在將插入位置的next賦值為插入節(jié)點。 delete: 將刪除位置的前一個節(jié)點的next指向刪除位置節(jié)點的next。 bool List::ListInsert(int i, Node *pNode) { if (i<0 || i>m_iLength) { return false; } Node *currentNode = m_pList; for (int k = 0; k < i; k++) { currentNode = currentNode->next; } Node *newNode = new Node; if (newNode == NULL) { return false; } newNode->data = pNode->data; //插入步驟如下 newNode->next = currentNode->next; currentNode->next = newNode; } bool List::ListDelete(int i, Node *pNode) { if (i < 0 || i >= m_iLength) { return false; } Node *currentNode = m_pList; Node *currentNodeBefore = NULL; for (int k = 0; k <= i; k++) { currentNodeBefore = currentNode; currentNode = currentNode->next; } currentNodeBefore->next = currentNode->next; pNode->data = currentNode->data; delete currentNode; currentNode = NULL; m_iLength--; return true; }查看全部
-
靜態(tài)鏈表數(shù)組實現(xiàn)查看全部
-
順序表的優(yōu)缺點： 優(yōu)點：順序表是基于數(shù)組的，尋址快。 缺點：但在插入元素時，插入位置之后的所有元素均要后移；刪除的時候之后所有元素都要向前移動一個位置。造成效率低。使用鏈表可以避免這個缺點。查看全部
-
雙向鏈表查看全部
-
靜態(tài)鏈表查看全部
-
雙向鏈表查看全部
-
循環(huán)鏈表查看全部
-
單鏈表查看全部
-
<< == 重載函數(shù)的定義查看全部
-
<< == 重載函數(shù)的聲明查看全部
-
25查看全部
-
List.h查看全部
-
單鏈表查看全部
舉報
0/150
提交
取消