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

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

Войти
Регистрация
Восстановить пароль
 
Ксения777
0 / 0 / 0
Регистрация: 28.11.2011
Сообщений: 14
#1

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

16.06.2012, 22:00. Просмотров 244. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.06.2012, 22:00
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Односвязные списки.что исправить? (C++):

Односвязные списки - C++
помогите написать функцию которая меняет местами два элемента списка, заданные значением информационной части. Node *peremena(Node...

односвязные списки - C++
Помогите пожалуста в проге нужно в методе класа List нужно вставить елементы с первого списка в второй после последнего вхождение...

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

односвязные списки С++ - C++
Дана последовательность символов s1 , s2 , . . . , sn ( n &gt;= 2 и заранее неизвестно). Получить те символы, принадлежащие...

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

Односвязные списки - C++
Вечер добрый) Сформировать список символов, оканчивающийся точкой. Заменить в списке символ “A” на символ “0”. Сама задача есть и...

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

Односвязные списки - C++
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие со словами списка 1(линейный список 1 из слов хранится в...

Односвязные списки - C++
Есть программа которая должна выводить координаты точки (x.y.z) Ввод должен выполняться путем считывания из файла, Сделал все кроме...

Односвязные списки - C++
Вот такая задачка Дан текстовый файл. Группы символов, разделенные пробелами, будем называть словами. В файле оставить только по...

Односвязные списки - C++
Всем доброго времени суток. Мне нужно реализовать вот эти операторы в односвязном списке: void gotoTail() void addToTail(Node* node) ...


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

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

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