设计一个算法,将链表中所有结点的链表方向“原地”逆转,即要求仅利用原表的存储空间,换句话说,要求算法的空间复杂度为O(1)。
语言:C++#includeusingnamespacestd;typedefstructLNode{intdata;LNode*next;}LNode,*LinkList;//创建链表intCreateList(LinkList&L,intn){LNode*p,*r;inti;L=newLNode;L->next=NULL;r=L;for(i=0;i>p->data;p->next=NULL;r