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

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

Восстановить пароль Регистрация
 
Ксения777
0 / 0 / 0
Регистрация: 28.11.2011
Сообщений: 14
16.06.2012, 22:00     Односвязные списки.что исправить? #1
Подскажите что необходимо добавить, чтобы удалялись группы повторяющихся чисел, а то остаются первые вхождения
Необходимо решить именно с использованием списков.
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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2012, 22:00     Односвязные списки.что исправить?
Посмотрите здесь:

односвязные списки C++
C++ Односвязные списки
Односвязные списки C++
Односвязные списки C++
C++ Односвязные списки С++
Односвязные списки C++
односвязные списки С++ C++
C++ Односвязные списки

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

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

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