久久精品欧美,午夜激情综合网,国产欧美一区二区三区国产幕精品

刪除鏈表中數(shù)據(jù)為DATA的所有節(jié)點(diǎn)（有頭節(jié)點(diǎn)）

#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){

Node* p=head;

Node* q=head->next;

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;

//break;

}

return head;

}

int main()

{

Node* head=NULL;

int tmp;

cout<<"請(qǐng)輸入來(lái)建立鏈表：";

do{//建立一個(gè)<有頭結(jié)點(diǎn)>的鏈表,空表就do一次

cin>>tmp;

Node* p=new Node(tmp);

p->next=head;

head=p;

}while(cin.get()!='\n');

cout<<"建立的鏈表如下："<<endl;

Node* p=head->next;

while(p!=NULL){

cout<<p->data<<' ';

p=p->next;

}

cout<<endl;

cout<<"請(qǐng)輸入要?jiǎng)h除的節(jié)點(diǎn)：";

int x;

cin>>x;

head=del_node(head,x);

cout<<"刪除后的鏈表如下："<<endl;

p=head->next;

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>nul");

return 0;

}

posted on 2011-06-07 17:07 Hsssssss 閱讀(245) 評(píng)論(0) 編輯收藏引用所屬分類: C++代碼

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向?qū)ο笳Z(yǔ)言實(shí)現(xiàn)一個(gè)計(jì)算器控制臺(tái)程序找出兩字符串的最大公共字串將10進(jìn)制數(shù)轉(zhuǎn)換成2進(jìn)制,8進(jìn)制,16進(jìn)制輸出將16進(jìn)制字符串轉(zhuǎn)換成10進(jìn)制數(shù) 給出年月日,算出這是一年中的第幾天判斷數(shù)組是否遞增

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

刪除鏈表中數(shù)據(jù)為DATA的所有節(jié)點(diǎn)（有頭節(jié)點(diǎn)）

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評(píng)論