在这边想问一关于链表的反转我的结果虽然反转了，但是多一个地址，不知道是那出问题了，还望同志们看一下

Question

```c
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct st{
    int data;
    struct st * Next;
}NODE,*PNODE; 
PNODE creat_list();
void traverse_list1(PNODE pHead);
PNODE reverse_list(PNODE pHead );
void traverse_list(PNODE pHead);
int main(void)
{
    PNODE pHead=NULL;
    pHead=creat_list();//创建 
    printf("链表反转前的数据\n");
    traverse_list1(pHead);
    pHead=reverse_list(pHead);//反转 
    printf("链表反转后的数据\n");
    traverse_list1(pHead);
    free(pHead);
}
//创建单链表 
PNODE creat_list()
{
    int len;
    int i;
    int val;
    PNODE pHead=NULL;
    pHead=(PNODE)malloc(sizeof(NODE));
    if(NULL==pHead)
    {
        printf("分配内存失败，请重新输入"); 
    }
    PNODE pTail=pHead;
    pTail->Next=NULL;
    printf("请您输入需要链表的的个数%d",len); 
    scanf("%d",&len);
    for(i=0;i<len;i++)
    {
        printf("请您输入链表的%d个节点的值",i+1);
        scanf("%d",&val);
        PNODE pNew=(PNODE)malloc(sizeof(NODE));
        pNew->data=val;
        pTail->Next=pNew;
        pNew->Next=NULL;
        pTail=pNew;
    }
    return pHead;
}
//遍历输出 
void traverse_list1(PNODE pHead)
{
   PNODE p=NULL;
   p=pHead;
   while(p)
    {
        printf("%d ",p->data);
        p=p->Next;
    }    
    printf("\n");
}

/*非递归反转 
PNODE reverse_list(PNODE pHead)
{
    PNODE p,q,r;
 
    p = pHead;
    q=r=NULL;
 
    while(p)
    {
        q = p->Next;
        p->Next = r;
        r = p;
        p = q;
    }
    return r;
}*/
//递归反转 
PNODE reverse_list(PNODE pHead){
    if(pHead==NULL||pHead->Next==NULL){
        return pHead;
    }
    PNODE cur=reverse_list(pHead->Next);
    pHead->Next->Next=pHead;
    pHead->Next=NULL;
    return cur;
}
![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/449196144636112.png "=600 #left")

![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/755607144636131.png "=600 #left")

Answer 1

你的非递归反转和递归反转都是没问题的，多出一个地址是因为你创建单链表时(creat_list()函数里)头结点做了一个空节点，给出的phead就是一个没有data值而只有next值的节点，最符合这些函数的处理方式是在creat_list()函数里返回之前把预生成的头结点(phead)free掉并返回真正的头结点(删除phead前的phead->next节点)；第二种办法是在反转后删除最后一个节点并添加一个没有data的头结点