2019獨角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>

將新的節(jié)點插入雙向鏈表的時候：

iterator insert(iterator itr,const Object & x)//向雙向鏈表中插入一個x節(jié)點 {Node *p = itr.current;theSize++;return iterator(p->prev = p->prev->next = new Node(x,p->prev,p)); }

LIST類的刪除節(jié)點的過程：

//刪除雙向鏈表中的一個節(jié)點 iterator erase(iterator itr) {Node *p = itr.current;iterator retVal(p->next);p->prev->next=p->next;p->next->prev=p->prev;delete p;theSize--;return retVal; }iterator erase(iterator start,iterator end) {for(iterator itr = from;itr != to; )itr = erase(itr);return to; }

傳遞給erase insert的迭代器可能沒有初始化 ?或者 ?這個迭代器是錯誤的表達(dá)，因此需要一個檢測：

protected:const List<Object> *theList;Node *current;const_iterator(const List<Object> & lst,Node *p):theList(&lst),current(p)' {}void assertIsValid() const{if(theList == NULL || current == NULL || current == theList->head)throw IteratorOutOfBoundsException();}

帶有附加錯誤檢測的insert類：

iterator insert(iterator itr.const Object & x) {itr.assertIsValid();if(itr.theList !=this)throw IteratorMismatchException();Node *p = itr.current;theSize++;return iterator(*this,p->prev=p->prev->next=new Node (x,p->prev,p)); }

轉(zhuǎn)載于:https://my.oschina.net/u/204616/blog/545153

總結(jié)

以上是生活随笔為你收集整理的20120918-双向链表类定义《数据结构与算法分析》的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。