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

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

图片说明
我想要这个题的完整解答。我自学c++和数据结构,无法理解链表,每次使用链表时都要自己创建,自己写函数输入输出?没有现成的函数?工具书上的源代码只是一个例子?

  • 写回答

5条回答

  • dabocaiqq 2018-06-10 06: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 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能