单向链表的结点类型定义如下：
    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;

}
接连遇到链表出问题，心累，恳求大神们能帮我详细分析下出问题的原因（指出错误，最好不要从新写，从我代码找出，因为我从别人代码看没问题，自己却老是出错），麻烦大家了！！！

  for(n=0;p2!=null;n++)  
  *(p1+n)=p2;

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

改改再试试~

这里p1要怎么分配内存啊，
*p1=(struct node *)malloc(sizeof(struct node));
  for(n=0;p2!=null;n++)  
  {*(p1+n)=p2;
   p2=p2->next;}

我在这段这么加了还是不行。是不是**p1中的分配空间我有错误啊。

看看你的节点数目有多少个,不知道的话或者试试realloc~
总之单向逆转记得要用前中后三个指针作为驱动,怎么方便还要具体弄弄看才知道~

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-1-9 20:49编辑过]

谢谢好人版主的解答

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