sunwenlong2000的博客

判断两个链表是否相交给定两个链表h1、h2，判断h1、h2是否相交。在链表节点内或节点外增加一个访问标志，访问节点后，将访问标志置1，但访问前标志位已经置为1，说明之前已经访问过此节点。首先遍历链表h1中的节点，将访问节点后的标志位置为1。遍历链表h2中的节点，若访问节点时，标志位已经为1，则说明两个链表相交。若不存在访问过的节点，则说明两个链表不相交。这个问题有另外一个方法。遍历访问链表h1，访问节点时将next指针指向前一个节点。遍历链表h2，遍历完成后，判断最后访问的节点是否是h1指向

在日常开发中，经常会使用到链表，链表上承载的数据不同，链表的数据结构定义也会随之变化。本文讨论如何定义一个通用的链表结构。1. 在链表节点中定义前向指针或后向指针。每次都需要重新定义链表的结构，重新定义对链表的操作。这是最传统的、最简单的方法。2. 使用宏简化链表的定义和操作。将常用的定义封装成宏定义，减少冗余代码。单链表的指针结构定义如下所示，使用时需要将LIST_ENTRY...