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

Однонаправленый список. Функция удаления с конца списка, вставка и удаления из середины списка(код внутри) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка http://www.cyberforum.ru/cpp-beginners/thread828149.html
Как отсортировать массив структур по убыванию по полю типа float? struct pixel{ int znach; float ver; bool slov; bool operator < (const pixel& a) const { return ver < a.ver; } };
C++ Представить в виде двунаправленного списка схему автобусного маршрута Ребят, помогите с кодом программы: Представить в виде двунаправленного списка схему автобусного маршрута: названия остановок и время прибытия автобуса на остановку. Задать начальный и конечный пункты назначения пассажира и определить направление движения для скорейшего достижения цели, реализовать добавление и удаление остановок(если удалить время между соседними суммируется, если добавить... http://www.cyberforum.ru/cpp-beginners/thread828136.html
Класс точка(наследование) C++
Тема:ПРоизводные классы.Наследование Создать класс Точка, которая имеет координаты. Класс Эллипсов, и класс Окружностей. Определить иерархию типов. Определить функции печати, конструкторы, деструкторы, вычисление площади. Программа должна содержать меню, позволяющее осуществить проверку всех методов классов. помогите пожалуста,не совсем понимаю данную тему
C++ Ввод нескольких значений в компонент Edit
Как реализовать ввод цифр с точкой или без , в один компонент Edit. Иными словами мне надо, к примеру написать в один Edit числа, вот так: 1, 2, 5, 7, или если число не целое, то : 1.2, 6, 4.8 Как это реализовать?
C++ Проблемы с перегрузкой операторов файлового вводы/вывода http://www.cyberforum.ru/cpp-beginners/thread828098.html
#include "stdafx.h" #include <iostream> #include <fstream> #include <string> using namespace std; class Array{ int *Arr, Size;
C++ написать программу для вычисления обратной матрицы на яхыке си в ассемблере Написать два варианта программы вычисления обратной матрицы:без использования специальных расширений (обычный вариант) и с использованием встроенных векторных функций расширения SSE. Каждый вариант программы:проверить на правильность на небольшом тесте: (должно выполняться A-1A=I). Использовать тип данных float.Размер N предполагать кратным четырем. заранее спасибо подробнее

Показать сообщение отдельно
litwisha101
0 / 0 / 0
Регистрация: 04.04.2013
Сообщений: 5
04.04.2013, 18:28     Однонаправленый список. Функция удаления с конца списка, вставка и удаления из середины списка(код внутри)
Вот мой рабочий код, только не могу еще три функции дописать, которые удаляют из сконца списка, вставляют и удаляют из середины списка:
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
#include<iostream>
using namespace std;
struct Node
{
    Node(int v) {value=v;next=0; }
    int value;
    Node*next;
};
struct LinearList
{
    public:
        LinearList() {size=0; first=0; last=0; }
        int GetSize(){return size;}
        bool empty() {return size==0;}
        void output(LinearList lis);
        void CreateFirst(int v);
        void push_back(int v);
        void push_top(int v);
        void pop_top();
        /*void pop_back();
        void push_top(int v);
        void push_middle(int v);
        void pop_back();
        void pop_top();
        void pop_middle();
        */
    private:
        int size;
        Node *first;
        Node *last;
};
void LinearList::output(LinearList lis)
{
    for(int i=0;i<GetSize();i++)
    {
        cout<<lis.first->value;
        lis.first=lis.first->next;
    }
}
void LinearList::CreateFirst(int v)
{
    Node *current=new Node(v);
    first=current;
    last=current;
    size=1;
}
 
void LinearList::push_back(int v)
{
    Node *current=new Node(v);
    if(GetSize()==0) CreateFirst(v);
    else{
        last->next=current;
        current->next=NULL;
        last=current;
        size++;
    }
}
void LinearList::push_top(int v)
{
    Node *current=new Node(v);
    if(size==0) CreateFirst(v);
    else{
        current->next=first;
        first=current;      
        size++;
    }
}
void LinearList::pop_top()
{
    Node *current=first;
    first=current->next;
    size--;
    delete current;
}
int main()
{
    LinearList lis;
    lis.push_top(9);
    for(int i=0;i<5;i++) lis.push_back(i);
    lis.output(lis);
    cout<<endl;
    lis.pop_top();
    lis.output(lis);
    system("pause");
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru