小小小小菜鸡 2018-06-09 22:26 采纳率: 100%
浏览 795
已采纳

问题简单,概念疑惑,求大神

图片说明
我想要这个题的完整解答。我自学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;
    }
    

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 linux下vscode设置不了字连体
  • ¥20 游戏mod是如何制作的
  • ¥15 关于#hadoop#的问题:按照老师上课讲的步骤写的
  • ¥20 有人会用这个工具箱吗 付fei咨询
  • ¥30 成都市武侯区住宅小区兴趣点
  • ¥15 Windows软实时
  • ¥15 自有服务器搭建网络隧道并且负载均衡
  • ¥15 opencv打开dataloader显示为nonetype
  • ¥15 MacOS 80端口外网无法访问
  • ¥50 js逆转反解密-会的来
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部