Обработка списков - C++ - Ответ 6360585

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
 
struct el_sp            // Тип элемента списка              
{ 
    char id[8];         // Значение элемента (идентификатор)  
    struct el_sp *uk;   // Указатель следующего элемента 
};
 
//Функция включения очередного элемента в список(соблюдая лексографический порядок)
void Include(struct el_sp **p, char t_id[])//*p-указатель списка в лексограф порядке 
{                                          //t_id-идентификатор включаемого элемента
    struct el_sp *pt,*k,*m; //pt-указатель включаемого элемента 
                            //k,m-указатели очередного и предыдущего элем списка
    //Выделение памяти для нового элемента списка
    pt=(struct el_sp *) malloc(sizeof(struct el_sp));
    strcpy(pt->id,t_id);
    if (*p==NULL || strcmp(pt->id,(*p)->id)<0)
    {   //включение идентификатора в начало списка
        pt->uk=*p; *p=pt;
    }
    else
    {//поиск элемента после которого нужно включить идентификатор
        k=*p;
        while (k!=NULL && strcmp(pt->id,k->id)>=0)
        { m=k; k=k->uk;}
        //включение элемента *pt после *j
        m->uk=pt; pt->uk=k;
    }
}
 
 
//Функция удаления k элементов из списока
void Delete(struct el_sp **p, int n)//*p-указатель списка в лексограф порядке 
{
    struct el_sp *k,*m; //k,m-указатели очередного и предыдущего элем списка                   
    k=*p;//встаем в начало списка
    int i=0;//кол пройденных элементов списка
 
    while (k->uk!=NULL && i<=n)
    { 
        m=k; 
        k=k->uk;
        i++;
    }
    //удаление k элементов
    if (n<i)
        *p=k;
    else
        *p=NULL;
}
 
//Функция печати списка
void PrintList(struct el_sp *p) //p-указатель начала списка
{
    struct el_sp *i; //указатель текущего элемента списка
    printf("\nResult:\n");
    for(i=p;i!=NULL;i=i->uk)
        puts(i->id);
}
 
 
int main()
{ 
    struct el_sp *p;        // Указатель списка 
    char   nov_id[8];       //  Новый идентификатор
 
    //Создание списка
    p = NULL; 
    printf("Vvedite identifikatori, dlya zavershenia najmite ENTER\n");
    do
    {
        gets(nov_id);
        Include(&p,nov_id);//Включение нового элемента в список
    }
    while (strlen(nov_id)!=0);
    
    int n=0;
    printf("Vvedite kol-vo elementov dlya udaleniya\n");
    scanf("%d",&n);
    //печать списка
    Delete(&p,n);
    PrintList(p);
 
    printf("\nPress any key to EXIT\n");
    getch();
    return 0;
}