结构体小结

• 顺序表(有长度的数组)

typedef struct{
    
	int data[maxSize];
	int length;
}SqList;

• 单链表

typedef struct LNode{
    
	int data
	struct LNode *next;
}LNode;

• 双链表

typedef struct DLNode{
    
	int data
	struct LNode *prior;
	struct LNode *next;
}DLNode;

• 顺序栈(有头指针的数组)

typedef struct{
    
	int data[maxSize];
	int top;
}SqStack;

• 链栈(头插法的单链表)

typedef struct LNode{
    
	int data
	struct LNode *next;
}LNode;

• 顺序队列(有头，尾指针的数组)

typedef struct{
    
	int data[maxSize];
	int front,rear;
}SqQueue;

• 链队列

typedef struct LNode{
    
	int data
	struct LNode *next;
}QNode;

typedef struct{
    
	QNode *front;
	QNode *rear;
}LiQueue;