| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 786 人关注过本帖
标题:用队列求杨辉三角,求大神指错
只看楼主 加入收藏
飞黄腾达
Rank: 2
等 级:论坛游民
帖 子:46
专家分:27
注 册:2013-3-14
结帖率:29.41%
收藏
已结贴  问题点数:13 回复次数:4 
用队列求杨辉三角,求大神指错
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
    int data;
    struct node *next;
}snode,*psnode;
typedef struct{
    psnode front,rear;
}Linkqueue,*pLinkqueue;
pLinkqueue creat();
void In_queue(int x,pLinkqueue Qu);
int push_queue(pLinkqueue q);
void get_queue(pLinkqueue que,int *y);
int empty(pLinkqueue q);
void Yanghui(pLinkqueue Q);
pLinkqueue creat_queue();
pLinkqueue creat_queue()
{
    pLinkqueue q;
    q=(pLinkqueue)malloc(sizeof(pLinkqueue));
    if(q)
    {
        q->front=NULL;
        q->rear=NULL;
    }
  return q;
}
void In_queue(int x,pLinkqueue Qu)
{
    psnode p;
   
    p=(psnode)malloc(sizeof(psnode));
    if(!p)
    {
        printf("内存溢出\n");
    }
    p->data=x;
    if(!empty(Qu))
    {
        Qu->front=p;
        Qu->rear=p;
    }
    else
    {
        Qu->rear->next=p;
        Qu->rear=p;
    }
}
int push_queue(pLinkqueue q)
{
    int x;
    psnode p;

   
        p=q->front;
        x=q->front->data;  
        q->front=q->front->next;
        free(p);
   
    return x;
}
void get_queue(pLinkqueue q,int *y)
{

    *y=q->front->data;

}
int empty(pLinkqueue q)
{
    if(q->front==q->rear)
        return 0;
    else return 1;
}

void Yanghui(pLinkqueue Q)
{
    int a,b,n,i;
    In_queue(0,Q);
    In_queue(1,Q);
    In_queue(0,Q);
    printf("列数为:\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        a=push_queue(Q);
        get_queue(Q,&b);
        In_queue(a+b,Q);
        printf("%d\t",a);
        if(b==0)
        {
            In_queue(0,Q);
            printf("\n");
        }
    }
}



int main()
{
    pLinkqueue Q;
    Q=creat_queue();
    Yanghui(Q);
}
我调试就在void get_queue(pLinkqueue q,int *y)
{

    *y=q->front->data;

}读取队头数据出错,一头雾水,谁能告诉我哪里错了
搜索更多相关主题的帖子: void next 杨辉三角 include 
2013-04-10 20:26
飞黄腾达
Rank: 2
等 级:论坛游民
帖 子:46
专家分:27
注 册:2013-3-14
收藏
得分:0 
有谁知道呀
2013-04-11 15:55
菜鸟成长记11
Rank: 2
等 级:论坛游民
帖 子:22
专家分:21
注 册:2012-12-11
收藏
得分:13 
// 杨辉三角.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

#define Maxsize 100

typedef struct NODE  
{  
    int data[Maxsize];  
    int rear;  
    int front;  
}CqQueue, *Cqlist;

/*
函数功能:队列的初始化
*/
Cqlist InitCQ(Cqlist Queue)  
{
    Queue = (Cqlist)malloc(sizeof(CqQueue));
    if (!Queue)
    {
        printf("Memory allocation is failure!\n");
    }
    Queue->front = 0;
    Queue->rear = 0;

    return Queue;
}
/*
函数功能:从队头删除元素
*/
Cqlist DeleteQueue(Cqlist Queue, int *temp)
{
    if (Queue->rear == Queue->front)
        return Queue;
    Queue->front = (Queue->front + 1) % Maxsize;//(Queue->front + 1)%Maxsize, (Queue->rear + 1) % Maxsize; 形成循环队列  
    *temp = Queue->data[Queue->front];
    Queue->data[Queue->front] = 0;

    return Queue;  
}  
/*
函数功能:查找队头元素
*/
Cqlist GetHeadQueue(Cqlist Queue, int *x)
{
    if (Queue->rear == Queue->front)
        return Queue;
    *x = Queue->data[(Queue->front + 1) % Maxsize];

    return Queue;
}
/*
函数功能:从队尾插入元素
*/
Cqlist EnterQueue(Cqlist Queue, int e)
{
    Queue->rear = (Queue->rear + 1) % Maxsize;
    if (Queue->rear == Queue->front)
        printf ("The queue is full !");
    else
        Queue->data[Queue->rear] = e;

    return Queue;
}
/*
函数功能:打印杨辉三角
*/
void PascalTriangle(Cqlist Queue, int len)
{
    int temp, x, L, n,m;

    Queue = InitCQ(Queue);
    Queue = EnterQueue(Queue, 1);
    for (n=2; n<=len; n++)
    {
        for(m=len; m>n-1; m--)
                printf("  ");
        Queue = EnterQueue(Queue, 1);
        for (L=1; L<=n-2; L++)
        {
            
            Queue = DeleteQueue(Queue, &temp);
            printf("%4d", temp);
            Queue = GetHeadQueue(Queue, &x);
            temp = temp + x;
            Queue = EnterQueue(Queue, temp);
        }
        Queue = DeleteQueue(Queue, &temp);
        printf("%4d", temp);
        printf("\n");
        Queue = EnterQueue(Queue, 1);
    }
    while (Queue->rear != Queue->front)
    {
        Queue = DeleteQueue(Queue, &temp);
        printf("%4d", temp);
    }
    printf("\n");
}


int main(void)
{
    Cqlist Queue;
    int len;

    printf("please input the size of the pascal triangle:\n 改程序中n<=13才能打印");
    //n的取值与设置的每次空格输入个数和数据输出位数有关
    scanf ("%d" , &len);
    PascalTriangle(Queue, len);

    return 0;
}
2013-04-15 17:17
菜鸟成长记11
Rank: 2
等 级:论坛游民
帖 子:22
专家分:21
注 册:2012-12-11
收藏
得分:0 
这个完全符合要求。如果你需要改范围的话要注意同时修改输出是的空格数和字符数
2013-04-15 17:19
飞黄腾达
Rank: 2
等 级:论坛游民
帖 子:46
专家分:27
注 册:2013-3-14
收藏
得分:0 
回复 4楼 菜鸟成长记11
谢谢,我就是想搞清楚我错在哪里,大神看得出来吗
2013-04-17 22:39
快速回复:用队列求杨辉三角,求大神指错
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021134 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved