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

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            glxhyt
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				15 
				隨筆 ::
				0 文章
				::
				4 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
            越來越感到自己基礎(chǔ)差了

            今天看到 李先靜老師 系統(tǒng)程序員成長計劃 那本書上寫道 編寫通用的鏈表的
            于是自己練習(xí)寫了一下，主要是 void* --> int*  int*--> void*
            沒想到指針的生命周期，整暈了，調(diào)試了好久。 

             typedef struct tagNode_t
            {
                struct tagNode_t *pPre;
                struct tagNode_t *pNex;
                void * pData;
            }Node_t;

            

            主要是因為 當時把 void * pData;當成int一樣賦值
            pTemp->pData = (void*)&i;
            沒有考慮到i的生命周

            //編寫通用的鏈表的定義
            //1

            #if 0
            typedef             int Type;
            typedef             struct tagNode_t
            {   
                            struct tagNode_t *pstPre;
                            struct tagNode_t *pstNex;
                Type   ElemType;
            }            Node_t;

            //2 good
            //存入時拷貝一份數(shù)據(jù)，保存數(shù)據(jù)的指針和長度。
            //考慮到拷貝數(shù)據(jù)會帶來性能開銷，不合符C      
            //語言的風(fēng)格，而且C 語言中沒有構(gòu)造函數(shù)，
            //實現(xiàn)深拷貝比較麻煩，所以在C 語言中以這種
            //實現(xiàn)的鏈表很少見


            typedef             struct tagNode_t
            {
                            struct tagNode_t *pstPre;
                            struct tagNode_t *pstNex;  
                            void * pData;
                            int    iLength;
            }            Node_t;

            #endif

            //3 best
            /*
            只是保存指向?qū)ο蟮闹羔槪嫒⌒矢撸?br />是C語言中常見的做法。在存放整數(shù)時，
            可以把void*強制轉(zhuǎn)換成整數(shù)使用，
            以避免內(nèi)存分配(在現(xiàn)實中，90%以上的情況，
            鏈表都是存放結(jié)構(gòu)的)。
            */
            #include             <iostream>
            using namespace std;


            typedef             struct tagNode_t
            {
                            struct tagNode_t *pPre;
                            struct tagNode_t *pNex;
                            void * pData;
            }            Node_t;

            typedef             struct tagList_t
            {
                Node_t pHead;
            }            List_t;

            #if 0
            #define LIST_OK 1
            #define LIST_NG 0

            //tagStautus_u
            #endif

            typedef             enum tagStatusEnum
            {
                LIST_NG             = 0,
                LIST_OK,
            }            StatusEnum;

            //typedef StatusEnum (pFun *)(void * data);
            typedef StatusEnum (*pFun ) (void * data);

            #if 0
            StatusEnum CreateList(Node_t             **p , int i);
            #else
            StatusEnum CreateList(Node_t             *p , int *i); 
            #endif

            StatusEnum PrintList(List_t             *p, pFun print);

            StatusEnum DeleteList(List_t             *p);

            StatusEnum PrintStatus(            void* p);

            //LIST_t list;  
            #if 0
            StatusEnum CreateList(Node_t             **p , int i)
            #endif
            StatusEnum CreateList(Node_t             *p , int *i)  
            {
                Node_t             *pTemp = new Node_t;
                pTemp            ->pPre  = NULL;
                pTemp            ->pNex  = NULL;
                pTemp            ->pData = i;
                            //NULL List Insert
            #if 0
                            if (*p == NULL)
                            {
                                *p = pTemp;
                                //list.pHead = pTemp;
                    (*p)->pNex = NULL;
                    (            *p)->pPre = NULL;
                }             
                
                            //Tail Insert
                
                            //pTemp->pNex = *p->pNex;
                pTemp->pPre = *p;
                (            *p)->pNex    = pTemp;
                            //pTemp->pNex->pPre = pTemp;
                
                            //Move Tail
                *p = (*p)->pNex;
            #endif
                pTemp            ->pNex = (p)->pNex;
                (p)            ->pNex  = pTemp;
                pTemp            ->pPre = p;
                
                            if (NULL != pTemp->pNex)
                            {
                    pTemp            ->pNex->pPre = pTemp;
                }
                            return LIST_OK;
            }

            int main(int argc, char ** argv)
            {
                
                           // Node_t *pRoot = NULL;
                List_t list;
                (list.pHead).pPre             = NULL;
                (list.pHead).pNex             = NULL;
                (list.pHead).pData             = NULL;
                
                           // for (int i = 0; i < 5; ++ i)
                           // {
                               // CreateList(&pRoot, i);
            #if 0
                    CreateList(            &((list.pHead).pNex), i);
            #endif
                              static int i = 3;
                              static  int j = 4;
                    CreateList(            &(list.pHead), &i);     
                    CreateList(            &(list.pHead), &j);    
                            //}
                
                PrintList(            &list, PrintStatus);
                
                DeleteList(            &list);
                
                            return 0;
            }

            StatusEnum PrintList(List_t             *p, pFun print)
            {
                Node_t             *pTemp = p->pHead.pNex;
                            while ( NULL != pTemp)
                            {
                    print(pTemp            ->pData);
                    pTemp             = pTemp->pNex;
                }
                
                            return LIST_OK;
            }


            StatusEnum PrintStatus(            void* p)
            {
                            //cout<<"A "<<(int) (*p);    
                cout<<"B "<<*(int*)p<<endl;
                            return LIST_OK;
            }


            StatusEnum DeleteList(List_t             *p)
            {
                Node_t             *pTemp = p->pHead.pNex;
                Node_t             *pCur = NULL;
                            while ( NULL != pTemp)
                            {
                    pCur             = pTemp;
                    pTemp             = pTemp->pNex;
                    delete pCur;
                }
                
                            return LIST_OK;
            }
            期



                                        
	
            
	
	
            
		posted on 2011-11-27 16:02 郭龍 閱讀(312) 評論(0)  編輯 收藏 引用  
	
            

            







            
	    
    




            



            


            

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

            


            

            		
		
            
	
            	

            



            

				

            



    
    







            
	   
	



亚洲国产精品热久久|
亚洲?V乱码久久精品蜜桃|
伊人久久大香线蕉av不变影院|
久久香综合精品久久伊人|
99久久99这里只有免费费精品
|
日本精品久久久久久久久免费|
日日狠狠久久偷偷色综合96蜜桃|
伊人久久综合精品无码AV专区|
999久久久免费精品国产|
亚洲国产成人久久一区久久|
久久久国产乱子伦精品作者
|
国产成人精品综合久久久|
国产亚洲欧美精品久久久|
最新久久免费视频|
国产精品99久久久久久猫咪
|
国产叼嘿久久精品久久|
色婷婷综合久久久久中文|
亚洲午夜无码AV毛片久久|
四虎国产精品成人免费久久|
久久久久亚洲AV无码去区首|
久久久久久精品成人免费图片|
91亚洲国产成人久久精品网址|
精品国产99久久久久久麻豆|
久久精品无码一区二区三区日韩|
久久ZYZ资源站无码中文动漫|
伊人久久大香线蕉综合网站|
久久成人18免费网站|
国产成人无码精品久久久免费|
国产精品一区二区久久不卡|
色综合久久无码五十路人妻|
亚洲精品午夜国产va久久|
久久99国产一区二区三区|
国产毛片久久久久久国产毛片
|
日韩电影久久久被窝网|
久久精品这里只有精99品|
久久国产综合精品五月天|
久久精品女人天堂AV麻|
欧洲国产伦久久久久久久|
怡红院日本一道日本久久|
久久99精品久久久久久野外|
久久青青国产|