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

1584 단어 데이터 구조
순서 표 의 기본 동작 은 초기 화, 삽입, 삭제, 찾기 (값, 순서), 인쇄 등 이 있 습 니 다.
아래 코드 는 가장 기본 적 인 데이터 형식의 데이터 요 소 를 조작 하 는 것 입 니 다. 사용자 정의 데이터 형식 에 대한 조작 은 이것 을 볼 수 있 습 니 다. 순서 표 로 학생 들 의 정보 관 리 를 실현 합 니 다.
#include
#include
#define MaxSize 50  //         

//ElemType       
typedef int ElemType;


//ElemType         
//typedef struct StudentMsg{
//    int no;   //     
//    string name;//     
//    float score[3];//     
//}ElemType;


//        
//       
typedef struct{
    ElemType data[MaxSize];//ElemType            ,         ,            
    int length;  //      
}SqList;
////       
//typedef struct{
//    ElemType *data; //      ,      
//    int length;
//}SqList;


//1.       
void InitList(SqList &L)
{
    L.length=0;//      0
}


//2.        --   i     e
int ListInsert(SqList &L,int i,ElemType e)
{
    if(i<1||i>L.length+1) //           
        return -1;
    if(L.length>=MaxSize)//           
        return 0;
    for(int a=L.length;a>=i;a--)//         ,     i             ,     e     i
        L.data[a]=L.data[a-1];
    L.data[i-1]=e;
    L.length++;//      ,   1
    return 1;
}


//3.        --    i    
int ListDelete(SqList &L,int i,ElemType &e)
{
    if(i<1||i>L.length)//            
        return 0;
    e=L.data[i-1];
    for(int a=i;a

좋은 웹페이지 즐겨찾기