#include<stdio.h> struct test { int x; int cur; }; struct test *create(int n) { struct test L[100]; int i; L[0].cur = 1; for (i = 1; i <=n; i++) { scanf("%d", &L[i].x); L[i].cur = i + 1; } return L; } int Locate(struct test *L,int e) { int i; i = L[0].cur; while (i&&L[i].x != e) i = L[i].cur; return i; } void print(struct test *L,int n) { int i; for (i = 1; i <= n; i++) { printf("%d\n", L[i].x); } } int main() { struct test *S; int n,e,a; printf("请输入要创建的链表数:"); scanf("%d", &n); S = create(n); printf("请输入要查找的数字:"); scanf("%d", &e); printf("%d", Locate(S, e)); }
小白刚学数据结构,刚学到静态链表,然后创建后准备写一个Locate函数,功能是搜索值然后返回它的位序,然后程序挂了。然后本人进行单步调试,发现问题貌似出现在主函数里的printf,如下图
刚开始S时接对的,cur也等于1
但执行printf后
地址就乱套了
求指导惑
解决方案:20分
应该是create函数的锅,
struct test L[100];
改成
struct test ×L = (struct test *)malloc(sizeof(struct test)*n)
解决方案:10分
在Windows下确实需要如2楼方法修改,原因是函数结束后L就被释放了。
在Linux本人居然编译并且正确运行了。好坑。
在Linux本人居然编译并且正确运行了。好坑。
解决方案:15分
其实电脑开机后物理内存的每个字节都是可读写的,从来不会原因是所谓的new、delete或malloc、free而被创建、销毁。区别仅在于操作系统内存管理模块在你读写时能否能发现并能否采取相应动作而已。操作系统管理内存的粒度不是字节而是页,一页通常为4KB。
理解和讨论之前请先学会怎么样观察!
计算机组成原理→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执行停在该断点处的时候。
理解和讨论之前请先学会怎么样观察!
计算机组成原理→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执行停在该断点处的时候。
解决方案:10分
你运气好,内存被释放却没有重写,你再编译试试
解决方案:10分
栈地址为局部变量准备的, 只要函数内部声明局部变量就使用了, 不确定printf内部用了多少,可能覆盖或不覆盖, 从你的结果来看是覆盖了, 第二个例子不一样, 你传的是参数, 这个栈地址还没有任何改变