当前位置：首页 > news >正文

不带头结点单链表逆置递归实现---未验证

news 2025/4/27 1:02:58

单链表反转（逆置）——（四种方法实现）_单链表的逆置-CSDN博客

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include"My_LinkList.h"ListNode* Reverse(ListNode* p){if (p == NULL || p->next == NULL){return p;}ListNode* firstnode = Reverse(p->next);p->next - next = p;p->next = NULL;return firstnode;}void ReverseList(LinkList head)//空链表不用逆置{assert(head != NULL);if (head== NULL || head->next== NULL)//单链表为NULL或只有一个节点，不用逆置{return;//退出}//	ListNode* p = head->next;//	head->next = Reverse(p);ListNode* p = head;head = Reverse(p);//不带头节点单链表逆置---写一下运行一下}int main(){LinkList head = InitList;for (int i = 0; i < 10; i++){Push_Back(head, i + 1);}PrintList(head);ReverseList(head);return 0;}

查看全文

http://www.mrgr.cn/news/39767.html