数据结构单链表的逆置怎么做呀，求帮助

你的位置：网站首页 >> 频道首页 >>算法 >>数据结构单链表的逆置怎么做呀，求帮助

点击联系发帖人 时间：2020-10-16 06:08

数据结构单链表的逆置

编写程序实现对单链表的逆置

//為下一次逆置做准备

}

1：这是一个经常被问到的面试题也是一份非常基础的问题。比如一个链表是这样的：

最容易想到的方法是遍历一遍链表利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历代码如下：

node *next;//指向结构体的指针，下一个节點

}