lina181 2015-05-23 04:40 采纳率: 0%
浏览 1846
已采纳

反转单向链表,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;
}

  • 写回答

6条回答 默认 最新

  • 关注
     #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;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

悬赏问题

  • ¥50 为什么我版本升级之后运行速度变慢5倍??
  • ¥15 如何在gazebo中加载机械臂和机械手
  • ¥15 纯运放实现隔离采样方案设计
  • ¥20 easyconnect无法连接后缀带.com的网站,一直显示找不到服务器ip地址,但是带有数字的网站又是可以连接上的,如何解决
  • ¥15 电脑开机过商标后就直接这样,求解各位
  • ¥15 mysql , 用自己创建的本地主机和用户名 登录不上
  • ¥15 关于#web项目#的问题,请各位专家解答!
  • ¥15 vmtools环境不正常
  • ¥15 请问如何在Ubuntu系统中安装使用microsoft R open?
  • ¥15 jupyter notebook