单链表逆置: 空间复杂度 O(1)

    //单链表结点结构
    typedef struct LNode
    {
    	int data;
    	struct LNode* next;
    }LNode;
    
    
      
      
      
      
      
      
    

    void Inversion(LNode* head)
    {
    	LNode* phead=head->next;
    	LNode* q;
    	head->next=NULL;  //头结点next指针置空
    	while(phead!=NULL)
    	{
    		q=phead->next;
    		//利用phead头插法重新建表
    		phead->next=head->next;
    		head->next=phead;
    		phead=q;
    	}
    }