Program to represent Indirect Addressing of Linear List using Templates

Editorial Team — Sat, 29 Jan 2011 10:49:31 +0000

#include
#include
template
class IndirectList
{
	private:
		int length;
		int MaxSize;
		T**table; 
	public:
		IndirectList(int MaxLinearSize=10);  	
		~IndirectList();//destructor
		int IsEmpty()const{return length==0;}
		int Length()const{return length;}
		int Find(int k,T&x)const;
		int Search(const T&x)const;
		void Delete(int k,T&x);

		void Insert(int k,const T&x);

		void Output()const;
};
	template
IndirectList::IndirectList(int MaxListSize)
{
	MaxSize=MaxListSize;
	table=new T*[MaxSize];
	length=0;
}
	template
IndirectList::~IndirectList()
{
	for(int i=0;i
int IndirectList::Find(int k,T&x)const
{
	if(k<1||k>length)
		return 0; //no kth element
	if(x==*table[k-1])
		return 1;
	else
		return 0;
}
template
int IndirectList::Search(const T&x)const
{
	for(int i=0;i
void IndirectList::Delete(int k,T&x)
{
	if(Find(k,x))
	{
		for(int i=k;i
void IndirectList::Insert(int k,const T&x)
{
	if(k<0||k>length)
		cout<<"out of bounds\n";
	if(length==MaxSize)
		cout<<"no memory\n";
	for(int i=length-1;i>=k;i--)
		table[i+1]=table[i];
	table[k]=new T;
	*table[k]=x;
	length++;
}
template
void IndirectList::Output()const
{
	if(IsEmpty())
		cout<<"list is empty\n";
	else
		for(int i=0;iobj;
	do
	{
		menu();
		cout<<"enter choice\n";
		cin>>choice;
		switch(choice)
		{
			case 1:
				len=obj.Length();
				if(len==0)
					cout<<"List is empty\n";
				else
					cout<<"length of Indirectlist is "<>k>>x;
				p=obj.Find(k,x);
				if(p==1)
					cout<<"found"<>x;
				p=obj.Search(x);
				if(p)
					cout<<"searching is sucessful and found at "<>k>>x;
				obj.Delete(k,x);
				break;
			case 5:
				cout<<"enter k,x(index and value)\n";
				cin>>k>>x;
				obj.Insert(k,x);
				break;
			case 6:
				cout<<"elements in the list are:\n\n";
				obj.Output();
				break;
			default:
				cout<<"invalid choice\n";
		}
	}
	while(choice>=1&&choice<=6);
	getch();
}

The post Program to represent Indirect Addressing of Linear List using Templates first appeared on Student Projects.

Indirect Addressing | Student Projects

Program to represent Indirect Addressing of Linear List using Templates