qq_43407288的博客

#ifndef#define#endif为啥能够解决重定义问题的讨论

• 链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个或两个域是指向其他单元的指针。这里具有一个数据域和多个指针域的存储单元通常称为节点（node）。• 链表的第一个节点和最后一个节点，分别称为链表的头节点和尾节点。尾节点的特征是其 next 引用为空（null）。链表中每个节点的 next 引用都相当于一个指针，指向另一个节点，借助这些 next 引用，我们可以从链表的头节点移动到尾节点。• 链表数据结构中主要包含单向链表、双向链表及循环

顺序表的特点：1.随机访问，即可以在O（1）时间内找到第i个元素2.扩展容量不方便（即使采用动态分配的方式实现，拓展长度的时间复杂度也比较高）3.插入、删除操作不方便，需要移动大量元素主要代码如下：#include "stdlib.h"#define InitSize 10//默认的最大长度typedef struct{ int *data;//指示动态分配数组的指针 int MaxSize;//顺序表的最大容量 int Length;//}SeqList;voi

引用引用的基本使用作用：给变量起别名语法 ：数据类型 &别名 = 原名如：int a = 10;int &b = a;其中a与b是等效的，两者指向的地址空间是一样的引用的注意事项主要有两点1.引用前必须初始化2.引用在初始化后，不可以改变（原因在引用的实质中会讲到）引用做函数参数作用：函数传参时 ，可以利用引用的技术让形参修饰实参优点：可以简化指针实参//1. 值传递void mySwap01(int a, int b) { int temp = a;