05｜双链表：搜索链表中节点的速度还可以更快吗？

p->prior->next = p->net->prior = p，这里p->net应为p->next

vector容器和list容器有以下区别： （1）vector内存连续，list内存不连续 （2）vector会预分配内存，capacity为vector实际内存大小，list内存分配为实际数据大小 （3）vector内存达到capacity容量时将vector数组全部拷贝到新的capacity大小的内存区域，会比list多进行内存拷贝 （4）vector实现对应数组，因此可以直接下标访问vector[i]，而list容器内存不连续因此无法下标访问；因此数据涉及大量的随机访问（读操作）则最好使用vector （5）vector插入删除中间元素时数组会整体移动，而list插入删除直接修改链表指针；因此高效插入删除时还是list好些

可以理解为读多写少用vector，写多读少用list，不确定的话用vector吗

我写了双链表的反转代码 //双链表的链表反转 template<typename T> void DbLinkList<T>::ReverseList() { if (m_length < 1) { return; } DblNode<T>* pothersjd = m_head->next->next; //指向从第二个节点的后续节点 m_head->next->next = nullptr; //第一个节点的后续指点指针值为空 DblNode<T>* ptemp; while (pothersjd != nullptr) { ptemp = pothersjd; //临时节点 pothersjd = pothersjd->next; //第二节点后移动 ptemp->prior = m_head; //后一段节点的前驱节点值为头节点 ptemp->next = m_head->next; //后一段节点的后驱节点为头节点的后驱节点 m_head->next->prior = ptemp; //头节点前的前一段节点的前驱节点为新插入的节点 m_head->next = ptemp; //头节点的后驱节点为新插入的节点 } }