데이터 구조 연습 문제 - 1 순서 표 의 삽입 연산

1341 단어 DataStruct
description
알 고 있 는 순서 표 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

좋은 웹페이지 즐겨찾기