建立和输出一个简单链表

/* 

* 程序的版权和版本声明部分: 

* Copyright (c) 2012, 烟台大学计算机学院 

* All rights reserved. 

* 文件名称：建立和输出一个简单链表.cpp 

* 作   者：毛通 

* 完成日期：2013 年 1月 23 日 

*/

 

 

/*
定义一个结构体变量 stu ，成员包括学号 ，姓名， 性别 ， 成绩 。定义一个指针变量p 指向该结构体变量stu 
通过该指针变量输出各成员的值 
*/

# include <iostream>

# define NULL 0  //可省 在头文件中包含

struct student 
{
	int num ;
	float score ;
	struct student *next ;  // 指向 student 结构体变量的指针 next
};

using namespace std;

int main()
{

	student a,b,c ,*p ;//

	//对结点a，b，c，成员赋值
	a.num = 1992 ; a.score = 89 ;
	b.num = 1994 ; b.score = 98 ;
	c.num = 1993 ; c.score = 94 ;
	
	a.next = &b; //将结点b的起始地址赋予a结点的next成员
	b.next = &c ; //将结点c的起始地址赋予b结点的next成员
	c.next = NULL ; //不能是c.next = & NULL //结点next的成员不存放其他结点的地址

	p = &a ; //使p指针指向a结点 

	do 
	{
		cout << p->num <<" " << p->score <<endl ; //输出p指向的结点的数据

		p = p -> next ; //使p指向下一个结点
	}  while (p!= NULL) ; //输出完c结点后p的值为NULL
	return 0;
}

/*

运行结果：

*/