C++.Homework.Classes and Objects.03

/*======================ClassList.h===================*/

#include "iostream"
#define NULL 0
using namespace std;
struct list{
	int data;
	list *next;
};
class List{
private:
	list *head;                                                            //头指针
	list *p;                                                               //辅助指针
public:
	List(){head=new list;head->data=0;head->next=NULL;};                   //初始化List（建立链表头节点）
	~List(){                                                               //删除List
		p=head->next;
		while(p!=NULL){
			head->next=p->next;
			delete p;
			p=head->next;
		}
		delete head;
	};
	void InsertNode(int);                                                 //插入节点
	void DeleteNode(int);                                                 //删除节点
	void PrintList();                                                     //打印List
};
void List::InsertNode(int a){
	p=new list;
	p->data=a;
	p->next=head->next;
	head->next=p;
}
void List::DeleteNode(int a){
	list *q;                                                                //辅助指针
	p=head;
	while(p->next!=NULL){
		if(p->next->data!=a)p=p->next;
		else {
			q=p->next;
			p->next=p->next->next;
			delete q;
		}
	}
};
void List::PrintList(){
	p=head->next;
	while(p!=NULL){
		cout<<p->data<<endl;
		p=p->next;
	}
}

/*======================main.cpp===================*/

#include"ClassList.h"
void main(){
	List L1;
	int a,n;
	cout<<"Creatint a list...\nHow many number will you input?\n";
	cin>>n;
	cout<<"========================================================="<<endl;
	for(;n;n--){
		cin>>a;
		L1.InsertNode(a);
	}
	cout<<"========================================================="<<endl;
	L1.PrintList();
	cout<<"Which number will you delete?\n";
	cin>>a;
	cout<<"========================================================="<<endl;
	L1.DeleteNode(a);
	L1.PrintList();
}