Fork me on GitHub

链表的介绍

数组就像容器,它的大小是不可调节的,链表的出现解决了这个问题,它将一个容器分解成若干个小容器,每一个小容器放入合适大小的元素,然后根据需要将它们链接起来,这些若干个小容器我们v把它叫做节点,通常它们都是按顺序排列的,排列在第一位的那个容器我们叫它头结点,最后一位的叫尾节点,每个容器除了放你要放置的东西外,还会放置下一个容器的地址,我们可以根据这个地址一次找到所需的容器

代码示例

 1 #include <iostream>
 2 using namespace std;
 3 struct book
 4 {
 5     int num;
 6     float price;
 7     struct book *next;
 8 };
 9 int main()
10 {
11     book x, y, z, *head, *p;
12     x.num = 10000;
13     x.price = 11.2f;//数字后面不加f的话,编译器会默认为double型变量,会有警告
14     y.num = 20000;
15     y.price = 22.4f;
16     z.num = 30000;
17     z.price = 33.6f;
18     head = &x;
19     x.next = &y;
20     y.next = &z;
21     z.next = NULL;    //将尾指针赋值为空指针
22     p = head;
23     while (p!=NULL)
24     {
25         cout << p->num << endl << p->price << endl;
26         p = p->next;
27     }
28     return 0;
29 }

结果演示

posted @ 2015-08-14 22:39  夏成都  阅读(264)  评论(0编辑  收藏  举报