ÊéÉÏ¿´µ½µÄÁ´±íÎÊÌ⣡£¡

¡ï¹¦·òС×Ó¡ï

ʵÏÖremove()µÄÒ»°ã×ö·¨Ò²ÒªÀûÓÃremove_front()À´´¦ÀíÌØÀý¼´µ±Ò»¸ö»ò¶à¸öÒª±»É¾³ý
µÄÏîλÓÚÁ´±íÍ·µÄʱºò·ñÔòÎÒÃÇÓÃÁ½¸öÖ¸ÕëÀ´µü´úÁ´±íÒ»¸öÖ¸ÏòÇ°Ò»¸öÔªËØÁíÒ»¸ö
Ö¸Ïòµ±Ç°ÔªËØÔÚµü´ú¹ý³ÌÖÐÕÒµ½Òª±»É¾³ýµÄÏɾ³ýËüÈ»ºóÔÙÖØÐÂÁ¬½ÓÁ´±íÏÂÃæÊÇ
ʵÏÖ´úÂë:
ÕâÀïÃæÄĸöµØ·½ÊÇÁ¬½Ó°¡£¬ºìÉ«×ֵĵط½ÎªÐ¡µÜ×Ô¼ºµÄÀí½â²»¶ÔÇëÖ¸³öлл

int
ilist::
remove(int value)
{
ilist_item*plist=_at_front;
int elem_cnt=0;
while(plist&&plist->value()==value)//Èç¹ûµ±Ç°Öµ¾ÍÊÇÒªÕÒµÄÖµ
{
plist=plist->next();
remove_front();
++elem_cnt;
}
if(!plist)//Èç¹ûÁ´±íΪ¿Õ
return elem_cnt;
ilist_item*prev=plist;
plist=plist->next();//plistÖ¸ÏòÏÂÒ»¸öÖµ
while(plist)//ÏÂÒ»¸öÖµ²»ÎªÁã
{
if(plist->value()==value)//plistËùÖ¸µÄÖµÊÇÒªÕÒµÄÖµ
{
prev->next(plist->next());//ÕâÊÇʲôÒâ˼°¡,ºÃÏñÕâÀﻹÓÐÖ¸ÕëÎÊÌâ
delete plist;
++elem_cnt;
bump_down_size();//--_sizeÕâºóÃ濪ʼ¾Í²»ÖªµÀÊǸÉʲôÓõÄÁË
plist=prev->next();
if(!plist)
{
_at_end=prev;
return elem_cnt;
}
}
else
{
prev=plist;
plist=plist->next();
}
}
return elem_cnt;
}