我想要这个题的完整解答。我自学c++和数据结构,无法理解链表,每次使用链表时都要自己创建,自己写函数输入输出?没有现成的函数?工具书上的源代码只是一个例子?
5条回答 默认 最新
- dabocaiqq 2018-06-09 22:36关注
#include "stdio.h" struct ListNode { int val; struct ListNode *next; }; ListNode* ReverseList(ListNode* pHead) { ListNode* newh = NULL; ListNode* p = pHead; while(p) { ListNode* tmp = p -> next; p -> next = newh; newh = p; p = tmp; } return newh; } void PrintList(ListNode* pHead) { while (pHead) { printf("%d ", pHead->val); pHead = pHead->next; } printf("\n"); } int _tmain(int argc, _TCHAR* argv[]) { ListNode p5; p5.val = 5; p5.next = NULL; ListNode p4; p4.val = 4; p4.next = &p5; ListNode p3; p3.val = 3; p3.next = &p4; ListNode p2; p2.val = 2; p2.next = &p3; ListNode p1; p1.val = 1; p1.next = &p2; PrintList(&p1); ListNode* newlist = ReverseList(&p1); PrintList(newlist); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 linux下vscode设置不了字连体
- ¥20 游戏mod是如何制作的
- ¥15 关于#hadoop#的问题:按照老师上课讲的步骤写的
- ¥20 有人会用这个工具箱吗 付fei咨询
- ¥30 成都市武侯区住宅小区兴趣点
- ¥15 Windows软实时
- ¥15 自有服务器搭建网络隧道并且负载均衡
- ¥15 opencv打开dataloader显示为nonetype
- ¥15 MacOS 80端口外网无法访问
- ¥50 js逆转反解密-会的来