C++链表实现符号表

最新推荐文章于 2022-03-05 13:38:14 发布

国王空-白

最新推荐文章于 2022-03-05 13:38:14 发布

阅读量444

点赞数 1

本文链接：https://blog.csdn.net/woshidage687/article/details/106750245

版权

本文详细介绍了如何使用C++通过链表数据结构实现一个符号表，涵盖了符号表的基本操作，如插入、查找和删除。

摘要由CSDN通过智能技术生成

SymbolTabel.hpp

#pragma once

#include <iostream>

using namespace std;

template <class T1, class T2>
class Node
{
   
public:
	Node<T1, T2>* next;
	T1 key;
	T2 value;
};

template <class T1, class T2>
class SymbolTabel
{
   
public:
	SymbolTabel();
	~SymbolTabel();

	bool isEmpty();
	int size();
	void insert(T1 key, T2 value, bool sort = true);
	void delet(T1 key);
	void value(T1 key);
	Node<T1, T2>* searchkey(T1 key);
	void print();

private:
	Node<T1, T2>* head;
	int length;
};

template<class T1, class T2>
SymbolTabel<T1, T2>::SymbolTabel()
{
   
	this->head