PTA--双向链表模拟Deque

ThreeWater-

于 2016-11-23 11:06:04 发布

阅读量685

点赞数

CC 4.0 BY-SA版权

分类专栏： Deque PTA

本文链接：https://blog.youkuaiyun.com/tree__water/article/details/53302384

这篇博客详细介绍了如何利用双向链表来模拟双端队列（Deque），重点强调了实现过程中的关键细节和注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//最重要的是细心

#include <stdio.h>
#include <stdlib.h>
#include <cstring>
#define ElementType int
#define ERROR 1e5
typedef enum { push, pop, inject, eject, end } Operation;
typedef struct Node *PtrToNode;
struct Node
{
    ElementType Element;
    PtrToNode Next, Last;
};
typedef struct DequeRecord *Deque;
struct DequeRecord
{
    PtrToNode Front, Rear;
};
Deque CreateDeque()
{
    Deque q=(Deque)malloc(sizeof(struct DequeRecord));
    q->Front=(PtrToNode)malloc(sizeof(struct Node));
    q->Front->Last=NULL;
    q->Rear=q->Front;//初始状态头和尾指向同一个位置
    q->Rear->Next=NULL;
    return q;
}
//Insert item X on the front end of deque D.
int Push( ElementType X, Deque D )
{
    struct Node* tmp=(struct Node *)malloc(sizeof(struct Node));
    tmp->

最低0.47元/天解锁文章