서남교통대학 데이터 구조 연구

2005_3:
단일 링크 정렬:
단일 링크 만 들 기

//    
Employee* Create( int a[], int len)
{
	Employee* L;
	//     
	L = (Employee*)malloc(sizeof(Employee));
	L->pNext = NULL;

	Employee *prior, *pcur;
	prior = L;
	for (int i =0; i < len; i++)
	{
		pcur = (Employee*)malloc(sizeof(Employee));
		pcur->eID = a[i];		
		pcur->pNext = prior->pNext;
		prior->pNext = pcur;
		prior = pcur;
	}
	return L;
}

단일 링크 인쇄:

//    
void Print(Employee* L)
{
	if (L==NULL)
	{
		return;
	}

	Employee* p;
	p = L->pNext;
	while (p != NULL)
	{
		printf("%d,\t", p->eID);
		p = p->pNext;
	}
	//     ，p==L
	printf("
");
}

테스트 데모:

int _tmain(int argc, _TCHAR* argv[])
{
	int a[] = { 3,2,1,9,7,6,5 };
	Employee* La=Create(a, 7);
	printf("*********La:**********
");
	Print(La);
	Employee* Lb=elDsequence(La);
	printf("*********Lb:**********
");
	Print(Lb);
	printf("*********La1:**********
");
	Print(La);
	int a3=0;
	return 0;
}

테스트 결과: