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

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

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

Списки С++ - C++

24.10.2011, 18:16. Просмотров 412. Ответов 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
#include"stdafx.h"
#include <iostream>
#include <cmath>
 
using namespace std;
 
struct list
{
        int inf;
        list* next;
 
        list()
        {
                next = NULL;
        }
};
 
list* sp_create();
void scan(list* L);
void erase(list*&L);
 
int main()
{
        list* F;int N;
        F = sp_create();
        scan(F);
        system("Pause");
        return 0;
}
 
list* sp_create()
{
        list *start,*new_link,*end;
        int n;
        cout << "size list->\n";
        cin >> n;
        end = start = NULL;
        for (int i = 0; i < n; i++)
        {
                new_link = new list();
                cout << "list item->\n";
                cin >> new_link->inf;
                if (!i)
                        start = end = new_link;
                else
                {
                        end->next = new_link;
                        end = end->next;
                }
        }
        return start;
}
 
void scan(list* L)
{
        list* p;
        cout << "List:\n";
        while (L)
        {
                cout << L->inf << ' ';
                p = L;
                L = L->next;
                delete p;
        }
        cout << '\n';
}
 
 
void erase(list*&L)
{
    list* t;
    t=L;
    while(t!=NULL)
    {
        L=t->next;
        delete t;
        t=L;
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2011, 18:16     Списки С++
Посмотрите здесь:

Списки в С++ - C++
#include&lt;iostream.h&gt; #include &quot;time_1.h&quot; #include&lt;time.h&gt; #include&lt;windows.h&gt; char* Rus (const char* text); class List { ...

Списки - C++
Разработать ниже приведенную иерархию классов с объявлением объектов конечного производного класса с помощью конструкорив по умолчанию и...

Списки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; struct list { int data; list *next; }; int...

списки С++ - C++
необходимо создать очередь(итеративный метод) с постановкой эл-ов в начало списка помогите плизз!!!! заранее спасибо:)

C++ списки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;list&gt; using namespace std; int main(void) { list&lt; int &gt; l,...

Списки - C++
Даны 2 списка( из файлов) в третий список поместить те элементы из списка 1, для которых в списке 2 найдутся меньшие элементы! Прошу помочь...

Списки - C++
Здравствуйте, не могу в написать программу, обеспечивающую работу с двунаправленным нециклическим списком, где можно добавлять/удалять...

списки - C++
написать функцию, удаляющую первый отрицательный элемент списка.

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

Списки - C++
Составить функцию, подсчитывающую количество слов списка, которые начинаются и оканчиваются одной и той же литерой. Используя данную...

списки - C++
Организуйте помещение вводимых чисел в список, так чтобы получился список, упорядоченный по возрастанию помогите,пожалуйста,прошу...

Списки - C++
Помогите пожалуйста с задачей: В списке L найти такой элемент &quot;y&quot; (если существует), что &quot;y&quot; больше всех предыдущих и меньше всех...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xAtom
914 / 739 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
24.10.2011, 21:38     Списки С++ #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
#include <iostream>
using namespace std;
 
class xlist {
public:
  int   inf;
  xlist* next;
  xlist(void) : next(NULL){}
  xlist(int inf) {
     this->inf = inf;
  }
};
xlist*  add_back(xlist* lst, int inf);
xlist*  add_front(xlist* lst, int inf);
xlist*  move(xlist* iter, xlist* lst);
xlist*  insert(xlist* iter, int inf, xlist** lst);
xlist*  erase(xlist* iter, xlist** lst);
void   clear(xlist*  lst);
 
 
int  main(void) {
  xlist*  lst  = NULL;
  xlist*  iter = NULL;
 
  // для примера заполнить список числами
  for(int i = -10; i <= 10; i++) 
      lst = add_back(lst, i);
  
  // удалить чётные элементы
  while((iter = move(iter, lst)) != NULL) {
       if(! (iter->inf % 2)) 
             iter = erase(iter, &lst);
  }
 
  // продублировать все отрицательные значения
  while((iter = move(iter, lst)) != NULL) {
       if(iter->inf < 0) 
             iter = insert(iter, iter->inf, &lst);
  }
 
  iter = NULL;
  while((iter = move(iter, lst)) != NULL) // выводим список в консоль
         cout << iter->inf << ", ";
  cout.put('\n');
 
  clear(lst);  // удаляем список
  cin.get();
  return 0;
}
 
 
// добавление нового элемента в конец списка
xlist*  add_back(xlist* lst, int inf) {
   xlist*  lpt = new xlist(inf);
   if(! lst) {
        lst = lpt;
        lst->next = lst;
   } else {
        lpt->next = lst->next;
        lst = lst->next = lpt;
   }
   return lst;
}
 
// добавление нового элемента в голову списка
xlist*  add_front(xlist* lst, int inf) {
   xlist*  lpt = new xlist(inf);
   if(! lst) {
        lst = lpt;
        lst->next = lst;
    } else {
        lpt->next = lst->next;
        lst->next = lpt;
    }
    return lst;
}
 
// передвижение по списку вправо
xlist*  move(xlist* iter, xlist* lst) {
    if(iter == NULL)
         return lst->next;
    if(iter == lst)
         return NULL;
    return iter->next;
}
 
// вставка нового элемента по текущему итератору
xlist*  insert(xlist* iter, int inf, xlist** lst) {
    if(iter == *lst) {
         *lst = add_back(*lst, inf);
           return iter->next;
     }
     xlist*  lpt = new xlist(inf);
     lpt->next  = iter->next;
     iter->next = lpt;
     return iter->next;
}
 
// удаления элемента из списка по текущему итератору
xlist* erase(xlist* iter, xlist** lst) {
   xlist* tmp, *pos;
   for(pos = (*lst)->next; pos->next != iter; pos = pos->next);
 
   if(iter == *lst) {
          tmp  = iter;
          pos->next = tmp->next;
         *lst = (*lst)->next = pos;
           delete tmp;
           tmp = NULL;
           return *lst;
    }
    tmp = iter;
    pos->next = tmp->next;
    delete tmp;
    tmp = NULL;
    return pos->next;
}
 
// удаление всего списка
void  clear(xlist*  lst) {
  xlist* tmp;
  while(1) {
        if(lst == lst->next) {
              delete lst;
              lst = NULL;
              return;
         }
         tmp = lst->next;
         lst->next = tmp->next;
         delete tmp;
         tmp = NULL;
    }
}
Ответ Создать тему
Опции темы

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