首页 手机软件 手机游戏 单机游戏 资讯文章 专题下载 游戏合集 文章合集 php下载 php教程 电脑软件
+ -
当前位置：首页 → 问答吧 → 急求关于链表程序的问题

急求关于链表程序的问题

时间：2010-07-20

来源：互联网

这一段时间在研究链表，写了个单链表翻转的例子，可是只输出了一个值，调试发现，内存地址正确，可就是在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 就显示内存无法访问,返回是first地址
  56.         
  57.         output(p);                        //这里只输出了12,应该可以继续向下走,循环输出,可是p->next就不能访问了
  58.         
  59.         return 0;
  60. }
  61.         #include<stdio.h>
  62. #include<stdlib.h>

  64. typedef struct stu{
  65.         int data;
  66.         struct stu *next;
  67. }student;

  69. student *head = NULL;

  71. student *insert(student **p,int data)
  72. {
  73.         student *new = malloc(sizeof(student));
  74.         new->data = data;
  75.         
  76.         new->next = *p;
  77.         *p = new;
  78.         
  79.         return *p;
  80. }
  81. void output(student *p)
  82. {
  83.         int i = 0;
  84.         while(p)
  85.         {
  86.                 printf("%d:%d\n",++i,p->data);
  87.                 p = p->next;
  88.         }
  89. }
  90. student *reverse(student *pre,student *p)                //反转程序，应该没什么问题
  91. {
  92.         if(!p)
  93.                 return NULL;
  94.         if(!p->next)
  95.         {
  96.                 p->next = pre;
  97.                 return p;
  98.         }
  99.         else
  100.         {
  101.                 student *first;
  102.                 first = reverse(pre,p->next);
  103.                 p->next = pre;
  104.                 return first;
  105.         }
  106. }
  107. int main(void)
  108. {
  109.         insert(&head,12);
  110.         insert(&head,28);
  111.         insert(&head,10);
  112.         insert(&head,17);
  113.         
  114.         
  115.         student *p = reverse(NULL,head);                //调试的时候，display p->next 就显示内存无法访问,返回是first地址
  116.         
  117.         output(p);                        //这里只输出了12,应该可以继续向下走,循环输出,可是p->next就不能访问了
  118.         
  119.         return 0;
  120. }
  121.         
复制代码
求各位高手帮忙解答，小弟先谢谢了。

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

insert()为啥要传个二级指针。小心把header的地址给改变了。
一般的链表没有这么写的吧。
你可以用gdb调适下。

作者: 怪怪虎   发布时间: 2010-07-20

翻转函数有问题，你要返回值设错了。 而且递归实现会变成循环链表 所以要传2级指针。
这里有一个循环实现的翻转。
  1. void reverse(student **h)
  2. {
  3.         if( *h == NULL)
  4.                 return ;
  5.         student *pre, *cur, *next;
  6.        
  7.         pre = *h;
  8.         cur = (*h)->next;
  9.         while(cur)
  10.         {
  11.                 next = cur->next;
  12.                 cur->next = pre;
  13.                 pre = cur;
  14.                 cur = next;
  15.         }
  16.         (*h)->next = NULL;
  17.         *h = pre;
  18. }
复制代码

作者: peijue   发布时间: 2010-07-20

相关阅读 更多

热门阅读

热门下载

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

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

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