数据结构（郝斌）

数据结构（五）

指针的知识。

   指针的重要性

       指针是c语言的灵魂

定义

    地址：内存单元的编号。

（内存是cpu唯一可以直接访问的大型存储器件，内存和cpu之间有三种线，地址线，控制线，地址线。）

从零开始非负整数

范围0-max-1

指针：

指针就是地址 地址就是指针

指针变量是存放内存单元地址的变量

指针的本质是一个操作受限的非负整数。

指针和数组的关系。

指针和内存的对应关系。

 

1如果没人告诉你搞不懂的就是死知识。

2有人讲了还是难懂的就是困难知识。

第一个程序

#include<stdio,h>

Int main（void）

{

Int *p; //p是个指向整型变量指针的指针变量。

Int i=10;

Int j;

J=*p; 没有初始化的指针不能使用，可以初始化为NULL。 数据读取的保护。不同类型的指针不能混用，不能存放其他的东西。

Printf(“%d\n”,j);

Return 0;

}

运行完后，内存会自动销毁。

释放内存只是释放控制权，但不会动它。

局部变量必须初始化才能用。

形参与局部参数变量。

I是用栈的方式设置的。

#include<stdio.h>

Void fun（int *p） 定义了一个叫做p的形参，可以通过改变它，改变参数值。

{*p=100；

}

通过形参修改普通变量的值。

指针和数组的修改问题。

A【5】={1,2,3，4,5}。

数组a是什么。

A是a【0】的地址。

位置是连续的。

A[3]=*(3+a);

Printf(“%p\n”,a+1);

可以输出地址。

A等价于&a【0】，本身就是 int * 类型。

P[2]==*(p+2)

P+i的值是P+i*（字节数变量地址）的值。

如何通过被调函数修改主调函数中一维数组的内容。

离散存储【链表】。