指针（心路历程）

NoahBBQ

已于 2024-11-02 16:11:45 修改

阅读量1.4k

点赞数 5

分类专栏： C语言个人感悟文章标签： java 开发语言

于 2020-11-15 19:17:11 首次发布

本文链接：https://blog.csdn.net/NoahBBQ/article/details/109707727

版权

C语言同时被 2 个专栏收录

11 篇文章 1 订阅

订阅专栏

个人感悟

4 篇文章 0 订阅

订阅专栏

c语言的指针

2019/3/10
许多初学c*语言指针的人刚开始会理不清思路，即使有教材书在比上也会一头雾水，我也是刚入门，给一下我的想法。
指针，简单来说就是一个存放地址的变量。你可一联想门牌号和房子的关系。
c语言的指针，主要两种运算符。
* 和 &
* 可以简单理解为取值，而&可以理解为取址。
例如 char *cp=&ch; //cp存放的ch的地址。
而 char **cp=&cp; //这种就是指向指针的指针，间接访问

**即使这样我感觉我也没有把我的理解，写出来。这可能需要自己在加强下理解。
多看几遍，慢慢来。

2020/11/13

写的原因很简单：因为最近再学数据结构，我是用c语言写的所以，没有用C++方便。在看了王道21年的数据结构的书前面几章的时候，
我用指针去实现书上的代码。遇到了几个坑，希望可以分享下，给大家探探路。
1. 指针不能直接用scanf赋值,一定要先让指针指向某个变量，再用赋值语句。
比如这个：
int a,*t=&a;
scanf("%d",t); //这个就等价 scanf("%d",&a);
如果提前不指向，那么t就是一个野指针，不知道指向哪里.
2. 当看到书上的代买例如 bool Init_SqList(LNode &L) 这种是C++类型的时候
我们也可以把它用C语言的指针来实现。
typedef struct SqList *LinkList; //把LinkList通过typedef定义成指向SqList 结构体的指针
bool Init_SqList(LinkList L) //这里是把L的地址传递进来,所以和上面用C++实现的形式相同

2020/11/15
今天要讲的是，指针非法访问(野指针)，导致的问题。
起因是我今天在写一个关于队列基本操作的题目，中间用了挺多的指针。然后后面用 release版本和debug 版本编译都没有警告和出错，但只有release 版可以差不多正常运行，（除了中间有个输入exit退出，做不到，它会卡在哪里然后退出外）。debug 版直接运行结束，刚开始我用的是Cfree5 编译的，没有返回0之类的信息，所以我又用devc++，编译了一边，也是没有任何的警告和错误，但是它返回了一个 return value 3221225477
我立马反应过来不对劲因为，一般来说他正常应该返回0才对。所以我去百度了一下，发现有可能是非法访问，也就是指针瞎指了。然后我返回去查了一边发下果然有个地方不对劲，上代码

在我没有动态分配内存的时候，后面即使没有动态分配，没有free()函数实际运行也是错的。

2020/12/16

这回讲的指针,源于我在12/15日在tzoj上做的一道题。

实现函数CreateHeader用于创建空链表，实现Insert函数并调用它完成带头节点链表的创建。

部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码

void PrintLinkList(Node *head)
{
    int flag = 0;
    Node *p = head->next, *q;
    while(p)
    {
        if(flag)
            printf(" ");
        flag = 1;
        printf("%d", p->data);
        q = p;
        p = p->next;
        free(q);
    }
    free(head);
}

int main()
{
    int n, d;

    Node *head;
    CreateHeader(&head);
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &d);
        Insert(head, d);
    }
    PrintLinkList(head);
    return 0;
}

我刚开始写的代码是这样


void CreateHeader(Node**p)
{
	//Node **p; 
	p=(Node **)malloc(sizeof(Node *));
	*p=(Node*)malloc(sizeof(Node));
	(*p)->next=NULL;
}

运行的时候返回一个错误，根据之前错误的惯例，我立马察觉到又是指针出问题了。随后查看了有指针出现的地方，原因就出在，CreateHeader这个函数上；下面来解释下为什么会错。

由于刚开始p=&head,这个时候形参p中存放的是head的地址，当我们用malloc函数，重新给p分配内存空间的时候，p存放的值已经不是head的地址了，而是系统分配的一块新的地址。

此时在对(*p)分配内存空间已经不是我们想要的（给head分配内存空间了），而是另外一个Node *的指针了。如果这个时候，有对head进行访问的话，是不是就出错了。

下面给出正确的代码

void CreateHeader(Node **p)
{
	//p=(Node **)malloc(sizeof(Node *));
	*p=(Node*)malloc(sizeof(Node));
	(*p)->next=NULL;
}

其实就把第一行删掉就好了。

2020/12/18

昨天和今天都遇到滑铁卢，总结原因不好好审题。一个二叉树的题和一个链表的题，都一直runtime error,奇怪了。按照之前的总结我也查看过了，没问题啊。没办法，回头再仔细地看下题目，我 omit 一些个重要的条件，导致我自己测试的时候是没问题，而提交的时候，就会把我没想到的情况，用来测试，结果就是runtime error,比如数据的规模达到了，百万级，而我却用十万级别的数组，这个时候就会导致数组越界，而数组用不能开到百万级别，后来我就不用数组，换了个方式就过了。