参考:
C++ 单链表创建、插入和删除
c++链表(详解版)
c++链表
链表的12种基本操作(C++实现)
首先我们得明白几个概念:
指针
int num = 7;
int* p=&num ;//假设地址为0x123456
cout << p << endl;
cout << *p << endl;
输出:
0x123456
7
使用时 :
*p 表示值 7
p表示地址0x123456
什么是链表
链表是一种常见的重要的数据结构。它是动态进行储存分配的一种结构
和数组的区别
数组存放数据时,必须事先定义数组长度,