写代码，反转一个单链表，分别以迭代和递归的形式来实现 1.typedef struct node LinkNode; 2.struct node 3.{ 4. int data; 5. LinkNode*next; 6.}; //返回新链表头节点 LinkNode*reverse_link(LinkNode*head) LinkNode*reverse_link_recursive(LinkNode*head) 1.//返回新链表头节点 2. LinkNode*reverse_link(LinkNode*head) 3.{ 4. if(head==NULL) 5. return NULL; 6. LinkNode*prev,*curr,*reverse_head,*temp; 7. prev=NULL,curr=head; 8. while(curr->next) 9. { 10. temp=curr->next; 11. curr->next=prev; 12. prev=curr; 13. curr=temp; 14. } 15. curr->next=prev; 16. reverse_head=curr; 17. return reverse_head; 18.} 19. 20. LinkNode*reverse_link_recursive(LinkNode*head) 21.{ 22. if(head==NULL) 23. return NULL; 24. LinkNode*cur,*reverse_head,*temp; 25. if(head->next==NULL) //链表中只有一个节点，逆转后的头指针不变 26. return head; 27. else 28. { 29. curr=head; 30. temp=head->next; //temp为(a2,…an)的头指针 31. reverse_head=reverse_link_recursive(temp); //逆转链表（a2,…an），并返回逆转后的头指针 32. temp->next=curr; //将a1链接在a2之后 33. curr->next=NULL; 34. } 35. return reverse_head; //(a2,…an)逆转链表的头指针即为(a1,a2,…an)逆转链表的头指针 36.}