list1.h

虚基类的实现

// list1.h: interface for the list class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_LIST1_H__B5CDA9EE_93C2_4390_ACEE_63930430C4D1__INCLUDED_)
#define AFX_LIST1_H__B5CDA9EE_93C2_4390_ACEE_63930430C4D1__INCLUDED_

#include "Node.h"	// Added by ClassView
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class list  
{
public:
	void PrintList();             //打印链表的数据域
	Node * DeleteNode(Node *p);    //删除指定结点
	Node * CreatNode();              //创建一个结点
	void InsertOrder(Node *p);      //按升序重于生成链表  
	void InsertRear(Node *p);        //可用来向后生成链表,在表头插入一个结点
	void InsertFront(Node *p);      //可用来向前生成链表,在表尾插入一个结点
	int Length();                   //计算单链表长度
	Node * Find(Object &);          //搜索数据域与定值相同的结点,返回该结点的地址
	void MakeEmpty();               //清空一个链表,只剩表头结点
	list();
	virtual ~list();

private:
	Node *tail;            //链表头指针各尾指针
	Node *head;
};

#endif // !defined(AFX_LIST1_H__B5CDA9EE_93C2_4390_ACEE_63930430C4D1__INCLUDED_)