链表中删除选定结点的优雅操作!

一般我们在进行单向链表链表的结点删除操作时,都是通过相应的结构体指针进行链表的遍历,然后找

到需要删除的节点,为了完成删除操作,我们需要在寻找该节点时,不断地记录下这个节点前面的节点

(prev),来保证当特定结点被删除后,我们还可以将断开的链表重新连起来,下面给出一段伪码:

remove_list_entry(entry){
   	prev = NULL;
    	walk = head;

    // Walk the list
	while (walk != entry){
        prev = walk;
        walk = walk -> next;
    }
// Remove the entry by updating the 
    // head or the previous entry
    
    if (!prev)
        head = entry->next;
    else
        prev->next = entry->next;
}

原理如下图

(该段代码没有考虑待删除节点不在链表中的情况)

另外,这段代码还考虑到一个特殊情况,待删除的节点不是中间节点,而是头结点(head).而这段代码也是大多数学校的老师或者是书上教我们的.

然而,下面的代码也可以完成同样的功能(伪码):

remove_list_entry(entry){
  	 // The "indirect" pointer points to the 
    	// *address* of the thing we'll update
   	 indirect = &head;
    
 	 // Walk the list, looking for the thing that
   	 // poins to the entry we want to remove_list_entry
   	 
	while ((*indirect) != entry){
        indirect = &((*indirect)->next);
        }
        
        // .. and just remove it
    	*indirect = entry -> next;

    }

看到这段代码我觉得大多数人的第一印象就是很简洁,很骚(帅),没有if-else,不管我们需要删除的头结点还是中间节点,都可以用相同的逻辑来表达.

而这段代码使用的就是我们不经常使用的指针的指针,同过它,消除了if-else,消除了previous,使代码变得更优雅,我喜欢这个词/cy

关键点就是indirect这个指针第一次指向的是head的地址,第二次指向的是节点1.next的地址,第三次指向的是节点2.next的地址.

通过比较,可以知道第一段代码并不好,它需要第一个节点和中间节点,有特例.

而第二段代码展示了一种不同的方式,可以把一个特例当成正常情况来处理,这就是好的代码,优雅的代码.