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

將新的節(jié)點(diǎn)插入雙向鏈表的時(shí)候：

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

LIST類的刪除節(jié)點(diǎn)的過(guò)程：

//刪除雙向鏈表中的一個(gè)節(jié)點(diǎn) 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的迭代器可能沒(méi)有初始化 ?或者 ?這個(gè)迭代器是錯(cuò)誤的表達(dá)，因此需要一個(gè)檢測(cè)：

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();}

帶有附加錯(cuò)誤檢測(cè)的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-双向链表类定义《数据结构与算法分析》的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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