数据结构的初始化操作汇总

                                                                                                         数据结构的初始化操作
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;
}