lltable.h

来自「超好用的语法语义分析器,希望对诸位有用,简单实用!」· C头文件 代码 · 共 55 行

#ifndef HEADER_LLTABLE
#define HEADER_LLTABLE

#include <iostream>
#include <string>

using namespace std;

typedef struct node
{
	string str;
	string pre;
	char n;
	struct node *next;
}Node, *LinkList;

class Table
{
	LinkList L;
public:
	void Init();//初始化
	void Insert_Head(string str,string pre,char n);//头插法建立表
	string find(string A,char a);//查看[A,a]
};

void Table::Init()
{
	L = new Node();
	L->next = NULL;
}
void Table::Insert_Head(string str,string pre,char n)
{
	Node *t,*s;
	t = L->next;
	s = new Node();
	s->str = str;
	s->pre = pre;
	s->n = n;
	L->next = s;
	s->next = t;
}

string Table::find(string A,char a)
{
	Node *r;
	r = L->next;
	while(r != NULL)
	{
		if( r->pre == A && r->n == a)
			return r->str;
		r = r->next;
	}
	return "ERROR";
}
#endif