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

функция удаления и добавления элементов. что не так с програмой? - C++

Восстановить пароль Регистрация
 
Pomogi
0 / 0 / 0
Регистрация: 26.12.2012
Сообщений: 13
07.07.2013, 12:01     функция удаления и добавления элементов. что не так с програмой? #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
#include <iostream>
using namespace std;
struct node{
        double a;
        double b;
        node *next;};
    node *head= NULL;
    node *p, *tail;
void add(int n){
        int i;
        node *v;
        v=new node;
        cout<<"Vvedite pervoe drobnoe chislo :";
        cin>>v->a;
        cout<<"Vvedite vtoroe drobnoe chislo :";
        cin>>v->b;
        p=head;
        if(n==0){
            v->next=head;
            head=v;}
        else{
            for(i=1;i<n;i++) p=p->next;
                v->next=p->next;
                p->next=v;}};
    void del(int n){
        node *d;
        d=new node;
        p=head;
        for(int i=1;i<n;i++){p=p->next;
            d=p->next;}
            p->next=d->next;
        delete d;};
int main(){
    int i,n=0;
    double s1=0,s2=0,sa1,sa2,sa;
    char z;
    if(head==NULL){
        head=new node;
        cout<<"Vvedite pervoe drobnoe chislo :";
        cin>>head->a;
        cout<<"Vvedite vtoroe drobnoe chislo :";
        cin>>head->b;
        head->next=NULL;
        tail=head;}
    double s=0,pr=1;
    cout<<"Prodoljit?(y-da;n-net): ";
    cin>>z;
    if(z!='n'){
    while(z!='n'){
        p=new node;
        cout<<"Vvedite pervoe drobnoe chislo :";
        cin>>p->a;
        cout<<"Vvedite vtoroe drobnoe chislo :";
        cin>>p->b;
        tail->next=p;
        p->next=NULL;
        tail=p;
        cout<<"Prodoljit?(y-da;n-net): ";
        cin>>z;
        n++;}}
    cout<<"Udalit element?(y/n)";
    char f;
    cin>>f;
    if(f=='y'){
        int y;
        cout<<"Vvedite element kotoriy hotite udalit";
        cin>>y;
        if(y<=n){del(y);}
        if(y<0){
            cout<<"Takogo elementa ne suchestvuet"<<endl;}
        if (y>n)
        {cout<<"Takogo elementa ne suchestvuet"<<endl;}}
    cout<<"Hotite dobavit element? (y/n)";
    cin>>f;
    if(f=='y'){
        int y;
        cout<<"Vvedite element kotoriy hotite dobavit";
        cin>>y;
        if(y<=n){add(y);}
        if(y<0){
            cout<<"Takogo elementa ne suchestvuet"<<endl;}
        if (y>n)
        {cout<<"Takogo elementa ne suchestvuet"<<endl;}}
    p=head;
    for(i=0;i<=n;i++){
        s1=p->a+s1;
        s2=p->b+s2;
        p=p->next;}
    sa1=s1/(n+1);
    sa2=s2/(n+1);
    sa=(s1+s2)/(2*(n+1));
    cout<<"Srednee arifmeticheskoe poley first ="<<sa1<<endl;
    cout<<"Srednee arifmeticheskoe poley second ="<<sa2<<endl;
    cout<<"Srednee arifmeticheskoe vseh poley ="<<sa<<endl;
    p=head;
    for(i=0;i<=n;i++){
        s=s+p->a;
        pr=pr*p->b;
    p=p->next;}
    cout<<"Suma poley first: "<<s<<endl;
    cout<<"Proizvidenie poley second: "<<pr<<endl;
    return 0;}
при удалении элемента программа дает збой. но если после удаления елемента добавить новый на его место то програма работает. обясните пожалуста в чем проблема. и зачем создается новый елемент в функции удаления?
C++
1
2
3
        node *d;
        d=new node;
        p=head;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2013, 12:01     функция удаления и добавления элементов. что не так с програмой?
Посмотрите здесь:

C++ Что то с програмой
C++ Функция addEven для добавления элементов перед первым элементом с четным значением
Стеки, функции добавления и удаления элементов C++
Функция удаления элементов (список, стек) C++
Написать кольцевой список с возможностями добавления, удаления и поиска элементов, и сохранения в файл. C++
Определить структуру данных, поддерживающую функции добавления, удаления и вывода элементов C++
Какой контейнер выбрать (Нужен массив, с возможностью добавления и удаления элементов)? C++
C++ Методы добавления, удаления объекта

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
07.07.2013, 13:03     функция удаления и добавления элементов. что не так с програмой? #2
1) строка 27: d=new node; не нужна
2) при удалении элемента, число n не уменьшается, хотя оно активно используется в программе для проверки размера списка. Например, тут
Цитата Сообщение от Pomogi Посмотреть сообщение
C++
1
if(y<=n){del(y);}
C++
1
if(y<=n){del(y); n--;}
Yandex
Объявления
07.07.2013, 13:03     функция удаления и добавления элементов. что не так с програмой?
Ответ Создать тему
Опции темы

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