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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
m@gog
Сообщений: n/a
#1

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

03.04.2012, 22:51. Просмотров 858. Ответов 0
Метки нет (Все метки)

У меня имеется уже частично обработанный список.
Элемент задан структурой:
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++
Помогите, пожалуйста разобраться с вводом вложенного односвязного линейного списка. Вот хотя бы на таком примере структур: struct...

Проход по элементам односвязного линейного списка - C++
Допустим у меня существует класс линейного односвязного списка. Надо пройти по его элементам и присвоить каждому соответствующее...

Найти наименьший элемент односвязного линейного списка - C++
Найти наименьший элемент односвязного линейного списка. Сценарий: обходя список найти минимальное значение поля Data. Прошу помогите, ума...

Удалить из односвязного линейного списка определенный узел - C++
Построить односвязный список из входной последовательности целых чисел. Написать программу, которая удаляет из линейного списка входной...

Задать двумерный массив с помощью линейного односвязного списка - C++
Помогите решить задачу: &quot;Задать двумерный массив с помощью линейного односвязного списка&quot;. Может кто знает, буду очень благодарен!

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.04.2012, 22:51
Привет! Вот еще темы с ответами:

Спроектировать шаблон класса spisok для реализации односвязного линейного списка. Не работает сортировка - C++
Здравствуйте! Очень нужна помощь в реализации программы. Задание: Спроектировать шаблон класса spisok для реализации односвязного...

Обработка линейного связного списка структур - C++
Доброго времени суток) Народ,помогите пожалуйста разобраться с такой задачей:-|: В сведениях об игрушках указывается название...

Удаление элементов из односвязного списка списка - C++
Привет всем знатокам, суровым программистам и профессионалам своего дела. Засел за реализацией списка и что то пока не могу понять. Задача...

Привести пример реализации любого линейного списка списка с использованием лишь структур - C++
Буду благодарен, если кто-нибудь сможет привести пример реализации любого линейного списка списка с использованием лишь структур (то есть...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru