m0_62138486 2022-10-19 19:27 采纳率: 98.6%
浏览 15
已结题

画圈的那两句话,head为什么改为head就报错了,head和head->next不是等价的吗

img

img

img

img

裁判测试程序样例
#include <stdio.h>
#include <stdlib.h>

struct ListNode {
int data;
struct ListNode *next;
};

struct ListNode *createlist(); /裁判实现,细节不表/
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{
struct ListNode *p = head;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}

int main()
{
struct ListNode *head;

head = createlist();
head = reverse(head);
printlist(head);

return 0;

}

/* 你的代码将被嵌在这里 */

我的代码
struct ListNode *reverse( struct ListNode *head )
{
if(head==NULL) return head;
struct ListNode *p,*s;
//1.
p = head->next;
head->next = NULL;

while(p!=NULL)
{
    //2.1
    s = p; 
    p = p->next;
    //2.2
    s->next = head; 
    head = s;
}
 return head;

}

  • 写回答

1条回答 默认 最新

  • 日向晚,声声慢 2022-10-19 22:14
    关注

    head指向的头节点,head->next是指向第一个节点。
    你可以看下我单链表的博客,有一篇图片画的比较多。
    看图理解更形象一点,我没具体看你代码。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 10月28日
  • 已采纳回答 10月20日
  • 创建了问题 10月19日

悬赏问题

  • ¥15 基于OPENCV的人脸识别
  • ¥20 51单片机学习中的问题
  • ¥30 Windows Server 2016利用兩張網卡處理兩個不同網絡
  • ¥15 Python中knn问题
  • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!