链表逆序

来源:互联网 发布:微信美女诱导支付源码 编辑:程序博客网 时间:2024/06/16 07:14

链表逆序的关键思路便是:使当前的节点的下一个节点的下一个节点为当前节点,然后当前节点指向空。
抓住这个关键思路,代码就很好弄了。

void reverseList(NodeList *head){    if(head->next == NULL)        return;    NodeList *cur = head;    head = head->next;    reverseList(head);    cur->next->next = cur;    cur->next = NULL;    return;}
0 0
原创粉丝点击