新建一个链表，然后将链表逆序输出，编译连接无错，但是无法得到正确结果
#include <stdio.h>
#include <malloc.h>
#define LEN sizeof(struct data)
struct data
{
    int num;
    struct data *next;
};
struct data * creat(void);
struct data * sort(struct data *);
void print(struct data *);
void main()
{
    struct data * head;
    printf("请输入数据(输入结束请按0)：\n");
    head=creat();
    printf("您输入的数据为：\n");
    print(head);
    head=sort(head);
    printf("逆序后的数据为：\n");
    print(head);
}

struct data * creat(void)
{
    int n=0;
    struct data * Head,*p1,*p2;
    p1=p2=(struct data *)malloc(LEN);
    scanf("%d",&p1->num);
    Head=NULL;
    while(p1->num!=0)
    {
        n=n+1;
        if(n==1)
            Head=p1;
        else
            p2->next=p1;
        p2=p1;
        p1=(struct data *)malloc(LEN);
        scanf("%d",&p1->num);
    }
    p2->next=NULL;
    return Head;
}

struct data * sort(struct data * Head)
{
    struct data *p,*NewHead=NULL;
    p=NewHead=Head;
    while(NewHead->next!=NULL)
    {
        NewHead=NewHead->next;
        NewHead->next=p;
        p=NewHead;
    }
    Head->next=NULL;
    return NewHead;
}

void print(struct data * Head)
{
    struct data *p;
    p=Head;
    if(Head!=NULL)
        do
        {
            printf("%6d",p->num);
            p=p->next;
        }while(p!=NULL);
    printf("\n");
}

直接用投插法 建立完了之后直接输出

头插法？

恩 头插法 就是每次在表头和第一个节点之间插入新的元素  这样直接就是逆序

这里的话  我们可以借助栈 来实现对单链表的逆序输出

刚来论坛报到,最近玩游戏闲得慌..就来注册个这个玩玩.看你程序就知道逆序问题..
struct data * sort(struct data * Head)
{
    struct data *p,*NewHead=NULL;
    p=NewHead=Head;
    while(NewHead->next!=NULL)
    {
       NewHead=NewHead->next;
        NewHead->next=p;
        p=NewHead;
    }
    Head->next=NULL;
    return NewHead;
}
你想一直指到最后一个数,但你错了.你的NewHead->next=P运行时就指向了前一个数.而NewHead=NewHead->next;永远指向P也就是头一个结点.
你我程序出现死循环状态...


我增加了一个结点指向了下个结点。辅助作用。你自己理解。。
struct data * sort(struct data * Head)
{
    struct data *p,*NewHead=NULL,*q;
    p=NewHead=q=Head;
    q=q->next;              //下一个结点
    while(q!=NULL)
    {
        NewHead=q;          //NewHead指向下一个结点
    q=q->next;              //q指向NewHead的下一个结点。
        NewHead->next=p;
        p=NewHead;
        
    }
    Head->next=NULL;
    return NewHead;
}
好好学习,天天向上...这是我回复的第一个贴,昨天刚注册的.