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

Добавление в середину списка. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача на вставку элемента после первого отриц. эл. http://www.cyberforum.ru/cpp-beginners/thread560235.html
Вставить число k, которое вводится с клавиатуры после первого отрицательного элемента одномероного массива.Учесть ситуацию если массив не имеет отрицательных элементов или имеет только один отрицательный элемент. я сделал только она не правильно работает #include<iostream.h> #include<stdlib.h> #define n 10 main() {randomize(); int a,p,i,k,x; cout<<"enter massiv"<<endl; for (i=0;i<n;i++)
C++ Разбивка на лексемы и состовление из лексем строк Мне уже пользователи форума уже помогли. Ну есть еще маленькая проблема. Стоит задача считать текстовый файл с учетом пробелов между словами. Потом записать этот фрагмент в файл который состоит из 7 строк и содержит в каждой строке по 40 символов. Вот к примеру исходный файл: Си (англ. C) — стандартизированный процедурный язык программирования. Си был создан для использования в операционной... http://www.cyberforum.ru/cpp-beginners/thread560219.html
Visual Studio - ошибка в функции scanf C++
Задумал решить задачку.Вася не любит английский язык, но каждый раз старается получить хотя бы четверку за четверть, чтобы оставаться ударником. В текущей четверти Вася заметил следующую закономерность: по нечетным дням месяца он получал тройки, а по четным – четверки. Так же он помнит, в какие дни он получал эти оценки. Поэтому он выписал на бумажке все эти дни для того, чтобы оценить, сколько у...
C++ Перевести символ верхнего регистра в нижний и наоборот
Подскажите, что не так: нужно введенную строку преобразовать так: символы верхнего регистра в символы нижнего регистра, и наоборот, а цифры(десятичные знаки) не печатать, строка читается до символа @. #include "stdafx.h" #include <iostream> #include <cctype> using namespace std; int main() { setlocale(LC_ALL, "Russian");
C++ Матрицы: найти максимальную сумму элементов строк матрицы http://www.cyberforum.ru/cpp-beginners/thread560199.html
Лабораторная работа № 7 Функции Цель работы: изучение правил составления и использования функций в программах на С++. Пример Задание. Найти максимальную сумму элементов строк матрицы 3×5 с использованием функций. Пример программы: #include <stdio.h> const int m=3, n=5;
C++ прошу помощи, не могу найти ошибку #include<iostream> #include<conio.h> #include<stdlib.h> #include<stdio.h> #include<time.h> using namespace std; void draw_line(int n,char ch); void board(); void gamescore(char name1,char name2,int p1, int p2); void play_dice(int &score); подробнее

Показать сообщение отдельно
xZIZZOUx
0 / 0 / 0
Регистрация: 21.04.2012
Сообщений: 4
27.04.2012, 16:33     Добавление в середину списка.
У меня двунапраленный, кольцевой список с головным элментом. Ниже представлен код добавления элементов в середину этого списка. Этот код не очень понравился преподавателю из-за его длины и сложности. Он сказал, что этот код можно упростить настолько, что самого добавление в середину будем занимать около 5-10 строк. Сделайте, пожалуйста, такое добавление.
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
#include "stdafx.h"
#include <iostream>
#include <string>
#include <conio.h>
using namespace std;
 
struct Node{
    Node *next;
    string data;
    int id;
    Node *prev;//предыдущий
};
class Gloss{
    Node *first;
    Node *last;
    int num;
public:
    Gloss():first(NULL){}
    void Add(string n, int i){
        Node *current = first;
        Node *newlink = new Node;
        if (first==NULL){//если первый добавляем
            num=0;
            first=newlink;
            newlink->next=NULL;
            newlink->prev=NULL;
            newlink->data=n;
            newlink->id=num;
            num++;
        }else{
            while (current->next!=NULL) {//идем до последнего
                current=current->next;
            }
            current->next=newlink;//последний теперь указывает на новый
            first->prev=newlink;
            newlink->next=NULL;
            newlink->prev=current;
            newlink->data=n;
            newlink->id=num;
            num++;
        }
    }
    void addcenter (string n){
    Node *current = first;
    Node *newlink = new Node;
    Node *temporary= new Node;
        if(first == NULL)
        {
            num=0;
            newlink->data=n;
            newlink->id=num;
            newlink->next=NULL;
            newlink->prev=NULL;
            first=newlink;
            num++;
        }
        else{
            int number_of_elements=0;
            while (current)//идем до конца 
            {
                number_of_elements++;
                current=current->next;
            }
            current=first;
            int needed_el;
            if (number_of_elements%2 ==1)
            {
                needed_el=number_of_elements/2;
            }
            else 
            {
                needed_el=(number_of_elements-1)/2;
            }
            int shet=0;
            while(shet<needed_el+1)
            {
                if (shet == needed_el)
                {
                    newlink->data=n;
                    newlink->id=num;
                    num++;
                    newlink->next=current->next;
                    newlink->prev=current;
                    current->next=newlink;
                }
                shet++;
                current=current->next;
                //current->prev=newlink;
            }
        }
}
    void Showfromfirst(){
        Node *current = first;
        do {
            cout<<current->data<<"   "<<current->id<<endl;
            current=current->next;
        } while (current!=NULL);
    }
    
 
};
 
int main (int argc, const char * argv[])
{
    Gloss *tes=new Gloss;
    int i=0;
    while (i<100){
    string stroka;
    cin>>stroka;
    system("cls");
    tes->addcenter (stroka);
    tes->Showfromfirst();
    cout<<endl;
    i++;
    }
    system ("pause");
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 18:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru