小白请教数据结构单链表问题
大二刚从电气转到计算机,在学习单链表的时候想着撸一遍书上单链表的源码,然后简单测试一下, 但是出现了问题,希望各位大佬能帮我看看
源码如下
类:
template < typename T >
struct LinkList // 单链表结点类型(用结构体)
{
T data; // 存放数据元素
LinkList <T> * next; //指向下一个节点的域
// 注意,这个不是动作,而是一个单纯的指针区域
};
template<typename T>
class LinkListClass // 单链表头节点指针
{
public:
LinkList<T> * head; // 单链表头节点指针
void CreateListF(T a[], int n);
//用头插法建立单链表
void CreateListR(T a[], int n);
//用尾插法建立单链表
void DisList(); //输出单链表所有的结点值
int ListLength();
// 求单链表中数据节点的个数
bool GetElem(int i, T &e);
// 求单链表中某个数据元素值
int LocateElem(T e); // 按元素值查找
bool ListInsert(int i, T e); // 插入数据元素
bool ListDelete(int i); // 删除数据元素
void Sort(); // 将单链表递增排序
};
函数实现:
#include <iostream>
#include "Class.h"
using namespace std;
// 采用头插法建立单链表
template <typename T>
void LinkListClass<T>::CreateListF(T a[], int n)