l_list.h

一个求无向无权图的最短路径的算法

//?:(004)l_list.h
//:S_SQLIST.H header file (class file)
#ifndef L_LIST_H
#define L_LIST_H

template<class T>
class l_list
{
	T list[maxsize];
	int size;
public:
	l_list();
	int get_size(void);
	int l_insert(int i,T data);
	T l_delete(int i);
	T get_data(int i);
	~l_list();
};
template<class T>
l_list<T>::l_list()
{
	size=0;
}
template<class T>
int l_list<T>::get_size(void)
{
	return size;
}
template<class T>
int l_list<T>::l_insert(int i,T data)
{
	if(size>=maxsize)
		return 0;
	else if(i<0||i>size)
		return 0;
	else
	{
		for(int j=size;j>i;j--)
			list[j]=list[j-1];
		list[i]=data;
		size++;
		return 1;
	}
}
template<class T>
T l_list<T>::l_delete(int i)
{
	T data;
	if(size<==0)
	{
		cout<<"No data for deleting!;"<<endl;
		exit(1);
	}
	else if(i<0||i>size-1)
		return 0;
	else
	{
		data=list[i];
		for(int j=i+1;j<=size;j++)
			list[j-1]=list[j];
		size--;
		return data;
	}
}
template<class T>
T l_list<T>::get_data(int i)
{
	if(i<0||i>size-1)
	{
		cout<<"No data for getting!";
		exit(1);
	}
	return list[i];
}
template<class T>
l_list<T>::~l_list()
{
}
#endif
//:End the header file (class file)