数据结构(殷人昆) 线性表课堂讲义.ppt

双向循环链表的搜索算法 搜索成功 搜索不成功 first first 31 31 48 48 15 15 57 57 搜索15 ? ? ? 搜索25 ? ? ? ? 双向循环链表的搜索算法 template class T DblNodeT *DblListT::Search ( T x , int d ) { //在双向循环链表中寻找其值等于x的结点。 DblNodeT *current = (d == 0)? first-lLink : first-rLink; //按d确定搜索方向 while ( current != first current-data != x ) current = (d == 0) ? current-lLink : current-rLink; if ( current != first ) return current; //搜索成功 else return NULL; //搜索失败 }; 双向循环链表的插入算法 (非空表) newNode-rLink = current-rLink; current-rLink = newNode; newNode-rLink-lLink = newNode; newNode-lLink = current; f