Êý¾Ý½á¹¹ÓëË㷨ϰÌâ¼°´ð°¸ ÏÂÔØ±¾ÎÄ

¾«ÐÄÕûÀí

ElemTypeMax(LinkListL){

if(L->next==NULL)returnNULL;

pmax=L->next;//¼Ù¶¨µÚÒ»¸ö½áµãÖÐÊý¾Ý¾ßÓÐ×î´óÖµ p=L->next->next;

while(p!=NULL){//Èç¹ûÏÂÒ»¸ö½áµã´æÔÚ if(p->data>pmax->data)pmax=p; p=p->next; }

returnpmax->data;

£¨7£©Éè¼ÆÒ»¸öËã·¨£¬Í¨¹ý±éÀúÒ»ÌË£¬½«Á´±íÖÐËùÓнáµãµÄÁ´½Ó·½ÏòÄæ×ª£¬ÈÔÀûÓÃÔ­±íµÄ´æ´¢¿Õ¼ä¡£ voidinverse(LinkList&L){ //ÄæÖôøÍ·½áµãµÄµ¥Á´±íL p=L->next;L->next=NULL; while(p){ q=p->next;//qÖ¸Ïò*pµÄºó¼Ì p->next=L->next; L->next=p;//*p²åÈëÔÚÍ·½áµãÖ®ºó p=q; } } £¨8£©Éè¼ÆÒ»¸öËã·¨£¬É¾³ýµÝÔöÓÐÐòÁ´±íÖÐÖµ´óÓÚminkÇÒСÓÚmaxkµÄËùÓÐÔªËØ£¨minkºÍmaxkÊǸø¶¨µÄÁ½¸ö²ÎÊý£¬ÆäÖµ¿ÉÒԺͱíÖеÄÔªËØÏàͬ£¬Ò²¿ÉÒÔ²»Í¬£©¡£ voiddelete(LinkList&L,intmink,intmaxk){ p=L->next;//Ê×Ôª½áµã while(p&&p->data<=mink) {pre=p;p=p->next;}//²éÕÒµÚÒ»¸öÖµ>minkµÄ½áµã if(p){ while(p&&p->datanext; //²éÕÒµÚÒ»¸öÖµ¡ÝmaxkµÄ½áµã q=pre->next;pre->next=p;//ÐÞ¸ÄÖ¸Õë while(q!=p) {s=q->next;deleteq;q=s;}//ÊͷŽáµã¿Õ¼ä }//if } £¨9£©ÒÑÖªpÖ¸ÏòË«ÏòÑ­»·Á´±íÖеÄÒ»¸ö½áµã£¬Æä½áµã½á¹¹Îªdata¡¢prior¡¢nextÈý¸öÓò£¬Ð´³öËã·¨change(p),½»»»pËùÖ¸ÏòµÄ½áµãºÍËüµÄǰ׺½áµãµÄ˳Ðò¡£ ÖªµÀË«ÏòÑ­»·Á´±íÖеÄÒ»¸ö½áµã£¬ÓëǰÇý½»»»Éæ¼°µ½Ëĸö½áµã£¨p½áµã£¬Ç°Çý½áµã£¬Ç°ÇýµÄǰÇý½áµã£¬ºó¼Ì½áµã£©ÁùÌõÁ´¡£

voidExchange£¨LinkedListp£©

¡ÎpÊÇË«ÏòÑ­»·Á´±íÖеÄÒ»¸ö½áµã£¬±¾Ëã·¨½«pËùÖ¸½áµãÓëÆäǰÇý½áµã½»»»¡£ {q=p->llink£»

q->llink->rlink=p£»¡ÎpµÄǰÇýµÄǰÇýÖ®ºó¼ÌΪp p->llink=q->llink£»¡ÎpµÄǰÇýÖ¸ÏòÆäǰÇýµÄǰÇý¡£ q->rlink=p->rlink£»¡ÎpµÄǰÇýµÄºó¼ÌΪpµÄºó¼Ì¡£ q->llink=p£»¡ÎpÓëÆäǰÇý½»»»

p->rlink->llink=q£»¡ÎpµÄºó¼ÌµÄǰÇýÖ¸ÏòÔ­pµÄǰÇý ¾«ÐÄÕûÀí

¾«ÐÄÕûÀí

p->rlink=q£»¡ÎpµÄºó¼ÌÖ¸ÏòÆäÔ­À´µÄǰÇý }¡ÎËã·¨exchange½áÊø¡£ £¨10£©ÒÑÖª³¤¶ÈΪnµÄÏßÐÔ±íA²ÉÓÃ˳Ðò´æ´¢½á¹¹£¬Çëдһʱ¼ä¸´ÔÓ¶ÈΪO(n)¡¢¿Õ¼ä¸´ÔÓ¶ÈΪO(1)µÄËã·¨£¬¸ÃË㷨ɾ³ýÏßÐÔ±íÖÐËùÓÐֵΪitemµÄÊý¾ÝÔªËØ¡£

[ÌâÄ¿·ÖÎö]ÔÚ˳Ðò´æ´¢µÄÏßÐÔ±íÉÏɾ³ýÔªËØ£¬Í¨³£ÒªÉæ¼°µ½Ò»ÏµÁÐÔªËØµÄÒÆ¶¯£¨É¾µÚi¸öÔªËØ£¬µÚi+1ÖÁµÚn¸öÔªËØÒªÒÀ´ÎÇ°ÒÆ£©¡£±¾ÌâÒªÇóɾ³ýÏßÐÔ±íÖÐËùÓÐֵΪitemµÄÊý¾ÝÔªËØ£¬²¢Î´ÒªÇóÔªËØ¼äµÄÏà¶ÔλÖò»±ä¡£Òò´Ë¿ÉÒÔ¿¼ÂÇÉèͷβÁ½¸öÖ¸Õ루i=1£¬j=n£©£¬´ÓÁ½¶ËÏòÖмäÒÆ¶¯£¬·²Óöµ½ÖµitemµÄÊý¾ÝÔªËØÊ±£¬Ö±½Ó½«ÓÒ¶ËÔªËØ×óÒÆÖÁֵΪitemµÄÊý¾ÝÔªËØÎ»Öá£

voidDelete£¨ElemTypeA[]£¬intn£©

¡ÎAÊÇÓÐn¸öÔªËØµÄһάÊý×飬±¾Ë㷨ɾ³ýAÖÐËùÓÐֵΪitemµÄÔªËØ¡£ {i=1£»j=n£»¡ÎÉèÖÃÊý×éµÍ¡¢¸ß¶ËÖ¸Õ루ϱ꣩¡£ while£¨i

A£®iB£®n-iC£®n-i+1D£®²»È·¶¨ £¨3£©Êý×é£Ñ£Û£î£ÝÓÃÀ´±íʾһ¸öÑ­»·¶ÓÁУ¬£æÎªµ±Ç°¶ÓÁÐÍ·ÔªËØµÄǰһλÖ㬣òΪ¶ÓÎ²ÔªËØµÄλÖ㬼ٶ¨¶ÓÁÐÖÐÔªËØµÄ¸öÊýСÓڣ¼ÆËã¶ÓÁÐÖÐÔªËØ¸öÊýµÄ¹«Ê½Îª£¨£©¡£ A£®r-fB£®(n+f-r)%nC£®n+r-fD£®£¨n+r-f)%n £¨4£©Á´Ê½Õ»½áµãΪ£º(data,link)£¬topÖ¸ÏòÕ»¶¥.ÈôÏëÕª³ýÕ»¶¥½áµã£¬²¢½«É¾³ý½áµãµÄÖµ±£´æµ½xÖÐ,ÔòÓ¦Ö´ÐвÙ×÷£¨£©¡£

A£®x=top->data;top=top->link£» B£®top=top->link;x=top->link£» C£®x=top;top=top->link£» D£®x=top->link£» £¨5£©ÉèÓÐÒ»¸öµÝ¹éËã·¨ÈçÏ ??????intfact(intn){?//n´óÓÚµÈÓÚ0 ???????????if(n<=0)return1;

???????????elsereturnn*fact(n-1);??????}

Ôò¼ÆËãfact(n)ÐèÒªµ÷Óøú¯ÊýµÄ´ÎÊýΪ£¨£©¡£? A£®?n+1?????B£®?n-1?????C£®n?????D£®n+2 £¨6£©Õ»ÔÚ?£¨£©ÖÐÓÐËùÓ¦Óá£

A£®µÝ¹éµ÷ÓÃB£®º¯Êýµ÷ÓÃC£®±í´ïʽÇóÖµD£®Ç°Èý¸öÑ¡Ïî¶¼ÓÐ ¾«ÐÄÕûÀí

¾«ÐÄÕûÀí

£¨7£©Îª½â¾ö¼ÆËã»úÖ÷»úÓë´òÓ¡»ú¼äËٶȲ»Æ¥ÅäÎÊÌ⣬ͨ³£ÉèÒ»¸ö´òÓ¡Êý¾Ý»º³åÇø¡£Ö÷»ú½«ÒªÊä³öµÄÊý¾ÝÒÀ´ÎдÈë¸Ã»º³åÇø£¬¶ø´òÓ¡»úÔòÒÀ´Î´Ó¸Ã»º³åÇøÖÐÈ¡³öÊý¾Ý¡£¸Ã»º³åÇøµÄÂß¼­½á¹¹Ó¦¸ÃÊÇ£¨£©¡£

A£®¶ÓÁÐB£®Õ»C£®ÏßÐÔ±íD£®ÓÐÐò±í

£¨8£©ÉèÕ»SºÍ¶ÓÁÐQµÄ³õʼ״̬Ϊ¿Õ£¬ÔªËØe1¡¢e2¡¢e3¡¢e4¡¢e5ºÍe6ÒÀ´Î½øÈëÕ»S£¬Ò»¸öÔªËØ³öÕ»ºó¼´½øÈëQ£¬Èô6¸öÔªËØ³ö¶ÓµÄÐòÁÐÊÇe2¡¢e4¡¢e3¡¢e6¡¢e5ºÍe1£¬ÔòÕ»SµÄÈÝÁ¿ÖÁÉÙÓ¦¸ÃÊÇ£¨ £©¡£

A£®2B£®3 C£®4D£®6

£¨9£©ÔÚÒ»¸ö¾ßÓÐn¸öµ¥ÔªµÄ˳ÐòÕ»ÖУ¬¼ÙÉèÒÔµØÖ·¸ß¶Ë×÷Ϊջµ×£¬ÒÔtop×÷Ϊջ¶¥Ö¸Õ룬Ôòµ±×÷½øÕ»´¦Àíʱ£¬topµÄ±ä»¯Îª£¨ £©¡£

A£®top²»±äB£®top=0 C£®top--D£®top++

£¨10£©Éè¼ÆÒ»¸öÅбð±í´ïʽÖÐ×ó£¬ÓÒÀ¨ºÅÊÇ·ñÅä¶Ô³öÏÖµÄËã·¨£¬²ÉÓ㨠£©Êý¾Ý½á¹¹×î¼Ñ¡£ A£®ÏßÐÔ±íµÄ˳Ðò´æ´¢½á¹¹B£®¶ÓÁÐ C.ÏßÐÔ±íµÄÁ´Ê½´æ´¢½á¹¹D.Õ» £¨11£©ÓÃÁ´½Ó·½Ê½´æ´¢µÄ¶ÓÁУ¬ÔÚ½øÐÐɾ³ýÔËËãʱ£¨ £©¡£ A.½öÐÞ¸ÄÍ·Ö¸ÕëB.½öÐÞ¸ÄβָÕë C.Í·¡¢Î²Ö¸Õë¶¼ÒªÐÞ¸ÄD.Í·¡¢Î²Ö¸Õë¿ÉÄܶ¼ÒªÐÞ¸Ä £¨12£©Ñ­»·¶ÓÁд洢ÔÚÊý×éA[0..m]ÖУ¬ÔòÈë¶ÓʱµÄ²Ù×÷Ϊ£¨ £©¡£ A.rear=rear+1B.rear=(rear+1)%(m-1) C.rear=(rear+1)%mD.rear=(rear+1)%(m+1) £¨13£©×î´óÈÝÁ¿ÎªnµÄÑ­»·¶ÓÁУ¬¶ÓβָÕëÊÇrear£¬¶ÓÍ·ÊÇfront£¬Ôò¶Ó¿ÕµÄÌõ¼þÊÇ£¨ £©¡£ A.(rear+1)%n==frontB.rear==front C£®rear+1==frontD.(rear-l)%n==front £¨14£©Õ»ºÍ¶ÓÁеĹ²Í¬µãÊÇ£¨ £©¡£ A.¶¼ÊÇÏȽøÏȳöB.¶¼ÊÇÏȽøºó³ö C.Ö»ÔÊÐíÔڶ˵㴦²åÈëºÍɾ³ýÔªËØD.ûÓй²Í¬µã £¨15£©Ò»¸öµÝ¹éËã·¨±ØÐë°üÀ¨£¨ £©¡£ A.µÝ¹é²¿·ÖB.ÖÕÖ¹Ìõ¼þºÍµÝ¹é²¿·Ö C.µü´ú²¿·ÖD.ÖÕÖ¹Ìõ¼þºÍµü´ú²¿·Ö £¨2£©»ØÎÄÊÇÖ¸Õý¶Á·´¶Á¾ùÏàͬµÄ×Ö·ûÐòÁУ¬Èç¡°abba¡±ºÍ¡°abdba¡±¾ùÊÇ»ØÎÄ£¬µ«¡°good¡±²»ÊÇ»ØÎÄ¡£ÊÔдһ¸öËã·¨Åж¨¸ø¶¨µÄ×Ö·ûÏòÁ¿ÊÇ·ñΪ»ØÎÄ¡£(Ìáʾ£º½«Ò»°ë×Ö·ûÈëÕ»)? ¸ù¾ÝÌáʾ£¬Ëã·¨¿ÉÉè¼ÆÎª£º //ÒÔÏÂΪ˳ÐòÕ»µÄ´æ´¢½á¹¹¶¨Òå #defineStackSize100//¼Ù¶¨Ô¤·ÖÅäµÄÕ»¿Õ¼ä×î¶àΪ100¸öÔªËØ typedefcharDataType;//¼Ù¶¨Õ»ÔªËصÄÊý¾ÝÀàÐÍΪ×Ö·û

typedefstruct{

DataTypedata[StackSize];

inttop;

¾«ÐÄÕûÀí

¾«ÐÄÕûÀí

}SeqStack;?

intIsHuiwen(char*t)

{//ÅжÏt×Ö·ûÏòÁ¿ÊÇ·ñΪ»ØÎÄ£¬ÈôÊÇ£¬·µ»Ø1£¬·ñÔò·µ»Ø0

SeqStacks;

inti,len; chartemp; InitStack(&s); len=strlen(t);//ÇóÏòÁ¿³¤¶È for(i=0;i

}?

return1;//±È½ÏÍê±Ï¾ùÏàµÈÔò·µ»Ø1

}

¾«ÐÄÕûÀí