데이터 구조 연습 문제 - 1 순서 표 의 삽입 연산
1341 단어 DataStruct
알 고 있 는 순서 표 L 은 점점 질서 가 있 고 프로그램 을 작성 하 며 X 를 선형 표 의 적당 한 위치 에 삽입 하여 선형 표 의 질서 성 을 유지 합 니 다.
input
첫 번 째 줄 입력 순서 표 요소 개수 elenum;(0 두 번 째 줄 은 순서 표 L 을 입력 하고 세 번 째 줄 은 삽입 값 X 를 입력 합 니 다.
output
출력 X 삽입 후 순서 표
sample_input
7 2 3 4 5 6 7 8 1
sample_output
1 2 3 4 5 6 7 8
#include
#include
typedef struct node{
int *a;
int length;
int Size;
}SeqList,*PList;
PList SeqList_Init(PList base,int *s,int n)
{
int i;
//base=(PList)malloc(sizeof(SeqList));
base->a=(int *)malloc(sizeof(int)*1000);
base->Size=1000;
base->length=0;
for(i=0;ia[i]=s[i];
base->length++;
}
return base;
}
void SeqList_Insert(PList base,int x)
{
int i,*q,*p;
SeqList list=*base;
for(i=0;ilength;i++){
if(base->a[i]a[i]);
for(p=&(base->a[base->length-1]);p>=q;--p)
*(p+1)=*p;
*q=x;
base->length++;
}
void SeqList_Show(PList p)
{
int i;
for(i=0;ilength);i++){
printf("%d ",p->a[i]);
}
printf("
");
}
int main()
{
SeqList aaa;
PList p=&aaa;
int n,a[1000],x,i;
scanf("%d",&n);
for(i=0;i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
데이터 구조 연습 문제 - 1 순서 표 의 삽입 연산description 알 고 있 는 순서 표 L 은 점점 질서 가 있 고 프로그램 을 작성 하 며 X 를 선형 표 의 적당 한 위치 에 삽입 하여 선형 표 의 질서 성 을 유지 합 니 다. input 첫 번 째 줄 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.