`
chengzhi_hong
  • 浏览: 164729 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

链表 队列

F# 
阅读更多

#include "stdio.h"
#include "malloc.h"
typedef struct Node
{
    int info;
    Node *link;
}*PNode;
typedef struct LinkQueue
{
    PNode f;
    PNode r;
}*PLinkQueue;
PLinkQueue createEmpty_link()
{
    PLinkQueue plqu;
    plqu=(PLinkQueue)malloc(sizeof(LinkQueue));
    if(plqu!=NULL)
    {
        plqu->f=NULL;
        plqu->r=NULL;
    }
    else
        printf("Out of space!\n");
    return plqu;
}
int isEmpty_link(PLinkQueue plqu)
{
    return (plqu->f==NULL);
}
void enQueue_link(PLinkQueue plqu,int x)
{
    PNode p;
    p=(PNode)malloc(sizeof(Node));
    if(p==NULL)
        printf("Out of space!\n");
    else
    {
        p->info=x;
        p->link=NULL;
        if(plqu->f==NULL)
        {
            plqu->f=p;
            plqu->r=p;
        }
        else
        {
            plqu->r->link=p;
            plqu->r=p;
        }
    }
}
int frontQueue_link(PLinkQueue plqu)
{
    return (plqu->f->info);
}
int main()
{

}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics