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

Сортировка пузырьком, правка кода - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Каждый символ строки записать в целочисленный массив http://www.cyberforum.ru/cpp-beginners/thread599277.html
char to int Здравствуйте. Вопрос, простой. У меня есть строка "123456789" Мне нужно каждый символ из этой строки записать в целочисленный массив. while(optarg!='\0') {size1++;z++;} a=new int; z=0; for (int i=0; i<size1; i++) {
C++ Строки и массивы Сторока содержит произвольный текст.Сформировать массивы гласных и согласных букв.Если строка содержит знаки препинания удалить их На голом си http://www.cyberforum.ru/cpp-beginners/thread599276.html
C++ переделать из с# в с++!
нужно переделать из с# в с++!! using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Fours { class Program
C++ Написать программу для вывода символа, соответствующего коду
1) Написать определение функции, вычисляющей длину строки. 2.Написать программу для вывода фамилии, номера школы и класса первого по списку ученика из неупорядоченного массива (использовать структуру и функцию сравнения строковых данных) . 3)Написать программу для вывода символа, соответствующего коду. 4) Написать определение функции, возвращающей максимальное значение из двух чисел...
C++ Анализ файла: поиск ошибок в коде написанном на Basic/Pascal http://www.cyberforum.ru/cpp-beginners/thread599259.html
помогите пожалуйста написать проги в C++: 1)поиск ошибок в коде написанном на Basic'е в txt файле. 2)поиск ошибок в коде написанном на Pascal'е в txt файле. ПОЖАЛУЙСТА! Надо ОЧЕНЬ срочно!!! особенно для Basic'а! вот есть для Pascal'я: #include <conio.h> #include <locale.h> #include <stdlib.h>
C++ Не пойму свою ошибку в коде Дана квадратная матрица. Заменить предпоследнюю строку матрицы первым из столбцов, в котором находится минимальный элемент матрицы #include "stdafx.h" #include <iostream> using namespace std; #define n 3 int main() { int A; int i,j,i_min, j2=-1; for (i=0;i<n;i++) for(j=0;j<n;j++){ подробнее

Показать сообщение отдельно
Nastya19kiss
0 / 0 / 0
Регистрация: 25.04.2012
Сообщений: 54
07.06.2012, 20:03  [ТС]     Сортировка пузырьком, правка кода
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
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
#include <stdio.h>
 
class Uzel
 {
  public:
  int data;
  Uzel *next;
 };
 
class List
 {
  private:
    Uzel *head;
  public:
   // List(){
   // head=NULL;}
   List(){head=NULL;};
    void addUzel(int data);
    void PrintList();
    void Find(int DataItem);
    void Delete(int Number);
    void Insert(int Number, int DataItem);
    //void Sort();
};
 
  void List::addUzel(int data){
    Uzel *ndata=new Uzel;
    ndata->data=data;
    ndata->next=NULL;
    
    if(head==NULL)
      head=ndata;
    else{
      Uzel *curr=head;
      
      while(curr->next!=NULL)
       curr=curr->next;
 
      curr->next=ndata;
    }
 }
  
  void List::PrintList(){
    for(Uzel *curr=head;curr != NULL;curr=curr->next)
     printf("%d\n",curr->data);
  }
 
  void List::Find(int DataItem){
      int i=1;
   //вспомогательным указатель
      for(Uzel *curr=head;curr != NULL;curr=curr->next){
        
        if (DataItem == curr->data) {
         printf("Element N==%d\n",i);
         printf("Rezultat==%d\n",curr->data);}
        i++;
      }
  printf("Poisk okonchen\n");
 }
 
  
   void List::Delete(int Number){
      Uzel *ptr;//вспомогательный указатель
      Uzel *Current = head;
  for (int i = 1; i < Number && Current != NULL; i++)
    Current = Current->next;
  if (Current != NULL){//проверка на корректность
    if (Current == head){//удаляем первый элемент
      head = head->next;
      delete Current;
      Current = head;
    }
    else {//удаляем непервый элемент
      ptr = head;
      while (ptr->next != Current)
        ptr = ptr->next; 
      ptr->next = Current->next;
      delete Current;
      Current=ptr;
    }
  }
 printf("Udalenie end\n");
}
 
 
  
 
  void List::Insert(int Number, int DataItem){ 
    Number--;
Uzel *NewItem=new(Uzel);
  NewItem->data=DataItem; 
  NewItem->next = NULL;
  if (head == NULL) {//список пуст
    head = NewItem;//создаем первый элемент списка
  }
  else {
    Uzel *Current = head;
    for(int i=1; i < Number && Current->next!=NULL; i++)
    Current=Current->next;
    if (Number == 0){
    //вставляем новый элемент на первое место
      NewItem->next = head;
      head = NewItem;
    }
    else {//вставляем новый элемент на непервое место
      if (Current->next != NULL) 
        NewItem->next = Current->next;
      Current->next = NewItem;
    }
  }
    printf("Element vstavlen!!!\n");
  }
  
 
   
int main(){
  List a;
  int n;
  int f;
  int t;
  int r;
  int y;
 
 
      printf("Введите число элементов\n");
      scanf("%d",&n);
  
      for(int i=1;i<=n;i++){
      printf("Элемент-%d\n",i);
      int k=0;
      scanf("%d",&k);
      a.addUzel(k);
      }
      printf("Список:\n");
      a.PrintList();
      
          
  
      printf("Vvedie chislo dlya poiska\n");
      scanf("%d",&f);
      a.Find(f);
      
  
      printf("Vvedie nomer elementa dlya udaleniya\n");
      scanf("%d",&t);
      a.Delete(t);
      a.PrintList();
 
      printf("Vvedite mesto dlya vstavki\n");
      scanf("%d",&r);
      printf("Vvedite element dlya vstavki\n");
      scanf("%d",&y);
      a.Insert(r,y);
      a.PrintList();
      
 
  
 
  return 0;
}
это рабочий код, который создает, ищет элемент, удаляет и вставляет в список. надо сортировку. Функцию Sort я вставляла в мою прогу и она не работала. я ее убрала.

Добавлено через 1 минуту
Код осуществляет создание, поиск элемента указанного, удаление указанного элемента и вставку элемента
 
Текущее время: 11:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru