题目:有一个线性表(a1,a2,a3,....,an),采用带头节点的单链表L存储,设计一个算法将其就地逆置。所谓“就地”指辅助空间应该为O(1)。
方法一:采用头插法
先将L的头节点head的Next域置为NULL变成一个空链表,然后用p结点采用头插法插入到L中。
static Node headInsert(Node head){
if(head == null
题目:有一个线性表(a1,a2,a3,....,an),采用带头节点的单链表L存储,设计一个算法将其就地逆置。所谓“就地”指辅助空间应该为O(1)。
方法一:采用头插法
先将L的头节点head的Next域置为NULL变成一个空链表,然后用p结点采用头插法插入到L中。
static Node headInsert(Node head){
if(head == null