简单的链表结构体

#include <iostream>

using namespace std;

//数组相当于一个大小不可以调解的容器，一般用来存放比较少的东西。

//而链表就一个大容器分成很多个小容器，在每个小容器中放入合适大小的元素，然后用指针将它们链接起来，

//它可以根据需要设定容器的大小，所以不会浪费空间。

//结构体与类的不同点：结构体的成员默认为公有成员，而类的成员默认为私有成员。

struct book //声明链表结构，此时还未开辟空间存放成员

{

int num;

float price;

book *next; //next存放下一个结点的地址

};

int main()

{

book *head,x,y,z,*p;

x.num=6;

x.price=19.9;

y.num=66;

y.price=29.9;

z.num=666;

z.price=39.9;

head=&x;

x.next=&y;

y.next=&z;

z.next=NULL; //将z结构变量的next指针成员赋为空，即表示该节点是个尾结点

p=head; //将p指针指向头结点head

while(p!=NULL)

{

cout<<p->num<<"|"<<p->price<<endl;

p=p->next;

system("pause");

}

}