List

#include <iostream>
using namespace std;


struct Node
{
int id;
string name;
Node* next;
};


class List
{
private:
Node* head;
public:
List();
void add_list(int,const char*);
void del_list(const char*);
void check_list(int);
void change_list(int,const char*);
void show_list();
};


List::List()
{
head = NULL;
}


void List::add_list(int new_id,const char* new_name)
{
Node* new_list = new Node;

new_list->id = new_id;
new_list->name = new_name;
new_list->next = head;
head = new_list;
}








void List::del_list(const char* del_name)
{
Node* p = head;
Node* q = head;
if(p->name == del_name)
head = p->next;
else
{
while(p != NULL && p->name != del_name )
{
q = p;
p = p->next;
}

if(p == NULL)
cout << "删除成员不存在！\n";
q->next = p->next;
}
cout << del_name << "删除成功！" << endl;

}


void List::check_list(int id)
{
Node *p = head;
while(p->id != id)
{
p = p->next;
}
if(p == NULL)
cout << "查询ID不存在！"<< endl;
else
{
cout << "id = " << p-> id << "\tname = " << p->name << endl;
} 
}




void List::change_list(int id,const char* new_name)
{
Node *p = new Node;
p = head; 
while(p->id != id)
{
p = p->next;
}
if(p == NULL)
cout << "查询ID不存在！"<< endl;
else
{
p->name = new_name;
cout << "修改成功！" << endl;
} 
}


void List::show_list()
{
Node* p = NULL;
p = head;
while( p != NULL)
{
cout << p->id <<"\t" << p-> name << "\n";
p = p->next;
}
cout << "打印完成！\n" << endl;
}




int main(void)
{
List l;
l.show_list();
l.add_list(1001,"张三");
l.add_list(1002,"李四");
l.add_list(1003,"王五");
l.show_list();
l.del_list("李四");
l.show_list();
l.check_list(1001);
l.show_list();
l.change_list(1001,"Jack");
l.show_list();
return 0;
}