C++数据结构 ---- 循环单链表

环境配置

codeblocks

windows10

项目结构

代码

CLinkListClass.h

#ifndef _CLINKLISTCLASS_H_
#define _CLINKLISTCLASS_H_

#include <iostream>

template <typename T>
class LinkListNode
{
public:
	T data;
	LinkListNode<T> *next;
};
template <typename T>
class CLinkListClass
{
public:
	CLinkListClass(void);
	~CLinkListClass(void);
	bool CreateListF(const T *a, int n) const;
	bool CreateListR(const T *a, int n);
	void Display(void) const;
	int ListLength(void) const;
	bool GetElem(int i, T &e) const;
	bool LocateElem(const T &e, int &i) const;
	bool ListInsert(int i, const T &e) const;
	bool ListDelete(int i) const;
protected:
private:
	LinkListNode<T> *rear;
};

template <typename T>
CLinkListClass<T>::CLinkLi