Сортировка односвязного списка

[amerhant]

Посмотрите пожалуйста свежим взглядом на функцию sort не могу понять что не правильно она зациклятся(((

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <iostream.h>
struct Node{
	int d;
	char *NM;
	Node *next;
};
Node * first(FILE * fp){
	int d;
	fscanf(fp,"%d",&d);
	char str[50];
	fgets(str,50,fp);
	int strln=strlen(str);
	Node *pv=new Node;
	pv->NM=new char [strln+1];
	strcpy(pv->NM,str);
	pv->d=d; pv->next=0;
	return pv;
}
void add(Node **pend, FILE * fp){
	int d;
	fscanf(fp,"%d",&d);
	char str[50];
	fgets(str,50,fp);
	int strln=strlen(str);
	Node *pv=new Node;
	pv->NM=new char [strln+1];
	strcpy(pv->NM,str);
	pv->d=d; pv->next=0;
	(*pend)->next=pv;
	*pend=pv;
}
void sort(Node **pbeg,Node **pend)
{
Node *f=*pbeg;
Node *temp=0;
Node *tmp=0;
Node *pv=f->next;
int l=0;
int min;
while (f->next){
min=f->d;
l=0;
pv=f->next;
while(pv){
	if(pv->d<min)
	{
	min=pv->d;
	l++;
	tmp=pv;
	}
pv=pv->next;
}
	if(l>0)
	{
		if(f==*pbeg) {*pbeg=tmp;}
		temp=f->next;
		f->next=tmp->next;
		tmp->next=temp;
		f=temp;
	}
	else {f=f->next;}
	}

}
void print(Node *pv)
{
while (pv){
	printf("%d %s",pv->d,pv->NM);
	pv=pv->next;
	}
}

int main(){
clrscr();
FILE * fp;
fp=fopen("D:\\WORK\\TC\\7.txt","r+");
if (fp==NULL)
{
	printf("Ochibka otkritia fila 7.txt");
}
Node *pbeg=first(fp);
Node *pend=pbeg;
while(!feof(fp))
{
add(&pend,fp);
}
Node *pv=pbeg;
print(pv);
printf("\n\n");
sort(&pbeg,&pend);
print(pv);
	fclose(fp);
	while(pv)
	{
	delete[]pv->NM;
	pv=pv->next;
	}
	getch();
	return 0;
}

[blackbanny]

что то у тебя много кода, попробуй переделать сортировку методом вставок по аналогии:

list *sort(list *ph)			// функция возвращает заголовок нового списка
 { list *q, *out, *p , *pr;
 out = NULL;                    // выходной список пуст
 while (ph !=NULL)              // пока не пуст входной список
	  { q = ph; ph = ph->next;  // исключить очередной
								// поиск места включения
	  for ( p=out,pr=NULL; p!=NULL && q->val>p->val; pr=p,p=p->next);
	  if (pr==NULL)             // включение перед первым
		   { q->next=out; out=q; }
	  else                      // иначе после предыдущего
		   { q->next=p; pr->next=q; }
	  }
 return out; }