• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Where there is a dream ,there is hope

              C++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              64 Posts :: 0 Stories :: 8 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(1)

            我參與的團(tuán)隊(duì)

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            看到首頁上有人寫,自己也寫了一個(gè)

            名字起錯(cuò)了,其實(shí)寫個(gè)stack更合適

            //!Node information
            //!
            struct Node
            {
                
            int serialNumber;
                
            int flag;
                
            struct Node* next;
            }
            ;

            struct List
            {
                Node
            * head;

                List()
                
            {
                    head
            = NULL;
                }

                
            ~List()
                
            {
                    
            if (head==NULL)
                    
            {
                        
            return;
                    }


                    Node
            * p=head;
                    Node
            * q=head->next;

                    
            while(q!=NULL)
                    
            {
                        delete p;
                        p
            =q;
                        q
            =q->next;
                    }


                    delete p;
                    p
            =NULL;
                    

                }

                
                
            void init(int size)
                
            {
                    
            int i=1;
                    
            while(i<=size)
                    
            {
                        
                        push(size
            -i+1);
                        i
            ++;
                    }

                }

                
            //! the last one is the head
                void push(int i)
                
            {
                    Node
            * pNew=new Node();
                    pNew
            ->serialNumber= i;
                    pNew
            ->flag= 1;
                    pNew
            ->next=head;
                    head
            =pNew;
                }

                
                
            void showAll()
                
            {
                    
            if (head==NULL)
                    
            {
                        
            return;
                    }


                    Node
            * temp=head;

                    
            while(temp)
                    
            {
                        
            if (temp->flag==1)
                        
            {
                            printf(
            "%d  ", temp->serialNumber);
                        }

                        
                        temp
            =temp->next;
                        
                    }


                    printf(
            "\n");
                }


                
            int pop()
                
            {
                    
            int result=0;

                    
            if (head==NULL)
                    
            {
                        
            return result;
                    }


                    Node
            * temp=head;
                    result
            = head ->serialNumber;
                    head
            = head->next;
                    delete temp;
                    
            return result;
                }


                
            void kickOut(int circleNum, int liveNum)
                
            {
                    Node
            * temp=head;
                    
            while( lenLive() > liveNum )
                    
            {
                        
                        
            for (int i=0; i<circleNum;i++ )
                        
            {
                            
            if (temp->flag == 0)
                            
            {
                                i
            --;
                            }

                            
            if (i==( circleNum-1)&&temp->flag==1 )
                            
            {
                                temp
            ->flag = 0;
                            }

                            
                            temp
            =temp->next;
                            
            if (temp==NULL)
                            
            {
                                temp
            =head;
                            }


                        }


                        showAll();
                        printf(
            "\n");
                    }

                }


                
            int len()
                
            {
                    
            if (head==NULL)
                    
            {
                        
            return 0;
                    }

                    Node
            * temp=head;
                    
            int count=0;
                    
            while(temp)
                    
            {

                        count
            ++;
                        temp
            =temp->next;
                    }

                    
            return count;
                }


                
            int lenLive()
                
            {
                    
            if (head==NULL)
                    
            {
                        
            return 0;
                    }

                    Node
            * temp=head;
                    
            int count=0;
                    
            while(temp)
                    
            {
                        
            if (temp->flag == 1)
                        
            {
                            count
            ++;
                        }

                        
                        temp
            =temp->next;
                    }

                    
            return count;
                }


            }
            ;


            //main.cpp
            #include <stdio.h>
            #include 
            <stdlib.h>
            #include 
            "list.h"

            int main()
            {
                
                
            int size=0;
                
            while(true)
                
            {
                    List liveList;
                    scanf(
            "%d"&size);

                    liveList.init(size);

                    printf(
            "liveList len: %d \n", liveList.len());

                    liveList.kickOut(
            32);

                    liveList.showAll();
                }


                
            return 0;
            }
            posted on 2011-03-16 10:58 IT菜鳥 閱讀(376) 評(píng)論(1)  編輯 收藏 引用

            Feedback

            # re: josephon問題 2011-03-16 11:31 Husiwa
            不過這個(gè)模擬過程非常不好,對(duì)于100000以上的人數(shù)來說簡(jiǎn)直就是悲劇。。。
              回復(fù)  更多評(píng)論
              


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            嫩草伊人久久精品少妇AV| 久久精品国产亚洲av高清漫画 | 久久综合狠狠综合久久97色| 久久香蕉国产线看观看乱码| 亚洲国产精品无码久久一区二区| 国产99精品久久| 无码任你躁久久久久久老妇| 少妇久久久久久被弄高潮| 国内精品伊人久久久久| 亚洲国产高清精品线久久| 亚洲午夜久久久久妓女影院| 亚洲国产精品久久久久| 国产A三级久久精品| 99久久国产免费福利| 色偷偷偷久久伊人大杳蕉| 久久99国产一区二区三区| 久久久婷婷五月亚洲97号色| 日批日出水久久亚洲精品tv| 久久久久久久99精品免费观看| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区| 色偷偷久久一区二区三区| 一本大道久久东京热无码AV| 久久免费高清视频| 99久久精品免费看国产一区二区三区| 91久久精品电影| 99久久99久久精品免费看蜜桃| 久久久久久精品久久久久| 久久久久亚洲AV成人网人人网站| 成人免费网站久久久| 久久精品国产亚洲AV无码偷窥| 中文字幕无码久久人妻| 热综合一本伊人久久精品| 久久久久国产精品三级网| 久久精品国产精品亜洲毛片| 97久久精品人妻人人搡人人玩| 国产成年无码久久久久毛片| 色综合久久无码五十路人妻| 亚洲AV无码成人网站久久精品大| 久久亚洲熟女cc98cm| 久久人人爽人人爽人人av东京热 | 久久久久久无码国产精品中文字幕|