-
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: 将插入节点的next赋值为插入位置节点的next.在将插入位置的next赋值为插入节点。 delete: 将删除位置的前一个节点的next指向删除位置节点的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; }查看全部
-
静态链表数组实现查看全部
-
顺序表的优缺点： 优点：顺序表是基于数组的，寻址快。 缺点：但在插入元素时，插入位置之后的所有元素均要后移；删除的时候之后所有元素都要向前移动一个位置。造成效率低。使用链表可以避免这个缺点。查看全部
-
双向链表查看全部
-
静态链表查看全部
-
双向链表查看全部
-
循环链表查看全部
-
单链表查看全部
-
<< == 重载函数的定义查看全部
-
<< == 重载函数的声明查看全部
-
25查看全部
-
List.h查看全部
-
单链表查看全部
举报
0/150
提交
取消