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

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

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

Удалить из списка последний элемент - C++

21.12.2011, 19:51. Просмотров 797. Ответов 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
#include<iostream.h>
#include<conio.h>
struct elem
{
int Data;
elem *Next;
};
 
elem *Create()
{
 elem *pl = new elem;
 cout << "vvedite element: " << endl;
 cin >> pl -> Data;
 pl -> Next = 0;
 return pl;
 }
 
elem *insFirst(int n)
{
 elem *q = Create();
 elem *p;
 for (int i=0;i<n-1;i++)
 {
 p = Create();
 p->Next = q;
 q = p;
 }
 return q;
 }
 
 elem *showpis(elem *pl)
   {
  while(pl)
  {
   cout << " " << pl -> Data;
   pl = pl -> Next;
   }
   cout << "\n";
   return pl;
   }
 
   return s;
   }
 
void main(void)
{
int n;
cout << "vvedite kol-vo elementov spiska: ";
cin >> n;
elem *k = insFirst(n);
cout << "spisok: ";
showpis(k);
getch();
}
собственно в программе я интерактивно ввожу количество элементов списка, затем заполняю его, и вывожу на экран для проверки.
что мне нужно сделать далее:
1)перевернуть список.
2)удалить первый элемент .
3)перевернуть список.
всю сложность для мне представляет перевернуть список, а перевернуть его надо так:
при обхождении списка мне нужно записывать его элементы в начало нового списка тем самым перевернув его, помогите плз напишите функцию переворота списка, заранее благодарен...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2011, 19:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Удалить из списка последний элемент (C++):

Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент - C++
Создать циклический список, в котором находятся элементы от 1 до N. Нужно написать программу, которая удаляет каждый второй элемент из...

Удалить из непустого списка L последний элемент. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №15) Удалить из непустого списка L последний элемент. Правила форума

Удалить из списка последний отрицательный элемент, если такой есть (линейные списки) - C++
Помогите, пожалуйста. Нужно, написать программу, которая удаляет из списка последний отрицательный элемент, если такой есть.

Надо удалить n-ный элемент списка, при том, что он не первый и не последний - C++
Есть такой код: #include&lt;iostream&gt; #include &quot;rus.h&quot; using namespace std; struct Info { int d; };

Вывести содержимое списка в следующем порядке: первый элемент, последний элемент, второй элемент, предпоследни - C++
#include &lt;iostream&gt; #include &lt;list&gt; #include &lt;iterator&gt; void output(std::list&lt;int&gt; myList, std::list&lt;int&gt;::iterator iter1,...

Списки. К каждому элементу списка прибавить значение следующего элемента списка. Последний элемент не менять - C++
Данные списка должен ввести пользователь. Результат нужно сформировать в начальном списке, никаких новых списков создавать нельзя. Спасибо!

1
nbaka92
0 / 0 / 0
Регистрация: 18.12.2011
Сообщений: 2
27.12.2011, 23:04 #2
помогите а или скажите что не так
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2011, 23:04
Привет! Вот еще темы с ответами:

Поменять местами 1ый и последний элемент списка C++ - C++
Ребят посмотрите задачу! исправьте пожалуйста! завтра сдавать, а я не понимаю что нужно сделать, чтобы она работала правильно! Нужно...

Функция next списка ссылается не на следующий элемент, а на последний - C++
после выполнения функции pbeg-&gt;next ссылается на последний элемент, а не на следующий, помогите! void addf() { FILE *f1; ...

Удалить последний элемент массива - C++
Может кто помочь как можно удалить последний элемент массива, токо не используя встроеных стеков деков списков и .т.д ?

Удалить последний элемент очереди - C++
Нужно удалить последний элемент очереди. struct node { node *next; int info; }; void deleteLastElement(node*&amp;el, node*begin,...


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

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

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