为什么这么说呢,你可能平时不会在意一些细节,可是在你关键的时候却很容易被这些细节所坑,我就有过这种经历,下面我就说说吧,下面是我写的一个函数。
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;
}
其实在平时的话,我是没有犹豫的,但是在我很在乎的时候我却很在意每个细节,于是我就考虑到指针传递的时候也是拷贝一份,那么修改这个值得指向会不会不会对原始值产生影响,于是我就画蛇添足的将他修改为源代码中红色标注的那部分。
这十个细节问题,其实又也有对指针的理解的问题,所以这也告诉我,基础还需要不断的巩固。此外,也要平常心看待一些事,不要太急躁了,这样反而会适得其反。另外我个人感觉出现上面的问题的原因主要是当时有些紧张,而且对写对这个代码具有很高的期望,所以当时真的有点大脑空白,可能是太紧张了。
写下这篇博客主要是告诫自己,如果看到这篇博客的你也有这种心态,那么希望对你有帮助。