zoukankan      html  css  js  c++  java
  • 链表的介绍

    数组就像容器,它的大小是不可调节的,链表的出现解决了这个问题,它将一个容器分解成若干个小容器,每一个小容器放入合适大小的元素,然后根据需要将它们链接起来,这些若干个小容器我们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 }

    结果演示

  • 相关阅读:
    Linux私房菜——防火墙部分笔记
    ubuntu
    序列求和
    圆的面积
    Fibonacci数列
    JavaScript中定义数组
    C语言中的EOF
    jQuery获取的值去掉px
    jQuery中单引号和双引号的使用
    jQuery报错:Uncaught ReferenceError: $ is not defined
  • 原文地址:https://www.cnblogs.com/table/p/4731415.html
Copyright © 2011-2022 走看看