数据结构的初始化操作
1.顺序表的初始化:
void InitList(SqList *&L) //初始化线性表
{
L = (SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间
L -> length = 0; //置空线性表长度为0
}
2.单链表的初始化:
void InitList(LinkList *&L) //初始化线性表
{
L = (LinkList *)malloc(sizeof(LinkList)); //创建头结点
L -> next = NULL; //链表指针置空
}
3.双链表的初始化:
void InitList(DLinkList *&L) //初始化
{
L = (DLinkList *)malloc(sizeof(DLinkList)); //创建头结点
L -> prior = L -> next = NULL;
}
4.循环单链表的初始化:
void InitList(LinkList *&L) //初始化线性表
{
L = (LinkList *)malloc(sizeof(LinkList)); //创建头结点
L -> next = L;
}
5.循环双链表的初始化:
void InitList(DLinkList *&L) //初始化线性表
{
L = (DLinkList *)malloc(sizeof(DLinkList)); //创建头结点
L -> prior=L -> next = L;
}
6.顺序栈的初始化:
void InitStack(SqStack *&s) //初始化栈S
{
s = (SqStack *)malloc(sizeof(SqStack));
s -> top = -1; //栈顶指针置为-1
}
7.链栈的初始化:
void InitStack(LiStack *&s) //初始化栈s
{
s=(LiStack *)malloc(sizeof(LiStack));
s -> next = NULL;
}
8.顺序队列的初始化:
void InitQueue(SqQueue *&q) //初始化队列
{
q = (SqQueue *)malloc (sizeof(SqQueue));
q -> front = q -> rear = 0;
}
9.链队列的初始化
void InitQueue(LiQueue *&q) //初始化队列
{
q=(LiQueue *)malloc(sizeof(LiQueue));
q->front=q->rear=NULL;
}