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

Односвязные списки.что исправить? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Указатели на массивы в качестве аргументов http://www.cyberforum.ru/cpp-beginners/thread607377.html
Помогите пожалуйста а то вообще идей никаких нет( Напишите функцию поиска минимального элемента в динамическом двухмерном массиве (обе размерности вычисляются). int res = Min(ar, ... может быть, понадобится передать еще какие-нибудь данные); Во встроенным я написал, а как в динамическом не знаю(
C++ Не работает _fseeki64 Приветствую. Не работает функция _fseeki64, сдвиг указателя не производится, либо я не так понимаю действия этой функции. В урезанном виде код выглядит так: char str1 = {'a', 'b', 'c'}; char str2 = {'1', '2', '3'}; FILE* file; _wfopen_s(&this->file, address.c_str(), L"ab"); _fseeki64(this->file, 0L, SEEK_SET); fwrite(&str1, sizeof(char), sizeof(str1), file); _fseeki64(this->file, 0L,... http://www.cyberforum.ru/cpp-beginners/thread607364.html
Сортировка списка, дописать код C++
#include<conio.h> #include<iostream.h> #include<iomanip.h> struct List { int b; List *pred,*next; } *first,*q,*p,*prom;
Сформировать текстовый файл, содержащий только числа C++
Дан файл, строки которого могут содержать и числа и слова. Сформулировать из него другой файл, содержащий только числа. Прошу, помогите мне!!! (((
C++ Структура (структурные файлы) http://www.cyberforum.ru/cpp-beginners/thread607290.html
Дан файл, содержащий данные о выдаче книг в библиотеке. Он содержит дату выдачи, фамилию автора и тематику книги. Определить: 1) день,в который было больше всего запрошено книг; 2) наиболее и наименее запрашиваемых авторов. Помогите пожалуйста,очень очень нуждаюсь в вас!!!
C++ Тест на C++ Здравствуйте. Кто-нибудь может подсказать как сделать окно приветствия в ООП. Придётся несколько форм создавать, да?? и как их между собой связать? Заранее спасибо. подробнее

Показать сообщение отдельно
Ксения777
0 / 0 / 0
Регистрация: 28.11.2011
Сообщений: 14

Односвязные списки.что исправить? - C++

16.06.2012, 22:00. Просмотров 229. Ответов 0
Метки (Все метки)

Подскажите что необходимо добавить, чтобы удалялись группы повторяющихся чисел, а то остаются первые вхождения
Необходимо решить именно с использованием списков.
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
#include <fstream> 
#include <iostream> 
#include <locale.h> 
#include <stdlib.h> 
#include <conio.h>
#include <stdio.h>
 
using namespace std; 
 
struct LIST { 
    int number; 
    LIST *next; 
}; 
 
//Функция чтения данных и занесения их в создаваемый список: 
LIST *read_list(LIST *lst) { 
    lst=0;
    LIST *p=0; 
    int t; 
    ifstream f("1.txt");
    // первый элемент
    if (f>>t) {
        lst=new LIST; 
        p=lst; 
        p->number=t;
    }
 
    // последующие элементы
    while (f>>t) { //Пока не конец файла 
        p->next=new LIST; 
        p=p->next; 
        p->number=t; 
    }
 
    // закончили создавать список
    if (p) p->next=0;
 
    return lst; 
}
 
 
        LIST *del_group_element(LIST *lst)
    {
      LIST *p=lst;
     
      if (p==0) return lst;
     
      do
      {
        int num=p->number;
        LIST *prev=p;
        LIST *pos=p->next;
        int flag=0;
        while (pos!=0)
        {
          if (pos->number==num)
          {
 
            LIST* tmp=pos;
            pos=pos->next;
            prev->next=pos;
            delete tmp;
            flag=1;
          }
          else
          {
            prev=pos;
            pos=pos->next;
          }
        }
     
        if (flag)
        {
            if (pos==lst)
            {
                lst=pos->next;
                //pos=pos->next;
                prev=pos;
          LIST* tmp=p;        
          p=p->next;
          delete tmp;
            }
        }
        else
          p=p->next;
     
      } while (p!=0);
     return lst;
    }
 
 
        int main() 
{ 
    LIST *lst=0, *p=lst; 
    int n; 
 
    setlocale(LC_CTYPE,"");      
    lst = read_list(lst); 
 
    cout << "элементы списка:\n";
    p=lst;
    while (p) {
        //Выводим данные
        cout<<' '<<p->number;
        // Переходим на следующий элемент
        p=p->next;
    }
    cout<<endl;
 
    lst=del_group_element(lst); 
 
    cout<<"\nрезультат:\n";
    p=lst;
    while (p) {
        //Выводим данные
        cout<<' '<<p->number;
        // Переходим на следующий элемент
        p=p->next;
    }
    cout<<endl;
 
    _getch();
    return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru