为人不识C指针，看遍A片也枉然，菜鸟求助

[msw120]

最近刚看数据结构的顺序表，发现可以在结构体里面定义一个 int* aa; 指针变量来存储顺序表的值，然后通过
aa = (int*)malloc(sizeof(int) * MAXSIZE)就能神奇的把原来的aa指针变量变成一个指针数组，赋值就可以变为aa[0] ，aa[1]，aa[2]等等。
现在被这个指针数组搞得晕头转向，求大虾帮忙啊，不然数据结构就无法往下看了，问题如下：

    int i;
    int* y;
    y = (int*)malloc(sizeof(int) * 5);
    for(i=0;i<5;i++)
    {
        y[i] = i;
        printf("%d\n",y[i]);
    }
上面这段代码可以顺利执行，输出0,1,2,3,4.
现在就是搞不清这个指针什么时候用*，什么时候不用*了。我自己的理解是y既然是指针数组，那就应该每个数组都是指针啊，就应该是y[i]指向地址而不是值啊
    int i;
    int* y;
    y = (int*)malloc(sizeof(int) * 5);
    for(i=0;i<5;i++)
    {
        y[i] = &i;
        printf("%d\n",*y[i]);
    }
上面这段代码是错误的，错误信息是invalid type argument of unary '*' (have 'int')
改成这样可以执行，必须加一个强制转换
    int i;
    int* y;
    y = (int*)malloc(sizeof(int) * 5);
    for(i=0;i<5;i++)
    {
        y[i] = &i;
        int* yy = y[i];
        printf("%d\n",*yy);
    }

从上面这几段代码我就彻底晕了，这个指针数组一个是直接赋值y[i] = i;一个是指地址 y[i] = &i;无法理解啊，还能不能好好的玩耍了.....求大虾帮忙解答一下

[小小白杨123]

int i; int* y; y = (int*)malloc(sizeof(int) * 5); for(i=0;i<5;i++) { y[i] = i; printf("%d\n",y[i]); } 1、首先，y是一个指向整形数据的指针，如果有一个int型变量 int_data存储着一个整形数据，你可以通过y = &int_data来使y指向变量int_data的地址，此时y是一个地址，你要想查看这个地址上的值，就得通过*y的形式。 2、y = (int*)malloc(sizeof(int) * 5);这句话的可以理解为你申请了一块内存，该内存的大小正好可以保存5个整形数据，并且y指向了该内存的首地址。这5个整形数据对应的内存地址分别是y, y+1, y+2, y+3, y+4，他们也就是对应着&y[0], &y[1], &y[2], &y[3], &y[4]。 先说这些吧，不知你能理解嘛……

[paschen]

y = (int*)malloc(sizeof(int) * 5); 这里的y不是数组，只是一个指针，但可以按数组方式访问 y[i] = *(y+i)

[ooolinux]

仅供参考： 《深入理解C指针》

[msw120]

引用 4 楼 paschen 的回复:

y = (int*)malloc(sizeof(int) * 5); 这里的y不是数组，只是一个指针，但可以按数组方式访问 y[i] = *(y+i)

感谢大侠的回复，但是我还是没有弄懂，为什么 y[i]既可以赋值(y[i] = i)又可以赋地址(y[i] = &i)，我现在看的数据结构里面顺序表的插入操作是这样的

int SeqList_Insert(SeqList* list, SeqListNode* node, int pos) // O(n) 
{
    TSeqList* sList = (TSeqList*)list;
    int ret = (sList != NULL);
    int i = 0;
    
    ret = ret && (sList->length + 1 <= sList->capacity);
    ret = ret && (0 <= pos);
    
    if( ret )
    {
        if( pos >= sList->length )
        {
            pos = sList->length;
        }
        
        for(i=sList->length; i>pos; i--)
        {
            sList->node[i] = sList->node[i-1];
        }
        
        sList->node[i] = (TSeqListNode)node;
       关键的这句用的指针赋值，在main函数里面的调用是SeqList_Insert(list, &i, 0);

        sList->length++;
    }
    
    return ret;
}

[赵4老师]

理解和讨论之前请先学会如何观察！ 计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构…… 对学习编程者的忠告： 多用小脑和手，少用大脑、眼睛和嘴，会更快地学会编程！ 眼过千遍不如手过一遍！ 书看千行不如手敲一行！ 手敲千行不如单步一行！ 单步源代码千行不如单步Debug版对应汇编一行！ 单步Debug版对应汇编千行不如单步Release版对应汇编一行！ 不会单步Release版对应汇编？在你想单步Release版C/C++代码片断的前面临时加一句DebugBreak();重建所有，然后在IDE中运行。（一般人我不告诉他！） VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。 （Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。） 想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。 从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！ 指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。” 但我又不得不承认： 有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物； 而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。 而我本人属前者。 不要企图依赖输出指针相关表达式...的值【比如printf("%p\n",...);或者cout<<...】来理解指针的本质， 而要依赖调试时的反汇编窗口中的C/C++代码【比如void *p=(void *)(...);】及其对应汇编指令以及内存窗口中的内存地址和内存值来理解指针的本质。 这辈子不看内存地址和内存值；只画链表、指针示意图，画堆栈示意图，画各种示意图，甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗？本人深表怀疑！ 这辈子不种麦不收麦不将麦粒拿去磨面；只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头，压面条，烤面包，……能从本质上理解面粉、理解面食吗？本人深表怀疑！！ 提醒： “学习用汇编语言写程序” 和 “VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 （Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。） 想要从本质上理解C指针，必须学习C和汇编的对应关系。” 不是一回事！ 不要迷信书、考题、老师、回帖； 要迷信CPU、编译器、调试器、运行结果。 并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。 任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！ 有人说一套做一套，你相信他说的还是相信他做的？ 其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？ 不要写连自己也预测不了结果的代码！ 电脑内存或文件内容或传输内容只是一个一维二进制字节数组及其对应的二进制地址； 人脑才将电脑内存或文件内容或传输内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息…… 十字链表交换任意两个节点C源代码（C指针应用终极挑战）http://download.csdn.net/detail/zhao4zhong1/5532495

[AlbertS]

//现在就是搞不清这个指针什么时候用*，什么时候不用*了 需要注意的是这个* 在定义时和使用时是含义不同的 定义时的* 表示这是一个指针，比如

int *p;

就表示定义了一个指向整形变量的指针，使用的时候p就表示这个指针，如果在使用中出现了*，就表示取这个指针所指向的值 例如*p就表示一个值

[YXTS122]

这些东西最好不要想得太复杂。。。。。。

[paschen]

引用 6 楼 msw120 的回复:

[quote=引用 4 楼 paschen 的回复:] y = (int*)malloc(sizeof(int) * 5); 这里的y不是数组，只是一个指针，但可以按数组方式访问 y[i] = *(y+i)

感谢大侠的回复，但是我还是没有弄懂，为什么 y[i]既可以赋值(y[i] = i)又可以赋地址(y[i] = &i)，我现在看的数据结构里面顺序表的插入操作是这样的

int SeqList_Insert(SeqList* list, SeqListNode* node, int pos) // O(n) 
{
    TSeqList* sList = (TSeqList*)list;
    int ret = (sList != NULL);
    int i = 0;
    
    ret = ret && (sList->length + 1 <= sList->capacity);
    ret = ret && (0 <= pos);
    
    if( ret )
    {
        if( pos >= sList->length )
        {
            pos = sList->length;
        }
        
        for(i=sList->length; i>pos; i--)
        {
            sList->node[i] = sList->node[i-1];
        }
        
        sList->node[i] = (TSeqListNode)node;
       关键的这句用的指针赋值，在main函数里面的调用是SeqList_Insert(list, &i, 0);

        sList->length++;
    }
    
    return ret;
}

[/quote] y[i] = &i; 得到的i的地址转换成的int值，在C++里不允许这样的隐式转换

[小灸舞]

int* y;这样的写法并不是指针数组，只是一个普通的一位指针而已
int *y[5];这样的形式才是指针数组