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

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

Войти
Регистрация
Восстановить пароль
 
butterfly
0 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 8
#1

Нужно исправить функцию в двухсвязном списке - C++

04.11.2012, 22:59. Просмотров 245. Ответов 3
Метки нет (Все метки)

Помогите исправить функцию в двухсвязном списке, работает очень коряво ( думаю проблема в цикле определения студентов, которые будут получать стипендию).
Задание к проге: сформировать список, в котором сохраняются результаты сессии группы. Написать программу начисления стипендии по результатам сессии.
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
#include <iostream>
#include <fstream> // Для файлов
 
using namespace std;
 
 
template <class Name, class Ocenka> class List
{
    struct Element
    {
        Name name; // фамилия студента
        Ocenka ocenka; // оценка за сессию
 
        Element *next;        // указатель на следующий элемент списка
        Element *prev;
    };
 
    Element *pHead;           // указатель на первый элемент списка
    Element *pPrev;           // указатель на последний элемент списка
    int countElem;            // количество элементов в списке
 
  public:
 
    List(int) // конструктор
    {
        pHead = NULL;
        pPrev = NULL;
        countElem = 0;
    }
 
    ~List() // деструктор
    {
        while(pHead != NULL)
        {
            Element *pTemp = pHead;
            pHead = pHead->next;
            delete pTemp;
        }
    }
 
 
    void  add_front(Name name, Ocenka ocenka) // функция добавления элемента в список
    {
        Element *temp = new Element;
        temp->next = pHead;
        pHead = temp;
        if(pPrev == NULL)
            pPrev = pHead;
        pHead->name = name;
        pHead->ocenka = ocenka;
                ++countElem;
    }
 
 
 
    void print() // функция печати списка
    {
        Element *pTemp = pHead;
 
        while(pTemp != NULL)
        {
            cout << pTemp->name << "\t" << pTemp->ocenka << "\t" << endl;
            pTemp = pTemp->next;
        }
        cout << endl;
 
    }
 
 
void theBest() // функция определения получения степендии
{
 
    Element *curPtr = pHead->next;
    Ocenka best = pHead->ocenka;
 
 
    while (curPtr->next != 0)
          {
                if (curPtr->ocenka < 4)
                {curPtr = curPtr->next;
 
              cout << "Student ne poluchet stipendiy" << ' ' << curPtr->name << ' ' << endl;}
 
           else
             if (curPtr->ocenka==4)
                {curPtr = curPtr->next;
 
              cout << "Student  poluchet stipendiy" << ' ' << curPtr->name << ' ' << endl;
                }
           else
            if (curPtr->ocenka==5)
               {curPtr = curPtr->next;
 
              cout << "Student  poluchet povyshenuy stipendiy" << ' ' << curPtr->name << ' ' << endl;
               }
            else
              cout << "net" << ' ' << curPtr->name << ' ' << endl;
              
          }
 
          }
 
   void onFile() // функция определения студентов, получающих степендию и запись их в документ
{
    ofstream out ("file.txt"); // Создание текстового документа
    Element *curPtr = pHead;
 
 
 
    while (curPtr)
          {
 
            out <<  curPtr->name << "\t" << curPtr->ocenka << "\t" << endl;// Запись в документ студентов, получающих степендию
            curPtr = curPtr->next;
           }
   }
};
 
int main(char* argv[],int argc )
{
 
     List <char*, int> list(5); // создание списка 5 элементов
 
     list.add_front("Petrov", 4); // добаляем по одному элементы в список
     list.add_front("Sidorov", 1);
     list.add_front("Ivonov", 2);
     list.add_front("Nazarov", 3);
     list.add_front("Kuria", 5);
     list.print();
     list.onFile();
     list.theBest();
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2012, 22:59     Нужно исправить функцию в двухсвязном списке
Посмотрите здесь:

Составить функцию, которая заменяет в списке L все вхождения Е1 на Е2. C++
C++ Написать на С++ функцию, переставляющую в обратном порядке элементы в односвязном списке
C++ Итератор в двухсвязном списке
удаления узла в двухсвязном списке C++
C++ Исправить ошибки в связном списке
Описать функцию, что подсчитывает количество чисел в списке C++
Описать функцию, что подсчитывает количество чисел в списке C++
Нужно исправить ошибки в коде и дописать функцию C++
Нужно продублировать первое чётное число в односвязном списке C++
Передать значение из одной функции в другую функцию в связном списке C++
Организация поиска в списке. Исправить ошибку в методе поиска C++
C++ Написать функцию, возвращающую количество одинаковых элементов в списке

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
05.11.2012, 00:16     Нужно исправить функцию в двухсвязном списке #2
Цитата Сообщение от butterfly Посмотреть сообщение
if (curPtr->ocenka < 4)
{curPtr = curPtr->next;
Здесь и далее, вначале выводите информацию, а потом переставляйте указатель на след. элемент списка.
butterfly
0 / 0 / 0
Регистрация: 08.10.2012
Сообщений: 8
05.11.2012, 01:22  [ТС]     Нужно исправить функцию в двухсвязном списке #3
Я вывела информацию, а потом переставила указатель на след. элемент списка, функция уже работает правильно, но есть один нюанс: при запуске программа не выводит информацию о получении стипендии первого и последнего элемента списка.
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
05.11.2012, 01:27     Нужно исправить функцию в двухсвязном списке #4
C++
1
while (curPtr->next != 0)
замените на

C++
1
while (curPtr != 0)
Добавлено через 2 минуты
C++
1
Element *curPtr = pHead->next;
замените на
C++
1
Element *curPtr = pHead;
Yandex
Объявления
05.11.2012, 01:27     Нужно исправить функцию в двухсвязном списке
Ответ Создать тему
Опции темы

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