// array.h: interface for the array class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_ARRAY_H__5EEC9419_F521_46AC_A79E_930C2C178B11__INCLUDED_)
#define AFX_ARRAY_H__5EEC9419_F521_46AC_A79E_930C2C178B11__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include<iostream.h>
#include<iomanip.h>
#include<conio.h>


class addrs//用于建立記錄交換行標(biāo)的鏈表
{
public:
	int fir,sec;
	addrs *next;
	addrs(int a,int b){fir=a;sec=b;next=NULL;}
	addrs(addrs& a){fir=a.fir;sec=a.sec;next=NULL;}
	virtual ~addrs(){}
	void show(){cout<<fir<<'\t'<<sec<<endl;}
	friend bool operator !=(addrs &x,addrs &y);
};
class lbiao
{
public:
	addrs *head,*end;
	lbiao(){head=end=NULL;}
	virtual ~lbiao();
	void add( addrs & x);
	void add( addrs * x);
};
class array  
{
public:
	array(int x);
	array(array& x);
	void update(array&x);
	virtual ~array(){delete[] head;}
	int &operator[](int a){return *(head+a);}
	void show();
	bool array::aright();
	int n;
	bool e;
	friend void main();
private:
	bool xright();
	void jxi(char *a,int b);
	void jian_lb(lbiao&b,int flag,array &a);
	int qh(array &a,char *xch,int k);
	void jiaohuan(array &a,addrs &b,int flag);
	int *head;
	void zjh(array &x,addrs*head,addrs*bg,int flag);
	void init();
	void init1();
};
void jxi(char *a,int b,array& c);



#endif // !defined(AFX_ARRAY_H__5EEC9419_F521_46AC_A79E_930C2C178B11__INCLUDED_)