简单链表的创建

#include<iostream>

using namespace std;

/**
创建一个结构体
值域num（学生排名）和name（学生名字）
指针域next（存放下一个元素的地址）
*/
struct Student{
int num;
string name;
struct Student * next;
};

int main()
{
///定义了a, b, c三个结点和指向首第一个元素的头指针head和一个索引指针p
struct Student a, b, c, *head, *p;

head = &a;

a.num = 1;
a.name = "刘君华";

b.num = 2;
b.name = "萧十一郎";

c.num = 3;
c.name = "令狐冲";

a.next = &b;
b.next = &c;
c.next = NULL;

p = head;

do{
cout << p->num <<"  " << p->name <<endl;
///p指针变量存放的是已经输出元素的地址，这里对p进行重新赋值指向下一个元素的地址
p = p->next;
}while(p != NULL);

return 0;
}