데이터 구조 - 순서 표 기본 구조

8978 단어 데이터 구조
1. 순서 표 의 저장 유형
#include 
using namespace std;
#define MaxSize 50
typedef int ElemType;

typedef struct {
    ElemType *data;
    int length;
}SqList;

2. 순서 표 의 기본 동작
///              i     。
bool ListInsert(SqList &L, int i, ElemType e){

    if(i<1 || i>L.length+1)
        return false;
    if (L.length>=MaxSize)
        return false;
    for(int j = L.length; j>=i; --j)
        L.data[j] = L.data[j-1];
    L.data[i-1] = e;
    L.length += 1;
    return true;
}

///     i     ，     e
bool ListDelete(SqList &L, int i, ElemType &e)
{

    if(1>i || i>L.length)
        return false;

    e = L.data[i-1];
    for(int j=i;j<L.length;++j)
        L.data[j-1] = L.data[j];
    L.length -= 1;

    return true;
}

///     。    e        
int LocateElem(SqList L, ElemType e)
{
    int i = 0;
    for(;i<L.length;++i)
        if(L.data[i] == e)
            return i+1;

    return 0;
}

///             （   ）
void ListPrint(SqList L)
{
    for(int i=0;i<L.length;++i)
    {
        cout<<L.data[i]<<' ';
    }
    cout<<'
';
}

주: 참고 자료 인.
데이터 구조 - 그림 - C 언어 - 인접 행렬 - 그림 의 옮 겨 다 니 기
Monaco Editor에서 언어 구성 확장

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage