【数据结构】线性结构——初始化

　　　初始化，通过指把变量赋为初始值，把某对象设为默认状态。对线性结构的初始化，无论是顺序存储还是线性存储，都是指将线性结构的某种具体表示初始设为空（空线性表，空栈，空队列）。　　

链式存储

（一）单链表

LinkList InitiateLinkList()
{
    LinkList head;    //头指针
    head=malloc(sizeof(Node));  //动态构建一个结点，它是头结点
    head->next=NULL;  //头结点没有后继结点
    return head;
}

（二）链栈

void InitStack(LkStk *LS)
{
    LS=(LkStk *)malloc(sizeof(LkStk));    
    LS->next=NULL;
}

（生成一个结点，将该结点的next域设置为NULL）

（三）链队列

void InitQueue(LkQue *LQ)
{
    LkQueNode *temp;
    temp=(LkQueNode *)malloc(sizeof(LkQueNode));   //生成队列的头结点
    LQ->front=temp;                        //队列头指针指向队列头结点
    LQ->rear=temp;                         //队列尾指针指向队列尾结点
    (LQ->front)->next=NULL;                
}

小编有话说：

　　　通过初始化的定义我们可以知道代码的思路，通过具体代码的实例，我们可以发现，链式存储的初始化定义主要包括：构建结点（且，该结点的指针域为空），确定指针的指向。

顺序存储

　　　由于顺序结构自身的特性，因此初始化只需将各指针位置设置为0。

（一）栈

int InitStack(SeqStk *stk)
{
    stk->top=0;
    return 1;
}

（二）队列

void InitQueue(CycQue CQ)
{
    CQ.front=0;
    CQ.rear=0;
}

小结

　　　通过对比总结，我们可以发现，线性结构的定义与运算的代码很有规律，只要我们能正确画出示意图，代码自然可以写出来。
　 注：初始化作为一种运算，在定义结构之后。结构定义见：链式存储 顺序存储

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!