简单的链表结构体

来源:互联网 发布:编程史 编辑:程序博客网 时间:2024/06/11 17:34

#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");

 }
}

原创粉丝点击