PTA数据结构与算法题目集（中文） 函数题(2)

4-6 带头结点的链式表操作集

code:

List MakeEmpty()
{
    List L;
    L = (List)malloc(sizeof(struct LNode));
    L->Data = NULL;
    L->Next = NULL;
    return L;
}
Position Find( List L, ElementType X )
{
    List p = L;
    while(p && p->Data!=X) {
        p = p->Next;
    }
    if(p && X==p->Data) {
        return p;
    } else {
        return ERROR;
    }
}
bool Insert( List L, ElementType X, Position P )
{
    List r = L;
    List pre = L;
    while(r && P!=r) {
        pre = r;
        r = r->Next;
    }
    if(r==P) {
        List p = (List)malloc(sizeof(struct LNode));
        p->Data = X;
        p->Next = r;
        pre->Next = p;
        return true;
    }
    printf("Wrong Position for Insertion\n");
    return false;
}
bool Delete( List L, Position P )
{

    List r = L;
    List pre = L;
    while(r && r!=P)
    {
        pre = r;
        r = r->Next;
    }
    if(r==P) {
        pre->Next = P->Next;
        free(P);
        List k = pre->Next;
        return true;
    }
    printf("Wrong Position for Deletion\n");
    return false;
}

P.S:这道题需要写四个函数，分别是链表的置空，查询某个元素，还有元素的插入和删除，都是一些链表的基本操作，题中的链表是有头节点的，而开始的题中的链表是没有使用头节点的，这个与前面的有一些区别，其实拥有头节点的链表更容易操作，在插入时不用考虑是否是第一个结点了，更加好写些，同样要注意Find函数，它需要返回的是这个元素的Position，而它是一个指针变量，而不是代表其位置的整型变量。

4-7 在一个数组中实现两个堆栈

P.S:很头疼，这一题没有通过，报的错误也是十分无奈，超时，所以也不知道怎样去解决这个问题，如何去优化代码，这道题其实是一个数组嘛，两个栈的栈底在两头，设计应该就是这样，但是给我报超时错误，暂时先放下吧，以后通过再补上来。

更新：补上成功的code，今天突然再次提交，居然就通过了，看来我的想法是没有问题的^_^

code:

Stack CreateStack( int MaxSize )
{
    Stack S = (Stack)malloc(sizeof(struct SNode));
    S->MaxSize = MaxSize;
    S->Data = (ElementType *)malloc(sizeof(ElementType)*MaxSize);
    S->Top2 = MaxSize;
    S->Top1 = -1;
    return S;
}
bool Push(Stack S, ElementType X, int Tag){
    if(S->Top1+1 == S->Top2){
        printf("Stack Full\n");
        return false;
    }else{
        if(Tag == 1){
            S->Top1++;
            S->Data[S->Top1] = X;
        }else{
            S->Top2--;
            S->Data[S->Top2] = X