Сортировка в списе

[nikzntu]

нужно зранить данные (номер диска, кол-во исполнителей, год выпуска ) в двухсвязном списке, создать функцию поиска по имени артиста (сделано) и отсортировать список по году издания методом шелла. С последним возникли вопросы , как его реализовать в списке

 #include<iostream>
#include<conio.h>
#include<string.h>
using namespace std;

struct Disc
{
  int number,artist_quantity,year;
  char Name[20],AllArtists[256];
string Art;
};

struct elem{
  Disc data;
    elem *prev,*next;
    };
   
elem *first,*last,*cur;
char SearchName[30];
int n; 

void Add(){
    int h;
    elem *el=new elem;
    cout<<"Enter Dics number:"; 
    cin>>el->data.number;
    cout<<"Enter Dics Name:"; 
    cin>>el->data.Name;
    cout<<"Enter Artist quantity:"; 
    cin>>h;

      string **Art=new  string*[h];
for(int k=0; k<2;k++)
Art[k]=new  string[2];

    cout<<"Enter Artists:";

        cin>>el->data.AllArtists;
    cout<<"Enter Year:"; 

    cin>>el->data.year;

    if(first==NULL){
        el->prev=NULL;
        el->next=NULL;
        first=el;
        last=first;
    } 
    else
        if(first->next==NULL){
            el->prev=first;
            el->next=NULL;
            first->next=el;
            last=el;
        } 
        else {
            el->prev=last; 
            el->next=NULL;
            last->next=el;
            last=el;
        }
}

bool Find(elem *el){
    for(int i=0;i<n;i++)
        if(strstr(el->data.AllArtists,SearchName)) return true;  //поиск последовательности SearchName в строке AllArtists
    return false;
}

void show(){
    cout<<cur->data.number<<" "<<cur->data.Name<<" "<<cur->data.artist_quantity<<" "<<cur->data.AllArtists<<' '<<cur->data.year<<endl;
}

void main(){
    int i;
    cout<<"Enter Disc quantity:"; cin>>n;
    for(i=0;i<n;i++)
        Add();
    cout<<"Enter the name of artist which disk of you want to find:"; 
    cin>>SearchName;
    cur=first;
    for(i=0;i<n;i++){
        if(Find(cur)){show();
        }
        cur = cur->next;
    }
    getch();
}

[wyvern]

В конце функции Add() добавляешь обработку следующего действия. Если год меньше года элемента, на который ты сейчас смотришь, то пихаешь его на это место...

И постарайся использовать глобальные переменные реже...

[wyvern]

вместо

else
        if(first->next==NULL){
            el->prev=first;
            el->next=NULL;
            first->next=el;
            last=el;
        } 
        else {
            el->prev=last; 
            el->next=NULL;
            last->next=el;
            last=el;
        }

надо

else{
    elem *spisok;
    spisok = first;
    while(1){
        if(spisok->next == NULL)break;
        if(spisok->data.year > el->data.year)break;
        spisok = spisok->next;
    }
    // Здесь вставляешь
}

Как-то так