细节很重要

来源:互联网 发布:天津商业大学网络缴费 编辑:程序博客网 时间:2024/05/22 05:27

    为什么这么说呢,你可能平时不会在意一些细节,可是在你关键的时候却很容易被这些细节所坑,我就有过这种经历,下面我就说说吧,下面是我写的一个函数。

struct ListNode {    int val;    ListNode* next;};void Insert(ListNode** cur,ListNode** pnode){ //此函数是在当前结点后面插入一个节点,复用性较高    (*pnode)->next = (*cur)->next;    (*cur)->next = *pnode;}ListNode* linked_list_insert(ListNode* head, int val) {      //这个节点总是需要的,所以直接开辟空间出来      struct ListNode * s = (struct ListNode*)malloc(sizeof(struct ListNode)*1);      s->val = val;      s->next = s;    //1.空链表    if(head == NULL){         return s;    }        //2只有一个节点的时候要考虑,否则程序会死循环    if(head->next == head)    {        Insert(&head,&s);        return s;    }    //3.大于等与当前结点    if(head->val <= val){        if(val < head->next->val){//在当前结点下一个位置             Insert(&head,&s);             return s;        }        else{ //需要往后去找            struct ListNode * cur = head->next; //可能是最大的节点            //此时 cur的值比val小            while(cur->next->val < val)            {                if(cur->val > cur->next->val){ //找到尾部了,应该在此处插入                    Insert(&cur,&s);                    return s;                    }                cur = cur->next;            }            //新插入的节点比当前节点大,但不是最大的节点,循环出来的时候,找到的就是他要插入的位置            Insert(&cur,&s);            return s;        }    }    else{ //4.小于当前结点,在当前节点前面插入,因为无法直接与当前结点前面的节点比较,所以得从头找;        struct ListNode* cur = head;        while(cur->val < cur->next->val)        {            cur = cur->next;        }        //找到头节点        while(cur->next->val < val)        {            cur = cur->next;        }        Insert(&cur,&s);        return s;    }}
这是实现一个单循环链递增表的插入,但就是在写这个函数中,我在某些地方犹豫了,我我其中写了一个辅助函数,用于在某个节点后面插入一个新节点,就是在上面的Insert函数,我写完了以后感觉指针像下面这样的传递会有问题的:

void Insert(ListNode* cur,ListNode* pnode){    pnode->next = cur->next;    cur->next = pnode;}
其实在平时的话,我是没有犹豫的,但是在我很在乎的时候我却很在意每个细节,于是我就考虑到指针传递的时候也是拷贝一份,那么修改这个值得指向会不会不会对原始值产生影响,于是我就画蛇添足的将他修改为源代码中红色标注的那部分。

    这十个细节问题,其实又也有对指针的理解的问题,所以这也告诉我,基础还需要不断的巩固。此外,也要平常心看待一些事,不要太急躁了,这样反而会适得其反。另外我个人感觉出现上面的问题的原因主要是当时有些紧张,而且对写对这个代码具有很高的期望,所以当时真的有点大脑空白,可能是太紧张了。

    写下这篇博客主要是告诫自己,如果看到这篇博客的你也有这种心态,那么希望对你有帮助。

0 0