第十五周项目二：动态链表初试

liyang201258504411

于 2013-06-07 12:56:29 发布

阅读量821

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liyang201258504411/article/details/9046579

本文介绍了一个使用C++实现的简单动态链表程序。该程序能够接收用户输入的学生编号和成绩，并将其存储在一个链表中。之后，程序将遍历并输出链表中的所有学生信息。通过这个例子，读者可以了解基本的链表操作，如节点创建、插入及遍历。

/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 作者：    李洋
* 完成日期： 2013年  6 月  7 日
* 版本号： v1.0
* 输入描述：无
* 问题描述：无
* 程序输出：无
*/
#include <iostream>
using namespace std;
struct Student
{	int num;
	double score;
	struct Student *next;
};
int main( )
{	Student *head=NULL,*p,*q;
	//建立动态链表
	for(int i=0;i<3;i++)
	{
		p = new Student;
		cin>>p->num>>p->score;
		p->next=NULL;
		if (i==0) head=p;
		else q->next=p;
		q=p;
	}
	//输出动态链表
	p=head;
	while(p!=NULL)
	{	cout<<p->num<<" "<<p->score<<endl;
		p=p->next;
	}
	return 0;
}