建立简单的链表

// test.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include <iomanip>
using namespace std;

//#define NULL 0
struct student
{long num;
float score;
student *next;
};

int _tmain(int argc, _TCHAR* argv[])
{
student *head=NULL; //链表的头指针，初始化为NULL
student *p=head; //p用来指向当前链表的尾结点
student *s=NULL; //s用来指向新开辟的结点
s=new student; //动态开辟第一个新结点，让指针s指向它
/*为新结点赋值*/
s->num=31001;
s->score=89.5;
s->next=NULL;
head=s; //头指针指向当前节点，作为链表中的第一个结点
p=s;//p指向第一个结点,也是当前链表的尾结点（因为当前链表中只有一个结点）
s=new student; //动态开辟第二个新结点，让指针s指向它
/*为新结点赋值*/
s->num=31003;
s->score=90;
s->next=NULL;
p->next=s; //将新结点连接到链表尾部
p=p->next; //将p指向当前的尾结点
s=new student; //动态开辟第二个新结点，让指针s指向它
/*为新结点赋值*/
s->num=31007;
s->score=85;
s->next=NULL;
p->next=s; //将新结点连接到链表尾部
p=p->next; //将p指向当前的尾结点
//遍历数组，从链表的一个结点开始访问直到链表尾结点
p=head;
do
{
cout<<p->num<<" "<<p->score<<endl;//输出当前指针p所指的结点内容
p=p->next; //当前指针p移动到下一个结点
}while(p!=NULL);
system("pause");
return 0;
}