linklist.cpp

C++的常用算法

//这个程序在本书所带软盘中。文件名为LINKLIST.CPP
//这个程序演示怎样利用结构和类来完成动态对象链表。

#include <iostream.h>

struct link {						//定义链表中节点的结构
	int data;                       //数据
	link* next;                     //指针指向下一个节点
};

class linklist {					//定义链表
	private:
		link* first;				//指向第一个节点
	public:
		linklist() {first = NULL;}	//初始化为NULL
		void add(int d);            //定义成员子程序
		void display();             //定义成员子程序
};

void linklist::add(int d)
{
	link* newlink = new link;		//产生一个新节点
	newlink->data = d;              //赋值
	newlink->next = first;          //链接
	first = newlink;                //将新节点作为链表中的第一个节点
}

void linklist::display()			//显示链表中的所有节点
{
	link* current = first;			//current指向第一个节点
	while( current != NULL )        //结束链表中的最后一个节点
	{
		cout << current->data;		//输出数值
		cout << endl;
		current = current->next;    //移到下一个节点
	}
}

void main()
{
	linklist list;					//产生一个对象

	list.add(25);					//在链表对象中产生四个节点
	list.add(46);					//并为每个节点赋值
	list.add(59);
	list.add(94);

	list.display();					//显示这个链表对象
}

/*这个程序运行后将显示如下输出结果：
94
59
46
25
*/