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

Добавить в класс List еще одну функцию удаления элемента из списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Заменить повторяющиеся пробелы на единичные, с++ string http://www.cyberforum.ru/cpp-beginners/thread1190491.html
я думал в цикле проверять, if(a != ' ' && a != ' '){cout<<a;} , но не работает, помогите пожалуйста!!!
C++ Вычислить сумму 1+1/2+1/3+…+1/n Вычислить сумму 1+1/2+1/3+…+1/n. #include<stdio.h> #include<conio.h> int a=1,i=1,n;double S=0; printf("Vvedite n\n"); scanf("%d",&n); while(i<n){ S=+a/i; i++;} printf("S=%d",S); http://www.cyberforum.ru/cpp-beginners/thread1190484.html
C++ Корректность использования #ifdef для предотвращения компиляции
Здравствуйте! Есть шаблон Vector. Он определен в файле vector.hpp. Для выноса кода шаблона в отдельный файл я использовал метод включения cpp-файла в hpp-файл. Т. е. // vector.hpp #ifndef VECTOR_HPP #define VECTOR_HPP template<typename T>
C++ Next
Ребят я не очень понимаю вот такую строчку: comp* next . (comp - это название структуры ,но что делает next не понимаю)
C++ Осуществить сортировку текстового файла по длине строк циклическим слиянием/разделением http://www.cyberforum.ru/cpp-beginners/thread1190439.html
Осуществить сортировку текстового файла циклическим слиянием/разделением (по длине строк). Файл читается группами по n строк в динамический массив указателей на строки, группа сортируется и записывается в промежуточный файл. Имя промежуточного файла генерируется в виде Fnnnn.txt, где nnn-номер группы. Затем файлы сливаются по "олимпийской"- по два в один.
C++ Подсчитать количество строк в тексте, который набирается с клавиатуры Подсчитать количество строк в тексте, который набирается с клавиатуры. Добавлено через 1 минуту Почему после нажатия на кнопку Enter не определяется кол-во строк. #include "stdafx.h" #include <conio.h> //Для _getch() #include <stdio.h> //Для getchar() #define eof -1 подробнее

Показать сообщение отдельно
Aecttann
 Аватар для Aecttann
5 / 5 / 0
Регистрация: 19.10.2013
Сообщений: 257
27.05.2014, 21:51     Добавить в класс List еще одну функцию удаления элемента из списка
Добавить в класс List еще одну функцию удаления элемента из списка. Параметр функции в данном случае - номер узла, после которого необходимо удалить элемент. Индексация начинается с 1. Номер головного узла (head) считается равным 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
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
#ifndef LIST_H
#define LIST_H
 
#include <iostream>
 
using namespace std;
 
class Node
{
 public:
     double data;
     Node *next;
 
     Node()
     {
         data=0;
         next=0;
     }
     Node(double &data,Node *next=0)
     {
         this->data=data;
         this->next=next;
     }
};
 
class List
{
    Node* head;
    int nodes;
 
public:
    List()
    {
        head=0;
        nodes=0;
    }
    int size()
    {
        return nodes;
    }
 
    bool empty()
    {
        return nodes==0;
    }
    Node *create(double value)
    {
        head = new Node (value);
            nodes++;
        return head;
    }
 
 
        Node *ins(double value,Node *where)
    {
        Node *insNode;
        insNode=new Node (value);
        insNode->next=where->next;
        where->next=insNode;
        nodes++;
        return insNode;
    }
 
 
    void remove(Node *where)
    {
        if(nodes>1 && where->next!=0)
        {
            Node *temp=new Node;
            temp=where->next;
            where->next=where->next->next;
            delete temp;
            nodes--;
        }
    }
 
 
    void clear()
    {
       if(nodes==0)
        cout<<"deleted";
        Node *pNode=head;
        while(pNode->next!=0 && nodes !=1)
        {
           remove(pNode);
        }
        //delete pNode;
        delete head;
 
        nodes--;
    }
 
 
    void print()
    {
        if(nodes==0)
            cout<<endl<<"Список пуст";
        else
        {
            Node *pNode=head;
            for(int i=1;i<nodes;++i)
            {
                cout << "Данные = " << pNode->data << " Следующий = " << pNode->next << endl;
                pNode=pNode->next;
            }
        }
    }
 
};
 
#endif
 
int main()
{
    setlocale(LC_ALL, "RUS");
    List l;
    Node *N1=l.create(1);
 
    Node *N2=l.ins(20,N1);
 
    Node *N4=l.ins(32,N2);
 
    Node *N3=l.ins(5,N2);
    Node *N5=l.ins(10,N4);
    l.print();
 
    cout << endl;
 
    l.remove(N2);
    l.print();
 
    l.clear();
    l.print();
 
 
    cout << " - " << l.empty() << ";" << endl << "Количество элементов - " << l.size() <<";" << endl;
 
 
    return 0;}


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