添加翻转功能的list类代码,C代码库,德仔网

代码语言

代码分类

【C】添加翻转功能的list类

作者:Dezai.CN / 发布于2011/8/9/ 513

<div>
<pre>
#include<iostream>
using namespace std;

struct node
{
	int data;
	node *next;
};
class List
{
public:
	List();
	List(List &L);
	~List();
	void insert(const int);
	bool IsEmpty();
	size_t ListLen();
	int GetElem(size_t);
	void append(size_t,int);//在第i个位置插入数值
	void Display();
	void remove(size_t);
	int FindElem(int elm);
	void merge(List &L);
	node* GetFN();
	node* GetEN();
	void reverse();
private:
	node *p;
};
List::List()
{
	p = new node;
	p->next = NULL;
}
List::List(List &L)
{
	p = L.GetFN();
}
List::~List()
{
	delete p;
}
node* List::GetFN()
{
	return p;
}
node* List::GetEN()
{
	node *q = p->next, *pre = q;
	while (q)
	{
		pre = q;
		q = q->next;
	}
	return pre;
}
void List::insert(const int a)
{
	node *q = p;
	while (q->next)
	{
		q = q->next;
	}
	node *m = new node;
	m->data = a;
	m->next = NULL;
	q->next = m;
}
void List::Display()
{
	node *q = p->next;
	while(q)
	{
		cout << q->data << " ";
		q = q->next;
	}
	cout << endl;
}
bool List::IsEmpty()
{
	node *q = p->next;
	return q==NULL?1:0;
}
size_t List::ListLen()
{
	if(IsEmpty())
		return 0;
	node *q = p->next;
	size_t i = 0;
	while (q)
	{
		++i;
		q = q->next;
	}
	return i;
}
int List::GetElem(size_t i)
{
	node *q = p->next, *pre = q;
	while (i--)
	{
		if(!q)
			throw runtime_error("error"); 
		pre = q;
		q = q->next;
	}
	return (*pre).data;
}
void List::append(size_t i,int a)
{
	node *q = p->next, *pre = q;
	while (i--)
	{
		if(!q)
			throw runtime_error("error"); 
		pre = q;
		q = q->next;
	}
	node *m = new node;
	m->data = a;
	m->next = q;
	pre->next = m;
}
void List::remove(size_t i)
{
	node *q = p->next, *pre = q;
	while (--i)
	{
		if(!q)
			throw runtime_error("error"); 
		pre = q;
		q = q->next;
	}
	pre->next = q->next;
	delete q;
}
void List::merge(List &L)
{
	this->GetEN()->next = L.GetFN()->next;
}
int List::FindElem(int elm)
{
	node *q = p->next, *pre = q;
	int i = 0;
	while (q)
	{
		++i;
		if((*q).data == elm)
			return i;
		pre = q;
		q = q->next;
	}
	if(q == NULL)
		throw runtime_error("can't find");  
	else
		return i;
}<BR>//翻转<BR> void List::reverse()
{
	if (p->next == NULL)
	   return;
   node *ptr = p->next;
   while(ptr->next != NULL)
   {
      node *temp = ptr->next;
	  ptr->next = ptr->next->next;
	  temp->next = p->next;
	  p->next = temp;
   }
 
}
int main()
{
	List l,m;
	l.insert(1);
	l.insert(12);
	l.insert(10);
	l.Display();
	l.reverse();
	l.Display();
	m.insert(0);
	m.insert(-90);
	m.Display();
	l.merge(m);
	l.Display();
	cout << endl;
	//cout << l.GetElem(3);
}</pre>
</div>

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　翻转功能　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)