lit_sea的博客

原创 c语言学习：单链表反转

完成了链表创建工作就进行链表的反转，我用的是最多人使用的双指针法，对于这个方法怎么用不在这赘述，感兴趣的可以去看这个博主的讲解我认为讲的足够清晰。2、编程思路：根据题目我们知道这道题是让我们构造一个单链表让他反转，所以很自然就能知道分为两步，创建链表以及反转链表，把这两个步骤写成两个函数在主函数中调用即可。输入描述：输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。注意是将创建好的链表进行反转，所以函数头要用**head。