list2.cpp

c语言教程源码

//这个程序在本书所带软盘中。文件名为LIST2.CPP
//这个程序是对程序LIST1.CPP的改进。它演示利用移动指针方式访问链表中的节点。

#include <iostream.h>

struct Tele_typ {
	char name[30];
	char phone_no[15];
	Tele_typ *next_addr;
};

void main(void)
{	
	Tele_typ *list;					//定义一个结构型指针来指向链表的开始

	Tele_typ t1 = {"Acme, Sam","[phone]"};
	Tele_typ t2 = {"Dolan, Edith","[phone]"};
	Tele_typ t3 = {"Lanfrank, John","[phone]"};

	list = &t1;						//指向这个链表的开始节点
	t1.next_addr = &t2;				//将t2的地址储存在t1.next_addr中
	t2.next_addr = &t3;				//将t3的地址储存在t2.next_addr中
	t3.next_addr = NULL;			//将NULL储存在t3.next_addr中

	while (list != NULL)
	{
		cout << list->name << endl;
		list = list->next_addr;		//使list指向下一个节点
	}
}

/*这个程序运行后将显示如下输出结果：
Acme, Sam
Dolan, Edith
Lanfrank, John
*/