- 博客(2)
- 收藏
- 关注
RSS订阅原创 单链表表元链接顺序颠倒方法综述
反转链表，又可以称为翻转或逆置链表，如下图所示：即让第一个表元变成最后一个表元，第二个表元变成倒数第二个表元.....最后一个表元变成第一个表元本文介绍三种方法，其他方法皆大同小异。三种方法中：第一种方法采用在自身链表中进行操作，不引入其他任何链表。后两种方法采取引入一个工作链表，将反转后的链表放到工作链表里面。q，q1，q2用来取值，进而验证反转的正确性。
2023-12-11 16:52:11
92
1
原创 删除单链表中最小的数
在第二步，删除最小表元。如果首表元为最小：则head=head->next;若首表元不为最小，首先我们通过第一步找到了前驱表元Pmin，接下来，我们想要删除Pmin->next，只需要 Pmin->next = Pmin->next->next;首表元之前不再有前驱表元，因此无法纳入其他表元的判断过程之中。应该单独判断首表元是否为最小表元。首表元不是最小表元时，找出最小表元的前驱表元。建立主函数，取最小数量，3个表元来验证结果是否正确。2、删除单链表中最小的表元。
2023-12-09 11:12:28
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人