#define ListSize 100

typedef int DataType

// 顺序表
typedef struct 
{
    DataType data[ListSize];
    int length;
} SeqList;

// 单链表
typedef struct node 
{
    DataType data;
    struct node *next;
} ListNode;
typedef ListNode *LinkList;
ListNode *p;   // 定义一个指向结点的指针变量
ListList head; // 定义指向单链表的头指针

// 双向链表
typedef struct dlnode 
{
    DataType data;
    struct dlnode *prior, *next;        
} DLNode;
typedef DLNode *DLinkList;
DLinkList head;

#define StackSize 100
// 顺序栈
typedef struct 
{
    DataType data[StackSize];
    int top;
} SeqStack;
SeqStack s;

// 链栈
typedef struct stacknode
{
    DataType data;
    struct stacknode *next;        
} StackNode;
typedef StackNode *LinkStack;
LinkStack top;

#define QueueSize 100
// 顺序队列
typedef struct 
{
    DataType data[QueueSize];
    int front, rear;
} SeqQueue;
SeqQueue Q;

// 顺序循环队列
typedef struct 
{
    DataType data[QueueSize];
    int front, rear;
} CirQueue;

// 链队列
typedef struct qnode
{
    DataType data;
    struct qnode *next;
} QueueNode;

typedef struct 
{
    QueueNode *front;
    QueueNode *rear;
} LinkQueue;
LinkQueue Q;