垃圾代码评析——关于《C程序设计伴侣》9.4——链表(三)

前文链接:

【样本】

    ——陈良乔 ,《C程序设计伴侣》,人民邮电出版社,2012年10月,网站空间,p237【评析】

  实际上谭浩强的书讲到了链表的查找、删除和插入。这一点要实事求是,不能因为谭书有大量错误就不顾事实。

【样本】

    ——陈良乔 ,《C程序设计伴侣》,人民邮电出版社,2012年10月,p237【评析】

  所谓“最常见的一个处理就是对链表中的数据进行排序”纯属无稽之谈。事实上对链表排序,多半是一个没有意义的问题。因为链表在建立时可以很容易建成有序的。譬如,服务器空间,对前文中建立链表的代码,香港服务器租用,只要稍微修改一下insert()函数并提供一个用于比较的lessthan()函数就可以轻而易举地实现建立有序链表的功能。

int lessthan ( data_t * , data_t * );int lessthan ( data_t *pd1 , data_t *pd2 ){return pd1->score < pd2->score ;}void insert( node_t ** p_next , node_t * p_node){if( ( * p_next == NULL ) || lessthan ( &p_node -> item , &(* p_next)-> item) ){p_node->next = * p_next ;* p_next = p_node ;}else{insert ( &(* p_next)->next , p_node ) ;}}看着它或是汹涌或是平静,然而一直相随,不离不弃。

垃圾代码评析——关于《C程序设计伴侣》9.4——链表(三)

相关文章:

你感兴趣的文章:

标签云: