数据结构(可能考）

(顺序表)假设顺序表L中的数据元素按递增排列,设计算法在顺序表中插入元素x,要求插入后不改变其递增排列特性,并要求时间尽可能少(用L->形式)。
int InsertData_SequenList(SequenList *L,elemtype x)
{ int i;
i=L->last;
if(i>=MAXSIZE-1) //表满,显示溢出,函数返回0
return 0;
while( i>=0&&L->data[i]>x) //从后向前搜索插入位置
{ ____; //移动元素
i--;
}
____; //插入x
L->last ++;
return 1;
}

在线性表的顺序存储中，元素之间的逻辑关系是通过______________相邻决定的；在线性表的链接存储中，元素之间的逻辑关系是通过____决定的。

当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用____存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用____存储结构为宜。

void InsertDataSet( LinkList *head, elemtype x)

{ LinkList *p = head, *q;

while( p->next!=NULL&& p->next->data < x )

p = p->next; /*搜索插入位置*/

q = ( LinkList *) ____(____); /*申请新结点*/

____; /*放入插入值*/

____; /*插入新结点*/

p->next = q;

}

int subset(LinkList la, LinkList lb)

{

LinkNode * pa,*pb;

pa=____;

while(pa)

{

pb=____;

while(pb&&(pb->data!=pa->data))

pb=pb->next;

if(!pb) return 0;

pa=____;

}

return 1;

}

void priorset(DuLinkList &la)

{

p=la;q=la->next;

while(q!=la)

{

q->prior=p;

p=q;

____;

}

____;

}

int Push_LinkedStack(LinkedStack top, elemtype x )

{ 

        LinkedStackNode *node; 

        node = (LinkedStackNode *) malloc ( sizeof(LinkedStackNode) );

        if (node==NULL)

                return 0;    

         else

         { 

                 ___________________________;

                 ___________________________;

                 ___________________________;

                 return 1; 

        }

}

int  Enter_SequenQueue(SequenQueue  *Q, elemtype x )

{ 

        if (SequenQueue_Full(Q))

               return 0;  

         ______________________________________= x; 

         Q->rear = __________________________; 

         return 1; 

}

int  Enter_LinkedQueue(LinkedQueue   Q, elemtype  x ) 

{   

        LinkedQueueNode   *node; 

        node = (LinkedQueueNode *) malloc ( sizeof(LinkedQueueNode) );    

        if (node == NULL)

             return 0; 

        node->data = x; 

        __________________________;

        __________________________;

        Q->rear = node; 

        return 1; 

}

int  Delete_LinkedQueue(LinkedQueue  Q, elemtype  *x)

{    

      LinkedQueueNode  * node; 

      if (Q->front == Q->rear) 

            return 0; 

      else

      {   

            node = Q->front->next; 

      *x = node ->data;  

       ______________________________________; 

       if (node == Q->rear) 

             Q->rear = Q->front; 

       ________________; 

       return 1;

 }

}