用结构体变量和指向结构体变量的指针构成链表

測试描写叙述：建立一个简单的静态链表，它由3个学生数据的结点组成。输出各结点中的数据。

代码例如以下：

#include <iostream>
using namespace std;
struct Student
{
    int num;
    float score;
    Student *next;
};
int main()
{
    Student a,b,c,*head,*p;//都是Student类型的结构体变量
    a.num=1001;a.score=89.5;
    b.num=1002;b.score=90.5;
    c.num=1003;c.score=85;
    head=&a;   //将结点a的起始地址赋给头指针head
    a.next=&b;
    b.next=&c;
    c.next=NULL;
    p=head;
    do
    {
        cout<<p->num<<" "<<p->score<<endl;//输出p结点指向的结点数据
        p=p->next;  //使p指向下一个结点的数据
    }while(p!=NULL);  //输出完c结点后p的值为NULL
    return 0;


}

执行结果：

注意：链表中有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中的每个元素称为结点，每个结点都应包括两个部分：第一部分为用户须要的实际数据。第二部分为下一个结点的地址。

本例是比較简单的，仅仅是为了说明问题。

全部结点（结构体变量）都是在程序中定义的，不是暂时开辟的。也不能用完释放。这样的链表称为静态链表。

相反动态链表则是指各结点是能够随时插入和删除的，这些结点并没有变量名，仅仅能先找到上一结点，才干依据它提供的的下一结点的地址找到下一个结点。仅仅有提供第一个结点的地址，即头指针head。才干訪问整个链表。