С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить среднее и оценку дисперсии значений введенных элементов массива. http://www.cyberforum.ru/cpp-beginners/thread536811.html
Помогите с задачкой Введя значение n из диапазона (0<n<=100) и значения n первых элементов массива x, x,..,x, вычислить среднее и оценку дисперсии значений введенных элементов массива.
C++ Определение количества элементов в динамическом массиве оператором sizeof() Как с помощью sizeof() определить, сколько элементов находится в массиве? http://www.cyberforum.ru/cpp-beginners/thread536809.html
Определить число слов содержащих цифры. C++
Во входном потоке определить число слов содержащих цифры. Под словом понимать любую последовательность из символов , за исключением разделителей . Разделители : пробел, символ горизонтального...
C++ Формирование матрицы по шаблону и вывод в файл построчно
Помогите плиз. С клавиатуры вводится порядок квадратной матрицы.Требуется формировать матрицу по шаблону и вывести в файл построчно. 1 0 0 ... 0 0 1 1 1 0 ... 0 1 1 1 1 1 ... 1 1 1 . . . ......
C++ Запихнуть переменную по символьно в массив http://www.cyberforum.ru/cpp-beginners/thread536797.html
Помогите запихнуть в массив переменную в массив по символьно, то есть что бы я например вводил в переменную значение: 10.4021 И записывал каждый символ из этой переменной в массив, то есть должно...
C++ Решил посчитать (2n)! Вроде с обычным факториалом понятно как считать, а вот с (2n)! не врублюсь никак. По сути с каждым новым шагом у нас прибавляется по два множителя: допустим при n = 2 : (2*2)! = 1*2*3*4, при n = 3 :... подробнее

Показать сообщение отдельно
m@gog
0 / 0 / 0
Регистрация: 31.03.2012
Сообщений: 2

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

03.04.2012, 22:51. Просмотров 869. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.