标题:遇到链表问题老是出错,花了好多时间,要炸了!麻烦各位伙伴帮忙下
取消只看楼主
TIMFannie
Rank: 1
等 级:新手上路
帖 子:89
专家分:0
注 册:2017-10-15
结帖率:84.21%
已结贴  问题点数:30 回复次数:3 
遇到链表问题老是出错,花了好多时间,要炸了!麻烦各位伙伴帮忙下
单向链表的结点类型定义如下:
    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;

}
接连遇到链表出问题,心累,恳求大神们能帮我详细分析下出问题的原因(指出错误,最好不要从新写,从我代码找出,因为我从别人代码看没问题,自己却老是出错),麻烦大家了!!!
搜索更多相关主题的帖子: 链表 出错 struct node head 
2018-01-08 23:14
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
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-484090-1-1.html




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

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