數(shù)據(jù)結(jié)構(gòu)與算法分析lecture3(鏈表)(編輯修改稿)
2024-11-15 19:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ft。no change if left is empty ? templateclass Elem void LlistElem::prev() ? { ? LinkElem* temp=head。 ? if(fence==head) return。//no previous Elem ? while(tempnext!=fence) ? temp=tempnext。 ? fence=temp。 ? leftt。 ? rightt++。 ? } ? //set the size of left partition to pos ? template class Elem bool LListElem::setpos(int pos) ? { ? if((pos0)||(posrightt+leftt)) ? return false。 ? fence=head。 ? for(int i=0。ipos。i++) ? fence=fencenext。 ? return true。 ? } ? template class Elem void LListElem:: ? print() const ? { ? LinkElem* temp=head。 ? cout“”。 ? while(temp!=fence) ? { ? couttempnextelement“ ”。 ? temp=tempnext。 ? } ? cout“|”。 ? while(tempnext!=NULL) ? { ? couttempnextelement“ ”。 ? temp=tempnext。 ? } cout“\n”。 } insert 23 12 10 fence … … 插入 10: 23 12 10 fence … … (3) (1) (2) fencenext = new LinkElem(item,fencenext)。 ?LinkElem* ltemp = fencenext。//remember link nod fencenext = ltempnext。 //remove from list delete 23 12 10 fence … … 23 12 10 fence … … (1) (2) Doubly Linked lists 23 12 20 fence 15 tail head 23 12 20 fence 15 tail head Doubly linked list node implementation //Doubly linked list node with freelist support template class Elem class Link { private: static LinkElem* freelist。 //head of the freelist public: Elem element。 //value for this node Link *next。 //pointer to next node in list Link *prev。 //pointer to previous nod
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1