C语言 优先队列

优先队列

优先队列相比队列多了一个功能，就是自动排序

代码实现

#include <stdio.h>
#include <malloc.h>
#include <memory.h>
#define QUETYPE char
#define SORTTYPE int

typedef struct node {
    QUETYPE data;
    struct node *next;
} QueueNode, *QueueNodePtr;

typedef struct {
    QueueNodePtr head;
    QueueNodePtr tail;
} Queue, *QueuePtr;

QueuePtr createQueue();
QueueNodePtr createQueueNode(QUETYPE key);
void insertQueue(QueuePtr q, QUETYPE key);
QUETYPE outQueue(QueuePtr q);
void deleteQueue(QueuePtr q);

/**********排序**********/

SORTTYPE sortData(QueueNodePtr q) {
    return q->d