Форум программистов, компьютерный форум CyberForum.ru

Обработка линейного односвязного списка (строка) - C++

Восстановить пароль Регистрация
 
m@gog
Сообщений: n/a
03.04.2012, 22:51     Обработка линейного односвязного списка (строка) #1
У меня имеется уже частично обработанный список.
Элемент задан структурой:
C++
1
2
3
4
5
struct list
{
    char inf;
    list *next;
};
Строка вводится через консоль. Она должна представлять собой последовательность многоразрядных десятичных чисел, разделенных одним пробелом. Уже имеются ф-ции обработки пробелов и табуляторов перед, между и после введёных чисел. Т.к. поле inf типа СНАR, то юзер может ввести в строку помимо чисел какие-нибудь буквы.

Помогите пожалуйста придумать 2 алгоритма:
1) Удалить из списка все элементы, в информационном поле которого не число или пробел или знак минуса числа (DelLetters);
2) Когда после первой обработки остались многоразрядные числа, которые могут быть отрицательными, удалить из списка те многоразрядные числа, в составе которых имеется хоть одно нечетное число.

Запоролся на DelLetters, потому что не знаю как организовать разные случаи удаления, когда буква может быть первым символом в строке, а может быть в середине числа.
Со 2ой ф-цией пока вообще никаких мыслей нету.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
#include <iostream>
#include <string.h>
 
using namespace std;
const int n=5;
 
struct list
{
    char inf;
    list *next;
};
 
list *DelLetters(list *head){
    list *p, *tmp, *prev=NULL;
    int i=0;
        p=head;
        prev=head;
        while(p){
          if ((p->inf!='0') && (p->inf!='1') && (p->inf!='2') && (p->inf!='3') && (p->inf!='4')
          && (p->inf!='5') && (p->inf!='6') && (p->inf!='7') && (p->inf!='8') && (p->inf!='9')
          && (p->inf!=' ') && (p->inf!='-'))
          {
            tmp=p;
            p=p->next;
            delete tmp;
          }
        prev=p;
        p=p->next;
    }
    return p;
}
 
void *DelSpace(list *head){
   list *p, *tmp, *prev;     // указатели на элементы: текущий, временный, предыдущий
      p=head;           //указатель на начало
       while(p){
 
            while(( p->inf==' ' || p->inf=='\t') && (p->next->inf==' ' || p->next->inf=='\t'))
            {    //пока 1 и 2 элементы пробелы или табуляторы
                tmp=p->next;    //временный указ на 2ой пробел
                p->next=p->next->next; //для 1ого элемента вторым становится 3ий
                    if (!(tmp->next==NULL)) //если после 2ого пробела не NULL
 
                    delete tmp;   //удаляем 2ой пробел
 
                    else{
                    delete p;  //иначе удаляем первый пробел, он же будет и последним
                    prev->next=NULL;     //в нашем списке. предыдущему элементу
                    break;               //присваиваем конец списка
                    }
            }
        prev=p;            //сохраняем указатель на предыдущий элемент
        p=p->next;        //переход на след элемент
       }
 }
 
list *DelSpaceBeforeFirstWord(list *p){  //ф-ция удаляет из списка пробелы перед
   list *head, *tmp;                     //первым словом
     head=p;
     while(p && ((p->inf==' ') || (p->inf=='\t')))
      {
       tmp=p;
       p=p->next;
       head=p;
       delete tmp;
      }
     return head;
}
 
void Output(list *head){            //ф-ия вывода списка
   struct list *p;
     for(p=head; p; p=p->next)
      cout << p->inf;               //обращение к полю inf
     cout << "."<< endl;
}
 
list * Input(list *head, char *str){      //передаём по указателям
   list *p, *prev;
   int i, k;
        if (head!=NULL)     //если список не пуст
        {
            prev=head; while(prev->next!=NULL) {prev=prev->next;}
        }
     k=strlen(str);     //записываем в "к" длину строки в буфере
        //нужна при последнем считывании, когда буфер будет заполнен не полностью
            for(i=0;i<k; i++)
      {
       p=new list;
       p->inf=str[i];
       p->next=NULL;
            if ( head==NULL){  //если это был первоый такт считывания
                    head=p; prev=p;} //головной и вспомогающий указатели
       else{                         //указывают на созданный список, иначе
            prev->next=p; prev=p;}
      }
     return head;
}
 
list * inp(bool &y){
    char str[5];
    list *beg=NULL;                    //зануляем начало списка
    while(!cin.getline(str, n))       //пока вводимая строка больше буфера
    {       if(cin.eof())              //если встретился символ конца строки
        {
            cin.clear();             //сброс ошибки
            y=false;        //логическая У показывает что список введён
            return beg;
        }
        cin.clear();
        beg=Input(beg, str);  //вызов фактической ф-ции ввода
    }                       //передаём начальный указатель и буфер
   beg=Input(beg, str);
   return beg;
}
 
list * start(bool &y){ //передаём по адресу, чтобы мэин отслеживал входной поток
     list *beg;
     int avr;
 
         cout << "Enter string: ";
         beg=inp(y);      //предварительная фу-ция ввода
         if (y==false) return beg;
         cout <<endl;
         cout << "Your String: ";
         Output(beg);
         beg=DelSpaceBeforeFirstWord(beg);
         cout << "Result first space: ";
         Output(beg);
         DelSpace(beg);
         cout << "Result space between words: ";
         Output(beg);
         beg=DelLetters(beg);
         cout << "Result without letters: ";
         Output(beg);
         return beg;
}
 
int main(){
   list *head;
   bool y=true; //читаем строку пока У=тру
    while(y)
     {
      head=start(y);
      if (y==false) return 0;
 
      if (head!=NULL)                  //если список не пустой, то
       {
        //DelList(head);               //очищаем память
        cout <<endl;
       }
     }
    return 0;
}
Добавлено через 16 часов 58 минут
upppp

Добавлено через 12 часов 12 минут
uppppp
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.04.2012, 22:51     Обработка линейного односвязного списка (строка)
Посмотрите здесь:

Найти наименьший элемент односвязного линейного списка C++
C++ Сортировка односвязного списка
Ввод вложенного односвязного линейного списка C++
Проход по элементам односвязного линейного списка C++
C++ Удалить из односвязного линейного списка определенный узел
Спроектировать шаблон класса spisok для реализации односвязного линейного списка. Не работает сортировка C++
Гайд по сортировке односвязного линейного списка C++
C++ Вывод односвязного списка на C

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 08:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru