Digital Sort строки - C++ WinAPI - Ответ 4530411

spis *DigitalSort(spis *&S, int L)
{
 int j,i,d;
 spis *p;
 tle Q[4000];
 for (j=L;j>=0;j--)
  {
   for (i=0;i<256;i++)
    Q[i].tail=(spis *)&Q[i].head;
   p=S;
   while (p) 
     {
      d=p->digit[j];
      Q[d].tail->next=p; // здесь краш
      Q[d].tail=p; 
      p=p->next; 
     }
   p=(spis*)&S;
   for (i=0;i<256;i++)
    {
     if (Q[i].tail!=(spis *)&Q[i].head) 
      {
       p->next=Q[i].head;
       p=Q[i].tail;
      }
    }
   p->next=NULL; 
  }
}

Q[i].tail=(spis *)&Q[i].head;
p=(spis*)&S;

spis *DigitalSort(spis *&S, int L)
{
 int j,i;
 int d;
 spis *p;
 tle Q[4000];
 for (j=L-1;j>=0;j--) {
     for (i=0;i<4000;i++)
         Q[i].tail=(spis *)&Q[i].head;
     p=S;
     while (p) {
           d=int(p->key[j])+128;         
           Q[d].tail->next=p;
           Q[d].tail=p; 
           p=p->next; 
     }
     p=(spis*)&S;
     for (i=0;i<4000;i++) {
         if (Q[i].tail!=(spis *)&Q[i].head) {
            p->next=Q[i].head;
            p=Q[i].tail;
         }
     }
     p->next=NULL;
 }
}