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

    
            

            




            







												


        
			
			


			
            
				
					
	
            
		
            
			刪除鏈表中數據為DATA的所有節點（無頭節點） 
		
            
		
            

            #include <iostream>
            using namespace std;
            struct Node{
                            int data;
                Node            * next;
                Node(            const int& t=int()):data(t),next(NULL){}
            }            ;
            Node            * del_node(Node* head,int DATA){
                            if(head==NULL)
                                return head;
                            while(head&&head->data==DATA){
                    Node            * hp=head->next;
                    delete head;
                    head            =hp;
                }
                            if(head==NULL)
                                return head;

                Node            * q=head->next;
                Node            * p=head;
                            while(q!=NULL){
                                if(q->data!=DATA){
                        p            =p->next;
                        q            =q->next;
                    }
                                else{
                        Node            * tmp=q;
                        p            ->next=q->next;
                        q            =q->next;
                        delete tmp;
                    }
                }
                            return head;
            }

            int main()
            {
                Node            * head=NULL;
                            int tmp;
                cout            <<"請輸入來建立鏈表：";
                            do{//建立一個<無頭結點>的鏈表
                    cin>>tmp;
                    Node            * p=new Node(tmp);
                    p            ->next=head;
                    head            =p;
                }            while(cin.get()!='\n');
                cout            <<"建立的鏈表如下："<<endl;
                Node            * p=head;
                            while(p!=NULL){
                    cout            <<p->data<<' ';
                    p            =p->next;
                }
                cout            <<endl;
                cout            <<"請輸入要刪除的節點：";
                            int x;
                cin            >>x;
                head            =del_node(head,x);
                cout            <<"刪除后的鏈表如下："<<endl;
                p            =head;
                            while(p!=NULL){
                    cout            <<p->data<<' ';
                    p            =p->next;
                }
                cout            <<endl;    
                p            =head;
                            while(p!=NULL){    
                    p            =head->next;
                    delete head;
                    head            =p;
                }
                system(            "pause");
                            return 0;
            }
             
		
            
			posted on 2011-06-07 17:10 Hsssssss 閱讀(127) 評論(0)  編輯 收藏 引用  所屬分類: C++代碼 
		
            
	
            
	
	


	


            
	    
    




            






            

				
				

			
            
			
            
				
					
            
	
            
		
            <2025年7月>
            
	
            日一二三四五六
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789
            

            

					

            導航
            

					

            統計
            
	
					
					

            常用鏈接
            


            留言簿
            


		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            收藏夾
            
		
				
			
	



            搜索
            



            最新評論
	
            

            
	
			
		

            

				
			
            
			
			
			
			
			 

	
    
    







            
	   
	



久久精品国产乱子伦|
亚洲AV无码久久精品狠狠爱浪潮|
久久精品国产精品亚洲精品|
亚洲国产精品无码久久九九|
久久亚洲sm情趣捆绑调教
|
欧美一区二区久久精品|
久久久亚洲裙底偷窥综合|
久久SE精品一区二区|
国产亚洲精久久久久久无码|
91久久精品国产成人久久|
久久有码中文字幕|
亚洲国产精品高清久久久|
久久青草国产精品一区|
亚洲精品国精品久久99热|
三上悠亚久久精品|
国产亚州精品女人久久久久久|
欧美黑人激情性久久|
精品国产福利久久久|
国产欧美久久久精品影院|
国产精品福利一区二区久久|
热综合一本伊人久久精品|
69久久精品无码一区二区|
无码国内精品久久综合88|
国产精品久久久久…|
国产精品乱码久久久久久软件|
国产精品久久久久久一区二区三区|
午夜精品久久久内射近拍高清|
久久久无码精品亚洲日韩按摩|
中文字幕精品久久|
国产精品成人无码久久久久久
|
性高湖久久久久久久久AAAAA|
久久亚洲精品成人av无码网站|
久久一本综合|
99久久99久久精品国产片|
久久精品黄AA片一区二区三区|
2021国产精品久久精品|
久久无码AV中文出轨人妻|
久久久国产精华液|
国产精品美女久久久久AV福利|
69国产成人综合久久精品|
久久久久亚洲AV成人片|