Форум программистов, компьютерный форум, киберфорум
Наши страницы

Добавить в класс 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...
C++ Next
Ребят я не очень понимаю вот такую строчку: comp* next . (comp - это название структуры ,но что делает next не понимаю)
C++ Осуществить сортировку текстового файла по длине строк циклическим слиянием/разделением http://www.cyberforum.ru/cpp-beginners/thread1190439.html
Осуществить сортировку текстового файла циклическим слиянием/разделением (по длине строк). Файл читается группами по n строк в динамический массив указателей на строки, группа сортируется и...
C++ Подсчитать количество строк в тексте, который набирается с клавиатуры Подсчитать количество строк в тексте, который набирается с клавиатуры. Добавлено через 1 минуту Почему после нажатия на кнопку Enter не определяется кол-во строк. #include "stdafx.h" #include... подробнее

Показать сообщение отдельно
Aecttann
6 / 6 / 0
Регистрация: 19.10.2013
Сообщений: 336

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

27.05.2014, 21:51. Просмотров 176. Ответов 0
Метки (Все метки)

Добавить в класс 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;}


Помогите реализовать выделенные пункты, пожалуйста.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru