数据结构:链队列

professor's code:

#include <stdio.h>
#include <malloc.h>

/**
 * 链队列的节点.
 */
typedef struct LinkNode{
    int data;
    LinkNode* next;
}*LinkNodePtr;

/**
 * 链队列.
 */
typedef struct LinkQueue{
    LinkNodePtr front;
    LinkNodePtr rear;
}*LinkQueuePtr;

/**
 * Construct an empty queue.
 */
LinkQueuePtr initQueue(){
    LinkQueuePtr resultPtr = (LinkQueuePtr)malloc(sizeof(struct LinkQueue));
    //The header, the data is not useful.
    LinkNodePtr headerPtr = (LinkNodePtr)malloc(sizeof(struct LinkNodePtr));
    headerPtr->next = NULL;
    
    resultPtr->front = headerPtr;
    resultPtr->rear = headerPtr;
    return resultPtr;
}//Of initQueue

/**
 * Output the queue.
 */
void outputLinkQueue(LinkQueuePtr paraQueuePtr){
    LinkNodePtr tempPtr = paraQueuePtr->front->next;
    while (tempPtr != NULL) {
        printf("%d ", tempPtr->data);
        tempPtr = tempPtr->next;
    }//Of while
    printf("\r\n");
}//Of outputLinkQueue

/**
 * Enqueue.
 */
void enqueue(LinkQueuePtr paraQueuePtr, int paraElement) {
    //Step 1. Create a new node
    LinkNodePtr tempNodePtr = (LinkNodePtr)malloc(sizeof(struct LinkNode));
    tempNodePtr->data = paraElement;
    tempNodePtr->next = NULL;
    
    //Step 2. Link to the existing rear
    paraQueuePtr->rear->next = tempNodePtr;
    
    //Step 3. It is the new rear
    paraQueuePtr->rear = tempNodePtr;
}//Of enqueue

/**
 * Dequeue.
 * @return The value of the header
 */
int dequeue(LinkQueuePtr paraQueuePtr) {
    int resultValue;
    LinkNodePtr tempNodePtr;

    //Step 1. Is the queue empty?
    if (paraQueuePtr->front == paraQueuePtr->rear) {
        printf("The queue is empty.\r\n");
        return -1;
    }//Of if

    //Step 2. Change the queue.
    tempNodePtr = paraQueuePtr->front->next;
    resultValue = tempNodePtr->data;
    paraQueuePtr->front->next = paraQueuePtr->front->next->next;

    if (paraQueuePtr->rear == tempNodePtr) {
        paraQueuePtr->rear = paraQueuePtr->front;
    }//Of if

    //Step 3. Free space.
    // free(tempNodePtr);
    tempNodePtr = NULL;

    //Step 4. Return.
    return resultValue;
}//Of enqueue
    
/**
 * Unit test.
 */
void testLinkQueue(){
    LinkQueuePtr tempQueuePtr;
    tempQueuePtr = initQueue();
    enqueue(tempQueuePtr, 10);
    enqueue(tempQueuePtr, 30);
    enqueue(tempQueuePtr, 50);

    outputLinkQueue(tempQueuePtr);

    printf("dequeue gets %d\r\n", dequeue(tempQueuePtr));
    printf("dequeue gets %d\r\n", dequeue(tempQueuePtr));
    printf("dequeue gets %d\r\n", dequeue(tempQueuePtr));
    printf("dequeue gets %d\r\n", dequeue(tempQueuePtr));

    enqueue(tempQueuePtr, 8);
    outputLinkQueue(tempQueuePtr);
}//Of testLinkQueue
 
/**
 * The entrance.
 */
int main(){
    testLinkQueue();
    return 1;
}//Of main
 

---------------------------------------------------------------------------------------------------------------------------------

my code:

 

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
    int data;
    node* next;
}* nodeptr;

typedef struct queue
{
    nodeptr front;
    nodeptr rear;
}* queueptr;

queueptr init()
{
    queueptr temptr = (queueptr)malloc(sizeof(queue));//创建队列
    nodeptr headptr = (nodeptr)malloc(sizeof(node));//创建链表
    headptr->next = NULL;
    temptr->front = headptr;
    temptr->rear = headptr;
    return temptr;
}

void enqueue(queueptr temqueueptr,int element)
{
    //创建一个新的结点
    nodeptr newnode = (nodeptr)malloc(sizeof(node));
    newnode->data = element;
    newnode->next = NULL;
    //链接
    temqueueptr->rear->next = newnode;
    temqueueptr->rear = newnode;
}

void print(queueptr temqueueptr)
{
    nodeptr temptr = temqueueptr->front->next;
    while (temptr != NULL)
    {
        printf("%d\n", temptr->data);
        temptr = temptr->next;
    }
    printf("\n");
}

int dequeue(queueptr temqueueptr)
{
    int resultValue;
    nodeptr tempNodePtr;
    if (temqueueptr->front == temqueueptr->rear)
    {
        printf("The queue is empty.\n");
        return -1;
    }

    tempNodePtr = temqueueptr->front->next;
    resultValue = tempNodePtr->data;
    temqueueptr->front->next = temqueueptr->front->next->next;

    if (temqueueptr->rear == tempNodePtr) 
    {
        temqueueptr->rear = temqueueptr->front;
    }
    tempNodePtr = NULL;
    return resultValue;
}


int main()
{
    queueptr temptr = init();
    enqueue(temptr, 10);
    enqueue(temptr, 30);
    enqueue(temptr, 50);
    print(temptr);
    for (int i = 0; i < 4; i++)
    {
        dequeue(temptr);
        print(temptr);
    }
    return 0;
}

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值