单链表. template class LinkList { public: LinkList(); //无参构造函数,建立只有头结点的空链表 LinkList(T a[], int n); //有参构造函数,建立由n个元素的单链表 ~LinkList(); //析构函数 int Length(); //求单链表的长度 T Get(int i); //按位查找,查找单链表中的第i个元素的数值 int Locate(T x); //查找该元素在单链表中的位置 void Insert(int i
本文实例为大家分享了C语言利用模板实现简单的栈类(数组和单链表),供大家参考,具体内容如下
主要的功能是实现一个后进先出的列表,有入栈、出栈、返回大小、判空等基本功能
#pragma once
using namespace std;
const int MAXSIZE = 0xfff;
template
class Class_Linkstack
{
int top;
type* my_s;
int max_size;
public:
Class_Linkstack() :