c语言 链队基础功能

#include<stdio.h>
#include <stdlib.h>
#include<string.h>
typedef char String[30];
typedef struct QNode{//链表队列
    String data;
    struct QNode *next;
}Qnode,* LinkQueueNode;

typedef struct{
    LinkQueueNode front;
    LinkQueueNode rear;
}QFrontAndRear;

//节点域 ->队头
//节点域 ->队尾

int initLinkQueue(QFrontAndRear *LQ){
    LQ->front=LQ->rear=(LinkQueueNode)malloc(sizeof(Qnode));
    if(LQ->front == NULL)return 0;
    LQ->front->next=NULL;
    return 1;
}

int LinkQueueEmpty(QFrontAndRear LQ){
    if(LQ.front == LQ.rear)return 1;
    else return 0;
}

int LinkQueueLength(QFrontAndRear Q){
    LinkQueueNode p;
    int n=0;
    if(Q.front == Q.rear)return 0;
    p = Q.front->next;//进入数据链表区域
    while(p){
        n++;
        p=p->next;
    }
    return n;
}

int LinkQueueGetHead(QFrontAndRear Q,String e){
    if(Q.front == Q.rear)return 0;
    strcpy(e,Q.front->next->data);
    return 1;
}
// 节点域 -> 队头数据域 -> 数据
int LinkQueueEnter(QFrontAndRear *Q,String e){//入链队
    LinkQueueNode p =(LinkQueueNode)malloc(sizeof(Qnode));
    if(p==NULL)return 0;
    strcpy(p->data,e);
    p->next = NULL;
    Q->rear->next = p;
    Q->rear = p;
    return 1;
}

int LinkQueueOut(QFrontAndRear *Q,String e){//出链队
    LinkQueueNode p;
    if(Q->rear == Q->front)return 0;
    strcpy(e,Q->front->next->data);
    p = Q->front->next;
    Q->front->next = p->next;
    if(Q->rear == p){
        Q->rear = Q->front;
    }
    free(p);
    return 1;
}
// 头链队 front|空| -> |数据A| -> |数据B|
//          e             p
//                      front -> |数据B|

void LinkQueueTravers(QFrontAndRear *Q){
    LinkQueueNode p = Q->front->next;
    while(p){
        printf("%s\n",p->data);
        p = p->next;
    }
}

main(){
QFrontAndRear Q;
String a = "dsadsadwdasadw";
String b = "||";
initLinkQueue(&Q);
if(LinkQueueEmpty(Q))printf("Empty\n");
LinkQueueEnter(&Q,a);
LinkQueueEnter(&Q,b);
printf("%d\n",LinkQueueLength(Q));
LinkQueueTravers(&Q);
LinkQueueOut(&Q,a);
printf("%d\n",LinkQueueLength(Q));
LinkQueueTravers(&Q);

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值