list3.cpp

c语言教程源码

//这个程序在本书所带软盘中。文件名为LIST3.CPP
//这个程序是对程序LIST2.CPP的修改。它演示利用动态地址分配方式
//建立并访问链表中的节点。

#include <iostream.h>
#include <stdio.h>

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

void main(void)
{
	Tele_typ *list, *last;						//定义两个结构型指针用来指向链表的开始
	int num, count = 1;

	list = new Tele_typ;						//分配一个节点，并使list指向这个结构
	last = list;								//将指针last也指向这个节点

	cout << "请输入有多少电话记录需要输入: ";
	cin >> num;

	if (num >= count)
	{
		while(1)
		{
			cout << "请输入第" << count << "个人的名字: ";
			gets(last->name);
			cout << "请输入电话号码: ";
			gets(last->phone_no);

			if (count == num)
				break;
			count++;							//下一个节点

			last->next_addr = new Tele_typ;		//分配一个新节点，并将当前节点的指针指向这个新结构
			last = last->next_addr;				//将指针last指向这个新节点
		}
		last->next_addr = NULL;					//将最后一个节点的指针指向NULL
	}

	cout << endl << "下面是你输入的电话号码信息: " << endl;
	while (list != NULL)
	{
		cout << list->name << "   " << list->phone_no << endl;
		list = list->next_addr;
	}
}

/*下面是这个程序运行后的一个典型输出结果：
请输入有多少电话记录需要输入: 2
请输入第1个人的名字: Zhang Hong
请输入电话号码: 626-4359
请输入第2个人的名字: Liu Li
请输入电话号码: 650-8899

下面是你输入的电话号码信息:
Zhang Hong   626-4359
Liu Li   650-8899
*/