c語言-反轉單向鏈表，C語言，運行出錯

反轉單向鏈表，C語言，運行出錯

#include
#include

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

typedef struct LNode{
int node;
struct LNode *next;
} LNode,*LinkList;

LinkList Head_Node()
{
LinkList head;
head=(LinkList)malloc(sizeof(LNode));
if(head==NULL)
{
printf("空間分配失敗\n");
return head;
}
head->next=NULL;
return head;
}

int CreateList(LinkList head)
{
int data;
char c;
LinkList p,q;
q=head;
printf("請輸入數據：");
do
{
scanf("%d",&data);
c=getchar();
p=(LinkList)malloc(sizeof(LNode));
if(p==NULL)
{
printf("空間分配失敗\n");
return -1;
}
p->node=data;
p->next=q->next;
q->next=p;
q=p;
}
while(c!='\n');
return 0;
}

LinkList Reverse(LinkList head)
{
LinkList p,q,r;
p=head;
q=head->next;
head->next=NULL;
if(q->next!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
q->next=p;
head->next=q;
return head;
}

void Output(LinkList head)
{
LinkList p;
p=head->next;
while(p)
{
printf("%d ",p->node);
p=p->next;
}
}

int main()
{
LinkList head;
head=Head_Node();
CreateList(head);
Reverse(head);
Output(head);
system("pause");
return 0;
}

最佳回答：

 #include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

typedef struct LNode{
    int node;
    struct LNode *next;
} LNode,*LinkList;

LinkList Head_Node()
{
    LinkList head;
    head=(LinkList)malloc(sizeof(LNode));
    if(head==NULL)
    {
        printf("空間分配失敗\n");
        return head;
    }
    head->node = -1;
    head->next=NULL;
    return head;
}

int CreateList(LinkList head)
{
    int data;
    char c;
    LinkList p,q;
    q=head;
    printf("請輸入數據：");
    do
    {
        scanf("%d",&data);
        c=getchar();
        if(-1 == data)
            break;

        p=(LinkList)malloc(sizeof(LNode));
        if(p==NULL)
        {
            printf("空間分配失敗\n");
            return -1;
        }
        p->node=data;
        p->next=q->next;
        q->next=p;
        q=p;
    }
    //while(c == 10);//如果是這樣你希望以什麼方式退出(這裡的10代表'\n')？
    while(1);
    return 0;
}

//你的翻轉函數有邏輯問題
LinkList Reverse(LinkList head)
{
    LinkList p,q,r;

    p = head->next;
    q = p->next;
    p->next = NULL;

    while(q->next!=NULL)
    {
        r=q->next;
        q->next=p;
        p=q;
        q=r;
    }
    q->next=p;
    head->next = q;

    return head;
}

void Output(LinkList head)
{
    LinkList p;
    p=head->next;
    while(p != NULL)
    {
        printf("%d ",p->node);
        p=p->next;
    }
    putchar(10);
}

int main()
{
    LinkList head;
    head=Head_Node();
    CreateList(head);
    Output(head);
    Reverse(head);
    printf("*********************************************************\n");
    Output(head);
    //system("pause");
    return 0;
}