如图,在学习链表的删除和插入时,最后一步总会释放一块区域,我不明白为什么要这样
直接free(p->next)是不是导致链表断掉了....
注: q是新开辟的一个结点
如图,在学习链表的删除和插入时,最后一步总会释放一块区域,我不明白为什么要这样
直接free(p->next)是不是导致链表断掉了....
注: q是新开辟的一个结点
q不是新开辟的几点,q是p节点之后的节点,这个delete_list就是删除pos位置的节点。while循环之后p指向的是pos-1位置的节点,所以q实际指向的就是pos位置的节点.free(q)就是把q节点的内存释放掉。在此之前已经把q节点之后也就是pos1位置的节点重新连接到了p节点后,懒得画图了,你看能不能理解吧