¾«ÐÄÕûÀí
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->data
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 } ¾«ÐÄÕûÀí