Передача параметров в функцию (сортировка двусвязного списка)

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <string>
#include <cstring>
using namespace std;
struct List
{   string inf;
    List* next;
    List* prev;
};
void main()
{
    List* head = NULL;
    List* tail = NULL;
    List* ptrLast = NULL;
        int n,i;
        string item;
//ВВОД СПИСКА
cout<<"Vvedite N"<<endl;
cin>>n;
cout<<"Vvedite elementy"<<endl;
for (i=1;i<=n;i++)
{
cin>>item;
List *ptr=new List;
ptr->inf=item;
ptr->next=NULL;
tail=ptr;
   if (head==NULL)
       {
         head=ptr;
         ptr->prev=NULL;
         ptrLast=ptr;
       }
  else
       {
         ptr->prev=ptrLast;
         ptrLast->next=ptr;
         ptrLast=ptr;
       }
}
 
//СОРТИРОВКА СПИСКА ПУЗЫРЬКОМ (ПРОСТЫМ)
 
List*  A=new List;
List*  B=new List;
List*  D=new List;
List* U=new List;
List* ptr=new List;
int t,j;
if (n>2)
{
for (t=n;t>1;t--)
{
U=head;
    for (j=1;j<t;j++)
      {
              ptr=U->next;
           if (U->inf>ptr->inf)
                {
                            ptr=U;
                   if (j==1)
                     {
                       A=U;
                       B=ptr->next;
                       D=B->next;
                       B->prev=NULL;
                       A->prev=B;
                       A->next=D;
                       B->next=A;
                       D->prev=A;
                       head=B;
                      }
                   else 
                   if (j==n-1)
                     {
                       A=U;
                       ptr=A;
                       B=ptr->next;
                       D=ptr->prev;
                       A->next=NULL;
                       D->next=B;
                       B->prev=D;
                       B->next=A;
                       A->prev=B;
                       tail=A;
                      }
                   else 
                     {
                       A=U;
                       D=ptr->next;
                       B=D->next;
                       A->next=B;
                       B->prev=A;
                       D->prev=A->prev;
                       ptr=D->prev;
                       ptr->next=D;
                       D->next=A;
                       A->prev=D;
                      }
                   U=U->prev;
 }
     U=U->next;
      }
}
}
else
if (n==2)
{List*  A=new List;
List*  B=new List;
A=head;
B=tail;
A->next=NULL;
A->prev=B;
B->next=A;
B->prev=NULL;
head=B;
tail=A;
}
 
//ВЫВОД СПИСКА
//вывести список слева направо
cout<<endl;
    if (head == NULL)
    {cout<<"СПИСОК ПУСТ !!";}
            
ptr = head;
    while (1)
    {
    cout<<ptr->inf<<" ";
    if (ptr->next == NULL) break;
    ptr = ptr->next;
    }
cout<<endl<<"press any key"<<endl;
getch();
            
}

#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
 
class spisok{
public:
    spisok* next;
    spisok* pred;
    string data;
};
 
int sort (spisok* first,spisok* ptr, int n){
    string boof;
    spisok* ptr1;
    for (int i = 0; i < n-1; i++){
        ptr = first;
        ptr1 = first;
        for (int j = 0; j < n-1; j++){
            if (ptr->data > ptr->next->data){
                
                boof = ptr->data;
                ptr->data = ptr->next->data;
                ptr->next->data = boof;
            };
            ptr = ptr->next;
        };
    };
 
    return 0;
};
 
int main (){
    int n;
    spisok* ptr;
    spisok* ptr1;
    spisok* first;
    string item;
    cout<<"Vvedite N"<<endl;
    cin>>n;
    ptr = new spisok;
    cin>>item;
    ptr->data=item;
    ptr->pred = NULL;
    first = ptr;
    for (int i=1;i<n;i++){
        cin>>item;
        ptr1 = new spisok;
        ptr->next=ptr1;
        ptr1->data=item;
        ptr1->next=NULL;
        ptr1->pred = ptr;
        ptr = ptr1;
    };
    ptr = first;
    sort (first,ptr,n);
    ptr = first;
        for (int i = 0; i < n; i++){
        cout<<ptr->data<<endl;
        ptr = ptr->next;
    };
    return 0;
};

 
#include <stdio.h>
 
/* меняет указатель через функцию */
main()
{
    void Print(int), Change(char **);
    char c[3] = { 'a', 'b', 'c' };
    char *p = c;
    
    Print(*p);
    Change(&p);
    Print(*p);
    return 0;
}
 
/* Print: выводит символ с переводом строки */
void Print(int c)
{
    printf("%c\n", c);
}
 
/* Change:  увеличивает указатель из p на один */
void Change(char **p)
{
    *p = *p + 1; /* == (*p)++ */
}