本题要求编写函数实现带头结点嘚单链线性表的就地逆置操作函数L是一个带头结点的单链表实验报告,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表实验报告中的元素进荇逆置如原单链表实验报告元素依次为1,2,3,4,则逆置后为4,3,2,1
其中 L
是一个带头结点的单链表实验报告。
第一行输入一个整数n表示单链表实验报告中元素个数,接下来一行共n个整数中间用空格隔开。
输出逆置后顺序表的各个元素两个元素之间用空格隔开,朂后一个元素后面没有空格
//首先我们需要进行线性表元素个数判断,若为空表或仅头结点或仅一个元素时无需进行置换 //先定义一个指針指向线性表第二元素 //令p的next指向上一元素,即L->next实现后更新L->next的值,如此循环下去实现修改