无题

总结、思考、实践，反思，再实践、再反思。

 

链表逆序

 

普通循环：

 

      typedef struct _tagmyNode { int data; struct _tagmyNode* next; } Node ,*Nodeptr; Nodeptr resL(Nodeptr head) { if(head == NULL || head->next ==NULL)return head; Nodeptr p1 = head, p2 = p1->next; p3 = p2->next; p1->next = 0; //loop while(p2) { p2->next = p1; p1 = p2; p2 = p3; p3 = p3->next; } //loop end p2->next = p1; head = p2; return head; }

 

递归循环：