Связный Список

Тема в разделе "C/C++/C#", создана пользователем diaryofsummer, 8 апр 2012.

  1. diaryofsummer

    diaryofsummer Гость

    как удалить из списка все идентификаторы, начинающиеся с заданной буквы?

    Код (C++):
    // prog.cpp: определяет точку входа для консольного приложения.
    //
    // программа включения идентификатора и печати списка
    #include "stdafx.h"
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #include <conio.h>
    #define MAXDL 9                  
    struct EL_SP                     
    {
    char id [MAXDL];           
    struct EL_SP *sled;    
    };

    void Vkl ( struct EL_SP **p, char t_id[] )


    {
    struct EL_SP *pt,            
    *k,*j;             
    pt = (struct EL_SP *) malloc(sizeof(struct EL_SP));          
    strcpy(pt->id, t_id);
    if (*p==NULL || strcmp(pt->id,(*p)->id) < 0)
    {
    pt->sled=*p; *p=pt;
    }
    else
    {  
    k=*p;
    while (k!=NULL && strcmp(pt->id,k->id)>=0)
    {
    j=k; k=k->sled;
    }
    j->sled=pt; pt->sled=k;  
    }
    }


    void PechSp ( struct EL_SP *p )
    {
    struct EL_SP *i;             
    printf ("\nResult:\n");
    for ( i=p; i!=NULL; i=i->sled )
    puts (i->id);
    }



    int _tmain(int argc, _TCHAR* argv[])
    {
    struct EL_SP *p;     
    unsigned n;  
    unsigned i;            
    char t_id[MAXDL];    

    printf ("\nEnter the number of identifiers\nn = ");
    scanf ("%u",&n);
    getchar();   
    p=NULL;  
    printf("Enter identifiers' names \n");
    printf("After each name press <Enter>\n");
    for ( i=1; i<=n; i++ )
    {
    gets (t_id);
    Vkl (&p,t_id);
    }
    PechSp (p);  
    printf ("\To complete press any key \n");
    getch();
    return 0;
    }
     
Загрузка...
Похожие Темы - Связный Список
  1. ЮрийПрп
    Ответов:
    1
    Просмотров:
    3.147
  2. b0006
    Ответов:
    0
    Просмотров:
    1.036
  3. koly
    Ответов:
    1
    Просмотров:
    1.292
  4. gx6060
    Ответов:
    2
    Просмотров:
    409
  5. gx6060
    Ответов:
    6
    Просмотров:
    545

Поделиться этой страницей