• <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   管理


            蜜臀久久99精品久久久久久小说 | 久久久久国产精品嫩草影院| 色偷偷88欧美精品久久久| 久久影视综合亚洲| 久久伊人五月丁香狠狠色| 国产精品免费看久久久| 色8激情欧美成人久久综合电| 欧美黑人又粗又大久久久| 久久婷婷色综合一区二区| 欧洲人妻丰满av无码久久不卡 | 午夜精品久久久久成人| 国产成人久久精品区一区二区| 久久精品国产72国产精福利| 粉嫩小泬无遮挡久久久久久 | 亚洲精品无码专区久久同性男 | 久久97精品久久久久久久不卡| 久久99精品国产麻豆蜜芽| 亚洲级αV无码毛片久久精品 | 久久国产一片免费观看| 久久精品www人人爽人人| 中文字幕无码久久久| 精品国产热久久久福利| 久久亚洲精品中文字幕三区| 中文字幕无码精品亚洲资源网久久| 久久国产精品偷99| 久久99精品国产99久久6| 久久精品国产亚洲麻豆| 青青青伊人色综合久久| 国产精品久久久久久吹潮| 久久久无码人妻精品无码| 亚洲女久久久噜噜噜熟女| 亚洲国产精品无码久久98| 亚洲AV无码一区东京热久久| 色综合久久中文字幕无码| 久久人人爽人人爽人人片AV麻烦| 久久只有这精品99| 亚洲精品无码久久久久去q| 无码超乳爆乳中文字幕久久| 久久久国产乱子伦精品作者| 久久九九精品99国产精品| 97久久综合精品久久久综合|