我们可以通过设置两个指针,一个指向奇数节点,另一个指向偶数节点,然后交替前进。🚶♂️ 当到达原链表的尾部时,需要进行一些额外的处理,以确保链表的完整性。以链表[1, 2, 3, 4, 5]为例,操作步骤如下:首先让1指向3,然后让2指向4,接着让3指向5,最后让4指向null。由于5原本指向null,此时只需让5指向...
3、确定一个链表需要几个参数: 只需要一个参数:头指针,因为通过它我们可以推出链表的所有信息。 4、链表分类: a、单链表 b、双链表: 每一个节点有两个指针域 c、循环链表 能通过任何一个节点找到其他所有的节点 d、非循环链表 (java中变成垃圾内存则会自动释放,但是C和C++则不会,所以要 手动释放,否则会引起...