请用递归法实现单向链表的反转,即头结点指向尾结点,尾结点指向头结点

 typedef struct _Node {
     int data;
     struct _Node * next;
 } Node;

Node * Node_reverse(Node *node) {
    if (node == NULL) return NULL;
    if (node->next == NULL) return node;
    Node * p = Node_reverse(node->next);
    if (p != NULL) {
        p->next = node;
        node->next = NULL;
    }
    return node;
}

猜你喜欢

转载自blog.csdn.net/u014689845/article/details/88207340
今日推荐