这个链表程序要怎样正确实现

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

需要根据你的链表是否有头节点（哨兵节点）来处理。
有头节点的链表逆序

#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct link_node 
{
    datatype info;
    struct link_node* next;
}node,*linklist;
linklist createList()
{
    datatype x;
    linklist L;
    char ch;
    L = (linklist)malloc(sizeof(node));
    if (L == NULL)
    {
        printf("error");
        return 0;
    }
    linklist n,p;
    p = L;
    printf("请输入整数系列：\n"); //输入系列并以回车结束
    while(1)
    {
        scanf_s("%d",&x,1);
        n = (linklist)malloc(sizeof(node));
        n->info = x;
        n->next = NULL;
        p->next = n;
        p = n;
        if( (ch=getchar()) == '\n') break;
    }
    return L;
}
void print(linklist head)
{
    linklist p;
    p = head->next;
    while(p)
    {
        printf("%d ",p->info);
        p = p->next;
    }
    printf("\n");
}
//翻转
linklist reverse(linklist head)
{
    linklist p,t,k;
    p = head->next;
    t = p->next;
    p->next = NULL;
    while(t)
    {
        k = t->next;
        head->next = t;
        t->next = p;
        p = t;
        t = k;
    }
    return head;
}
//释放内存
void release(linklist head)
{
    linklist p;
    while(head)
    {
        p = head->next;
        free(head);
        head = p;
    }
}
 
int main()
{
    linklist head = createList();
    print(head);
    head = reverse(head);
    printf("逆序后：");
    print(head);
    release(head);
    return 0;
}
 

你需要说清楚，这个链表是否有哨兵节点？也就是头结点是固定的？另外你是要采纳简单实现，还是复杂实现的？对代码才有的技术有什么要求？实在摸不着你的门路

LinkNode * RList(LinkNode *head)
{
      if(head == NULL || head->next == NULL)
            return head;
      LinkNode *prev = NULL,*p = head,*q = head->next;
      while(p != NULL)
      {
           p->next = prev;
           prev = p;
           p = q;
           if(q != NULL)
               q = q->next;
      }
      return prev;
}

void reverse(Linklist& L)
{
    Linklist q,p=L->next;//p为图中1结点
    L -> next = NULL;//对应图中1结点后继置空
    while (p)
    {
        q = p->next;//q为p后一结点，和p同样会后移
        p->next = L->next;//p结点后继改为头结点的后继，刚开始为NULL，之后都是有结点的
        L->next = p;//头结点后继变为p结点，最先的是1结点，后面依次为 2 3 4 5
        p = q;//p结点后移
    }
}

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632