main.cpp

简单的队列的实现

#include<iostream.h>
#include"list.h"
void delnode(linklist& l,const int& item)
{
	node* p=l.haddr();
	node* s;
	node* q;
	if(p->returnnext()==NULL)
		cout<<"no element left...\n"<<endl;
	for(;p->returnnext()!=NULL;)
	{
		s=p->returnnext();
		if(s->dat()==item)
		{
			q=p->returnnext();
			p->setnext(q->returnnext());
			delete q;
		}
		else
			p=s;
	}
}
void main()
{
	linklist a;
	a.insertafter(1);
	a.insertafter(2);
	a.insertafter(3);
	a.insertafter(4);
	a.insertafter(4);
	a.insertafter(5);
	a.result();
	cout<<"\n";
	delnode(a,1);
	a.result();
}