C语言实现就地逆置

C语言实现就地逆置

你好!C语言实现单链表逆置和C++实现如出一辙。现在主流方法有两种,第一种是普通逆置,用的比较常见。我这边就简单介绍普通逆置。

普通逆置

普通逆置就是将原链表中的每一个结点从前往后从原来的链表中脱落并***头插法***插入新链表当中,这样我们就可以实现单链表逆置了。

Show you the code!

C语言实现就地逆置