[辉哥带我学数据结构-1] 辉哥的自我介绍

大家好，这学期开了一门新课叫做数据结构，c语言版，但是c语言对我来说过于古老，因为之前参加了校ACM集训，因此对c++还是比较会用的，c语言一般也不用，但是课程还是能听懂了...

以上都是我的废话，那我们就开始学习美妙的数据结构吧。

第一节课：指针与结构体

指针就是指向一个对象的变量，这个变量存储的数据就是这个对象的地址。

比如说int a; a这个变量就在系统内部分配了一个空间，由于这个变量是int类型，那么这个变量所占有的地址是四个，或者说这个变量占4个格子（也就是四个字节），这四个格子的地址分别是FF70、FF71、FF72、FF73。那么这个变量的地址呢？这个变量的地址就是FF70。

那么你可能会问：只有一个内存块的地址怎么指向占有四个字节的变量呢？

这个时候我们就会引入一个新的概念，那就是指针变量的更加细分的类型

我们知道在c语言中会有很多种变量，也会有这些变量的指针指向这些变量，因此对于某种类型的变量，也会有这种类型的指针变量，或者叫做对应这种变量类型的指针变量。比如说char类型的变量，所对应的指针的类型就是char*类型；对于int类型的变量，所对应的指针类型就是int*类型。

取地址符：&

对于变量a，它的地址就是&a，代码示例如下：

int a;
int *p;//定义整数型指针类型变量p
p = &a;//将a的地址给p

实例开发：自建swap函数

//第一种写法
void swap(int &a, int &b){
    int t = a;
    a = b;
    b = t;
}
int main(){
    int a = 3, b = 4;
    swap(a, b);
}

//第二种写法
void swap(int *a, int *b){
    int p = *a;
    *a = *b;
    *b = p;
}
int main(){
    int a = 3, b = 4;
    swap(&a, &b);
}

第一种在函数中使用了取地址符，如果形参使用了取地址符那么这个函数就会改变这个传入的参数。

第二种函数实际上传入了地址，实质就是改变两个数的地址指向，如果p表示一个数的地址，那么*p就表示这个地址指向的数，对*p赋值，没有改变*p在内存中的位置，但是改变了*p的值。

结构体：

结构体就是一种数据类型

结构体内的元素可以你自己构建，原则上结构体内部不能加入类型为自身的结构体，但是可以加入自身类型的指针变量元素（后续会提到链表，在这里了解一下即可）

//书上以及辉哥写的代码
typedef struct LNode{
    int num;
    int data;
    string str;
}LNode;

//我在算法竞赛中经常用的写法
struct LNode{
    int num;
    int data;
    string str;
};

其中LNode就是一个你定义的类型，之后你可以直接用此类型去定义你想定义的变量。如：

LNode a;//在这里a就变成了一个结构体类型的变量
LNode b[10];//定义了一个含有10个元素的数组，每个元素的类型是LNode类型

如果你想去访问或者更改结构体内部的元素应该怎么做呢？

a.num = 1;
a.data = 2;
a.str = "i love 辉哥!";

那么，如何通过指针对结构体进行访问呢？（假如你已经有一个指向这个结构体的指针p）

p = &a;
p->num = 1;//访问a中的num元素
(*p).data = 2;//访问a中的data元素

以上有两种形式可以对其进行访问。

end~~~~~