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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
vitaaalya
0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 3
02.12.2012, 16:14     Написать на С++ функцию, переставляющую в обратном порядке элементы в односвязном списке #1
Здравствуйте, помогите пожалуйста Написать на С++ функцию, переставляющую в обратном порядке элементы в односвязном списке
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2012, 16:14     Написать на С++ функцию, переставляющую в обратном порядке элементы в односвязном списке
Посмотрите здесь:

C++ Составить программу которая переворачивает список L, изменяет ссылки в этом списке так, чтобы его элементы оказались расположенными в обратном порядке
C++ Реализовать функцию, которая переписывает элементы входного массива в обратном порядке
Написать функцию булевского типа, переставляющую местами диагонали квадратной матрицы, соседние с главной. C++
Написать функцию, переставляющую строки матрицы в обратном порядк C++
В односвязном списке поменять местами крайние элементы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
timofei580
0 / 0 / 0
Регистрация: 15.10.2011
Сообщений: 23
24.12.2012, 20:43     Написать на С++ функцию, переставляющую в обратном порядке элементы в односвязном списке #2
Мне тоже нужно, скажите хотя-бы идею...
schizorb2
Сообщений: n/a
24.12.2012, 20:44     Написать на С++ функцию, переставляющую в обратном порядке элементы в односвязном списке #3
Выложи список, который у тебя реализован.
timofei580
0 / 0 / 0
Регистрация: 15.10.2011
Сообщений: 23
24.12.2012, 21:02     Написать на С++ функцию, переставляющую в обратном порядке элементы в односвязном списке #4
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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
class Listing
{public:
   struct Elsp
        {int id;
         struct Elsp *sled;
       };
   struct Elsp *tec,*start,*tec2;
   int size,n;
   Listing()
       {cout<<"Vvedi kol-vo elementov spiska";
        cin>>n;
        tec=((struct Elsp*)malloc(sizeof(struct Elsp)));
        tec->sled=NULL;
        start=tec;
        for (int i=0; i<n; i++)
            {cin>>(tec->id);
             tec->sled=((struct Elsp*)malloc(sizeof(struct Elsp)));
             tec=tec->sled;
            }
         //tec=start;
         size=n;
        }
   Listing(Listing *L)
       {start=0;
        tec=NULL;
        tec=((struct Elsp*)malloc(sizeof(struct Elsp)));
        tec->sled=NULL;
        start=tec;
        L->start=L->tec;
            for (int i=0; i<L->size; i++)
                {tec->sled=((struct Elsp*)malloc(sizeof(struct Elsp)));
                 tec=tec->sled;
                 L->tec=L->tec->sled;
                 tec->id=L->tec->id;
                }
            tec=start;
            size=L->size;
        }
    void operator++()
             {int vrem,i,j;
              tec2=((struct Elsp*)malloc(sizeof(struct Elsp)));
              tec2->sled=NULL;
              tec=start;
              //tec2=tec->sled;
               for (int i = 0; i <n-1; i++)
                    {tec2=tec->sled;
                       for (int j=i+1; j <n; j++) 
                          {
                           if(tec->id>tec2->id)
                            {vrem=tec->id;
                            tec->id=tec2->id;
                            tec2->id=vrem;
                            }
                        tec2=tec2->sled;
                            }
                        tec=tec->sled;
                         
                    
               }
    }
   void vivod(int n)
     {tec=start;
      for(int i=0;i<n;i++)
      {cout<<tec->id<<" ";
       tec=tec->sled;
      }
     tec=start;
      }
   
   void operator--()
       {
       }
 
};
int _tmain(int argc, _TCHAR* argv[])
{Listing A;
 A++;
 A--;
 A.vivod(5);
    return 0;
}
Yandex
Объявления
24.12.2012, 21:02     Написать на С++ функцию, переставляющую в обратном порядке элементы в односвязном списке
Ответ Создать тему
Опции темы

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