순서표를 이용하여 정렬을 삽입하는 기능을 쓰다

헤더 파일

#ifndef _SEQUENCELIST_H
#define _SEQUENCELIST_H

#define SIZE 20
#define SUCCESS	10000 
#define FAILURE	100001

typedef int Elemtype;
struct Sequencelist
{
	int length;                 // 
	Elemtype *data;                  // 
};
typedef struct Sequencelist SeList; // Selist

// 
int SequenceInit(SeList *l);   // ， l
int SequenceTraverse(SeList l, void (*p)(Elemtype));   // 
int Sequencesort(SeList *l,int p,Elemtype e);

#endif

사용자 정의 함수

#include "Sequencelist.h"
#include 

int Sequencesort(SeList *l,int p,Elemtype e)
{
	if(NULL == l || NULL == l -> data)
	{
		return FAILURE;
	}
	
	if(p > l->length + 1 || l->length >= SIZE || p < 1)
	{
		return FAILURE;
	}
	
	int i, k;
	if(p == 1)
	{
		l -> data[0] = e;
		l -> length++;
	
		return SUCCESS;
	}
	else
	{
		for(i = 0; i < l -> length; i++)
		{
			if(e < l -> data[i])
			{
				for(k = 0; k < l -> length -i ; k++)
				{
					l -> data[l -> length - k] = l -> data[l -> length - 1 - k];
				}
				l -> data[i] = e;
				l -> length++;
				
				return SUCCESS;
			}
		}
		l->data[l->length] = e;
		l->length++;
		return SUCCESS;
	}
}

int SequenceTraverse(SeList l, void (*p)(Elemtype)) // 
{
	if(NULL == p)
	{
		return FAILURE;
	}
	
	int i;
	for(i = 0; i < l.length; i++)
	{
		p(l.data[i]);
	}
	
	return SUCCESS;
}

main 함수

#include "Sequencelist.h"
#include 
#include 
#include 

void print(Elemtype e)
{
	printf("%d ",e);
}

int main()
{
	int ret, i,*p;
	SeList list;
	srand(time(NULL));
	
	printf(" ：
");
	ret = SequenceInit(&list);  // 
	if(SUCCESS == ret)
	{
		printf(" !
");
	}
	else
	{
		printf(" !
");
	}
	printf("
");
	
	for(i = 0; i < 20; i++)
	{
 		ret = Sequencesort(&list, i + 1,rand() % 10);
		if(FAILURE == ret)
		{
			printf(" ！
");
		}
		else
		{
			printf(" ！
");
		}
	}
	SequenceTraverse(list,print);
	printf("
");
	
	return 0;
}