首页 手机软件 手机游戏 单机游戏 资讯文章 专题下载 游戏合集 文章合集 php下载 php教程 电脑软件
+ -
当前位置：首页 → 问答吧 → 一个奇怪的问题

一个奇怪的问题

时间：2010-07-19

来源：互联网

这一段时间在研究链表，写了个单链表翻转的例子，可是只输出了一个值，调试发现，内存地址正确，可就是在next却变为了0x0，不能访问。
贴代码：
  1. #include<stdio.h>
  2. #include<stdlib.h>

  4. typedef struct stu{
  5.         int data;
  6.         struct stu *next;
  7. }student;

  9. student *head = NULL;

  11. student *insert(student **p,int data)
  12. {
  13.         student *new = malloc(sizeof(student));
  14.         new->data = data;
  15.        
  16.         new->next = *p;
  17.         *p = new;
  18.        
  19.         return *p;
  20. }
  21. void output(student *p)
  22. {
  23.         int i = 0;
  24.         while(p)
  25.         {
  26.                 printf("%d:%d\n",++i,p->data);
  27.                 p = p->next;
  28.         }
  29. }
  30. student *reverse(student *pre,student *p)                //反转程序，应该没什么问题
  31. {
  32.         if(!p)
  33.                 return NULL;
  34.         if(!p->next)
  35.         {
  36.                 p->next = pre;
  37.                 return p;
  38.         }
  39.         else
  40.         {
  41.                 student *first;
  42.                 first = reverse(pre,p->next);
  43.                 p->next = pre;
  44.                 return first;
  45.         }
  46. }
  47. int main(void)
  48. {
  49.         insert(&head,12);
  50.         insert(&head,28);
  51.         insert(&head,10);
  52.         insert(&head,17);
  53.        
  54.        
  55.         student *p = reverse(NULL,head);                //调试的时候，display p->next 就显示内存无法访问
  56.        
  57.         output(p);                        //这里只输出了12
  58.        
  59.         return 0;
  60. }
  61.        
复制代码
求各位高手帮忙解答，小弟先谢谢了。

作者: jasfidfjds   发布时间: 2010-07-19

好像就是输出12，你的reverse可能有问题。按你写的那个reverse：从17一直走到12，然后每个递归里的reverse返回的都是p，也就是最后的12那个node的地址。所以，按你写的就是输出12。

作者: poke006   发布时间: 2010-07-19

相关阅读 更多

热门阅读

热门下载

更多
关于本站 免责申明 联系我们

Copyright 2006-2020 php爱好者(phpfans.net) All Rights Reserved.备案号：湘ICP备2023016114号-2

本站为非盈利性网站，不接受任何广告。本站所有资源均由网友上传，如有侵权，请发邮件至 [email protected] phpfans.net