链表的结点 : typedef struct Node{ int data; struct Node* next; } Node; 已知链表的头结点head

链表的结点 : typedef struct Node{ int data; struct Node* next; } Node; 已知链表的头结点head, 写一个函数把这个链表逆序： Node* reverse(Node *head);

还没有评论

举报纠错

切换

1 个答案

//递归方式 Node* reverse(Node *head) { //如果链表为空或者链表中只有一个元素 if(head==NULL || head->next==NULL) return head; else { Node* newhead=reverse(head->next);//先反转后面的链表 head->next->next=head;//再将当前节点设置为其然来后面节点的后续节点 head->next=NULL; return newhead; } }

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目