PTA 데이터 구조 순서 표 조작 집합

1971 단어 C 언어
  • 6 - 1 순서 표 - 결점 (50 분) 을 삽입 하여 순서 표를 만 들 고 순서 표 에 결점 을 삽입 합 니 다.순서 표 구 조 는 다음 과 같다. 
    typedef char ElemType;
typedef struct 
{
	ElemType data[MaxSize];
   	int length;
} SqList;
    함수 인터페이스 정의: 
    void DispList(SqList *L);  //     ,           。
bool ListInsert(SqList *&L,int i,ElemType e);  //     i          ，     ，  TRUE,    FALSE.
    심판 테스트 프로그램 샘플: 
    void InitList(SqList *&L);	//        .       。
void DispList(SqList *L);  //     ,           。
bool ListInsert(SqList *&L,int i,ElemType e);  //     i          ，     ，  TRUE,    FALSE.
    입력 샘플: 여기 서 입력 그룹 을 제시 합 니 다.예 를 들 어 
    
#include 
#include 
#define MaxSize 1000
typedef char ElemType;
typedef struct 
{
	ElemType data[MaxSize];
   	int length;
} SqList;
void InitList(SqList *&L);	//      
void DispList(SqList *L);
bool ListInsert(SqList *&L,int i,ElemType e);

int main()
{
	SqList *L;
	ElemType e,ch;
	int i=1;
	InitList(L);
	while((ch=getchar())!='
    ')
	{
		ListInsert(L,i,ch);  // L  i        ch
		i++;
	}
	DispList(L);
	scanf("
    %d %c",&i,&ch);
	if ( ListInsert(L,i,ch))
			DispList(L);
}

/*          */
    출력 사례: 여기 서 해당 하 는 출력 을 드 립 니 다.예 를 들 어 
    abcdefghijk
5 X
  • 제출 버 전:
  • void DispList(SqList *L) {     int i;     for(i = 0;i < L->length;i++)   printf("%c ",L->data[i]);     printf(""); } bool ListInsert(SqList *&L,int i,ElemType e){      if(i < 1 || i > L->length+1 || L->length == MaxSize)            return false;       int j;        i--;        if(i >= L->length){         L->data[i] = e;         L->length++;       }         else{        for(j = L->length;j > i;j--){           L->data[j] = L->data[j-1];         }          L->data[i] = e;              L->length++;       }          return true; }
    • Hive HQL 연습
    이 진 트 리 의 만 들 기, 옮 겨 다 니 기

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

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