| 网站首页 | 业界新闻 | 群组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 313 人关注过本帖
标题:遇到链表问题老是出错,花了好多时间,要炸了!麻烦各位伙伴帮忙下
只看楼主 加入收藏
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
结帖率:84.21%
  已结贴   问题点数:30  回复次数:6   
遇到链表问题老是出错,花了好多时间,要炸了!麻烦各位伙伴帮忙下
单向链表的结点类型定义如下:
    struct node{
      char  ch;
      struct node *next;
    };
编写函数,对单向链表L实现就地逆置,即将所有结点
的指针反向,原链头当作链尾,原链尾当作链头,并返
回逆置后链表的头指针。
struct node *inverse(struct node *L)
{ int n;
  struct node **p1,*p2,head;
  p2=L;
  for(n=0;p2!=null;n++)  
  *(p1+n)=p2;                   //通过二维结构体指针数组存放各个节点的地址
  struct node *head;
  head=(struct node *)malloc(sizeof(struct node));  //这里开始将从最后面的结点开始将链表转置;
  head=*(p1+n-1);
  p2=head;
  for(;n>0;n--)
  {
    p2->next=*(p1+n-1);
    p2=p2->next;
  
  }
  
  return head;

}
接连遇到链表出问题,心累,恳求大神们能帮我详细分析下出问题的原因(指出错误,最好不要从新写,从我代码找出,因为我从别人代码看没问题,自己却老是出错),麻烦大家了!!!
2018-01-08 23:14
九转星河
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:长长久久
等 级:版主
威 望:50
帖 子:4975
专家分:13940
注 册:2016-10-22
  得分:10 
  for(n=0;p2!=null;n++)  
  *(p1+n)=p2;

首先p1没有分配空间,或者用指针数组~
其次就是少了p2=p2->next;

改改再试试~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-01-08 23:50
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
  得分:0 
回复 2楼 九转星河
这里p1要怎么分配内存啊,
*p1=(struct node *)malloc(sizeof(struct node));
  for(n=0;p2!=null;n++)  
  {*(p1+n)=p2;
   p2=p2->next;}

我在这段这么加了还是不行。是不是**p1中的分配空间我有错误啊。
2018-01-09 00:31
九转星河
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:长长久久
等 级:版主
威 望:50
帖 子:4975
专家分:13940
注 册:2016-10-22
  得分:0 
回复 3楼 TIMFannie
看看你的节点数目有多少个,不知道的话或者试试realloc~
总之单向逆转记得要用前中后三个指针作为驱动,怎么方便还要具体弄弄看才知道~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-01-09 01:22
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:157
帖 子:6124
专家分:26761
注 册:2014-5-20
  得分:20 
struct node *inverse(struct node *head)
{
    struct node *pre = NULL;
    struct node *next;
    while (head)
    {
        next = head->next;
        head->next = pre;
        pre = head;
        head = next;
    }
    return pre;
}
2018-01-09 16:47
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
  得分:0 
回复 5楼 吹水佬
这么简便,谢谢好人版主的屡次解答

[此贴子已经被作者于2018-1-9 20:49编辑过]

2018-01-09 20:44
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
  得分:0 
回复 4楼 九转星河
谢谢好人版主的解答

[此贴子已经被作者于2018-1-9 20:49编辑过]

2018-01-09 20:45







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026180 second(s), 9 queries.
Copyright©2004-2018, BCCN.NET, All Rights Reserved