link.h

数据结构作业图的一些集合 上面有优先遍历 和用链表和堆栈来实现的算法

#include"Node.h"
class Link
{
	friend class Graph;
private:
	Node * front,* rear;
	Node * prevptr, * currptr;
	int size;
	Node * GetNode(const char & item,Node * nextptr=NULL );
public:
    Link();
//	~Link();
    void InsertRear(const char & item);       // 在链表的尾部插入结点
	void InsertFront(const char & item);      //在链表头部插入结点
	int  DeleteNode(const char & item);
	void PrintList();        //链表的遍历并打印
};