p11 第60题 设计一个算法,逆序单链表中的数据 电子科技大学2014年数据结构(c语言代码实现)
通过头插法可以实现单链表的逆置下方博客有图解:王道p405.将带头结点的单链表就地逆置,所谓“就地”是指辅助空间复杂度为O(1)-CSDN博客单链表的逆置可以通过遍历链表,逐个将节点取出并插入到新链表的头部来实现。具体步骤如下:1.定义一个新的空链表用于存储逆置后的结果。2.定义一个指针变量p指向原链表的头节点,定义一个指针变量q用于保存下一个要处理的节点。3.遍历原链表,每次将指针p指向的节点取