#pragma once
 
	#include <iostream>
	using namespace std;
 
	template <class T>
	class list
	{
	private:
		int length;
		list *head,*tail,*prev,*next;
		T data;
	public:
		list(void);
		virtual ~list(void);
		void addlisthead(T setdata);
		void addlist(int addnum,T setdata);
		void addlisttail(T setdata);
		void dellist(int delnum);
		void dellisthead();
		void dellisttail();
		T get(int getnum);
		void set(int setnum,T setdata);
		int getlength();
	};
 
 
	//コンストラクタ
	template <class T>
	list<T>::list(void):length(0),head(NULL),tail(NULL),prev(NULL),next(NULL)
	{
	}
 
 
	//デストラクタ(全てのリストを解放)
	template <class T>
	list<T>::~list(void)
	{
		
		list* tmplist = head;
		list* del = NULL;
		
		while(tmplist != NULL)
		{
			del = tmplist;
			tmplist = tmplist->next;
 
			delete del;
		}
 
	}
 
	// 先頭追加（指定番号）
	template <class T>
	void list<T>::addlisthead(T setdata)
	{
		if(head == NULL)
		{
			head = new list<T>;
			tail = head;
			head->data = setdata;
			return;
		}
 
		// リスト長を増やす
		length++;
 
		list* tmplist = head;
 
		// リスト追加
		tmplist->prev = new list<T>;
		tmplist->prev->next = tmplist;
		tmplist->prev->prev = NULL;
		tmplist->prev->data = setdata;
 
		// ヘッドを移行
		head = tmplist->prev;
 
	}
 
 
	// 指定番号追加（指定番号）
	template <class T>
	void list<T>::addlist(int addnum,T setdata)
	{
		
		// 最小以下
		if(addnum < 0)
			addnum = 0;
 
		// 最大以上
		if(addnum > length)
			addnum = length;
 
 
		if(head == NULL)
		{
			head = new list<T>;
			tail = head;
			head->data = setdata;
			return;
		}
 
		// リスト長を増やす
		length++;
 
		list* tmplist = head;
 
		for(int i = 0;i < addnum;++i)
			tmplist = tmplist->next;
 
		// 末尾だったら
		if(tmplist->next == NULL)
		{
			tmplist->next = new list<T>;
			tmplist->next->next = NULL;
			tmplist->next->prev = tmplist;
			tmplist->next->data = setdata;
 
			// テイルを移行
			tail = tmplist->next;
		}
		// 先頭だったら
		else if(tmplist->prev == NULL)
		{
			// リスト追加
			tmplist->prev = new list<T>;
			tmplist->prev->next = tmplist;
			tmplist->prev->prev = NULL;
			tmplist->prev->data = setdata;
 
			// ヘッドを移行
			head = tmplist->prev;
		}
		// 中間だったら
		else
		{
			//つなぎなおし
			tmplist->prev->next = new list<T>;
			tmplist->prev->next->prev = tmplist->prev;
			tmplist->prev->next->next = tmplist;
			tmplist->prev = tmplist->prev->next;
 
			tmplist->prev->data = setdata;
		}
 		
	}
 
 
	// 末尾追加（指定番号）
	template <class T>
	void list<T>::addlisttail(T setdata)
	{
	 	
		if(head == NULL)
		{
			head = new list<T>;
			tail = head;
			head->data = setdata;
			return;
		}
 
		// リスト長を増やす
		length++;
 
		list* tmplist = head;
 		
		// リストを辿って末端のノードに接続
		while(tmplist->next != NULL)
		{
			tmplist = tmplist->next;
		}
 
		// リストの生成
		tmplist->next = new list<T>;
		tmplist->next->next = NULL;
		tmplist->next->prev = tmplist;
		tmplist->next->data = setdata;
 
		// テイルを移行
		tail = tmplist->next;
 
	}
 
	// 先頭削除
	template <class T>
	void list<T>::dellisthead()
	{
		//削除不能
		if(length < 0)
			return;
 
		list* del = head;
		head = head->next;
		head->prev = NULL;
 
		delete del;
 		
		length--;
	}
 
 
	// 指定番号削除
	template <class T>
	void list<T>::dellist(int delnum)
	{
		//削除不能
		if(length < 0)
			return;
 
		// 最小以下
		if(delnum < 0)
			delnum = 0;
 
		// 最大以上
		if(delnum > length)
			delnum = length;
 
		list* tmplist = head;
		list* del;
 
		for(int i = 0;i < delnum;++i)
			tmplist = tmplist->next;
 
		del = tmplist;
 
		// 末尾
		if(tmplist->next == NULL)
		{
			tail = tail->prev;
			tail->next = NULL;
		}
		// 先頭
		else if(tmplist->prev == NULL)
		{
			head = head->next;
			head->prev = NULL;
		}
		// 中間
		else
		{
			tmplist->prev->next = tmplist->next;
			tmplist->next->prev = tmplist->prev;
		}
 
		delete del;
 
		length--;
	}
 
	// 末尾削除
	template <class T>
	void list<T>::dellisttail()
	{
		//削除不能
		if(length < 0)
			return;
 
		list* del = tail;	
		tail = tail->prev;
		tail->next = NULL;
 
		delete del;
 
		length--;
	}
 
 
	// 指定番号のリストデータを取り出す
	template <class T>
	T list<T>::get(int getnum)
	{
		// 最小以下
		if(getnum < 0)
			getnum = 0;
 		
		// 最大以上
		if(getnum > length)
			getnum = length;
  
 		list* tmplist = head;
 
		for(int i = 0;i < getnum;++i)
			tmplist = tmplist->next;
 
		return tmplist->data;
	}
  
	// 指定番号のリストデータにデータを追加する
	template <class T>
	void list<T>::set(int setnum,T setdata)
	{
		// 最小以下
		if(setnum < 0)
			setnum = 0;
		
		// 最大以上
		if(setnum > length)
			setnum = length;
 
		list* tmplist = head;
 
		for(int i = 0;i < setnum;++i)
			tmplist = tmplist->next;
 
		tmplist->data = setdata;
	}
 
 
	// リスト長を返す
	template <class T>
	int list<T>::getlength()
	{
		return length + 1;
	}
トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS