데이터 구조 순서 표 의 기본 조작

대학원 데이터 구조 코드 정 리 는 모두 대학원 자격증 단계 에 이 르 렀 습 니 다. 주로 자신 이 남 겨 두 고 보면 설명 을 많이 하지 않 습 니 다. 만약 에 초보 자 라면 다른 상세 한 게시 물 을 참고 할 수 있 습 니 다.
자기 코드
#include
#include 
#define MaxSize 100
typedef int EleType;
typedef struct
{
    EleType data[MaxSize];
    int length;
} SqList;
//   
void InitList(SqList &L)
{
    if(&L==NULL)
    {
        return;
    }
    L.length=0;
    return;
}
//   
int LengthList(SqList &L)
{
    if(&L==NULL)
    {
        return 0;
    }
    return L.length;
}
//  
bool ListInsert(SqList &L,int i,EleType e)
{
    int j;
    if(i<1||i>L.length+1)
        return false;
    if(L.length>MaxSize)
        return false;
    for(j=L.length; j>=i; j--)
        L.data[j]=L.data[j-1];
    L.data[i]=e;
    L.length++;
    return true;
}
//  
bool ListDelete(SqList &L,int i,EleType &e)
{
    int j;
    if(i<1||i>L.length+1)
        return false;
    if(L.length>MaxSize)
        return false;
    for(j=L.length; j>=i; j--)
        L.data[j]=L.data[j-1];
    L.data[i]=e;
    L.length++;
    return true;
}
//    
int ListFind(SqList &L,EleType e)
{
    int i;
    for(i=0; iL.length+1)
    {
        return 0;
    }
    return L.data[i-1];
}
//      
bool EmptyList(SqList &L)
{
    if (L.length==0)
    {
        return true;
    }
    return false;
}
//  
void PrintList(SqList &L)
{
    int i;
    if (EmptyList(L))
    {
        printf("NULL
"); return; } for (i=0; iMaxSize) return false; L.data[L.length]=e; L.length++; return true; } int main() { SqList L; InitList(L); PrintList(L); ListInsert_End(L,1); ListInsert_End(L,2); ListInsert_End(L,3); ListInsert_End(L,4); ListInsert_End(L,5); ListInsert(L,2,9); PrintList(L); return 0; }

좋은 웹페이지 즐겨찾기