细节很重要

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

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

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值