数据结构与算法题目集（中文）

6-1 单链表逆转 (20 分)

List Reverse( List L ){
   
    List p,q;
    p=L;
    L=NULL;
    while(p){
   
        q=p;
        p=p->Next;
        q->Next=L;
        L=q;
    }
    return L;
}

6-2 顺序表操作集 (20 分)

List MakeEmpty(){
   
    List L;
    L=(List)malloc(sizeof(struct LNode));
    L->Last=-1;
    return L;
}
Position Find( List L, ElementType X ){
   
    int i;
    for(i=0;i<=L->Last;i++){
   
        if(L->Data[i]==X)
            return i;
    }
    return ERROR;
    
}
bool Insert( List L, ElementType X, Pos