c++ 链表的创建 代码及详细解释

参考：
C++ 单链表创建、插入和删除
c++链表（详解版）
c++链表
链表的12种基本操作（C++实现）

首先我们得明白几个概念：

指针

	int num = 7;
    int* p=&num ;//假设地址为0x123456 
    cout << p << endl;
    cout << *p << endl;

输出：
0x123456
7

使用时 ：
*p 表示值 7
p表示地址0x123456

什么是链表

链表是一种常见的重要的数据结构。它是动态进行储存分配的一种结构

和数组的区别

数组存放数据时，必须事先定义数