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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kuwmen
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 23
#1

Односвязный список(помогите немного исправить) - C++

09.04.2012, 12:12. Просмотров 215. Ответов 0
Метки нет (Все метки)

Задание: из списка удалить элементы меньше заданного.
Наваял что-то, но нифига не получается)

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
#include <stdlib.h>
#include <stdio.h>
#include <errno.h>
#include <iostream>
#include <cstdlib>
#define N 10
using namespace std;
 
struct list
{
int number;
list *next;
list (int n=0, list*p=NULL)
{number=n;
next=p;
}
};
list *Add_host(list*head, int num)
{
list *q=new list(num),*t=head;
if (head==NULL)return q;
while (t->next!=NULL)t=t->next;
t->next=q;
return head;
}
list *Build()
{
char str[N];
list *head=NULL;
cout<<"\n sozdaem spisok(enter-konec)\n";
while (1)
{
gets(str);
if (str[0]=='\0') break;
head=Add_host(head, atoi(str));
}
return head;
}
void Print (list *head)
{
cout<<"\n poluchenni spisok\n";
while (head!=NULL)
{
cout<<head->number<<"->";
head=head->next;
}
}
 
list * Delete_value(list *first, int val)
{
list *t=first;
if(first==NULL)
{puts("No value");
return NULL;
}
if(first ->number<=val)
{
    first=first->next;
    delete t;
    cout<<first->next;
    return first;
}
while(t->next !=NULL)
    if(t->next->number<=val)
        {
            tmp=t->next;
            t->next=t->next->next;
            delete *tmp;
            cout<<t->next;
            return first;
    }
    else t=t->next;
    puts("no value");
    return first;
}
void main()
{
list*head;
int a,val;
cout<<"programma ydalayet elementi spiska men'she zadannogo\n";
head=Build();
Print(head);
cout<<"\n vvedite element  spiska: ";
cin>>val;
Delete_value(head, val);
if (val!=0)
{
cout<<"element naiden";
Print(head);
}
system("pause");
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2012, 12:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Односвязный список(помогите немного исправить) (C++):

Помогите организовать односвязный список! - C++
Ребят, помогите пожалуйста организовать односвязный список и вывести его на экран... Вот пример той программы,которую я пытаюсь написать,...

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список - C++
друзья спасайте Сформировать список из 10 книг, используя динамическую структуру данных односвязный список С++

Создать двусвязный список групп факультета, где каждая группа представляет собой односвязный список студентов - C++
Задание: создайте двусвязный список групп факультета. Каждая группа представляет собой односвязный список студентов. Помогите пожалуйста,...

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке - C++
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке.

Исправить немного - C++
#include &lt;iostream&gt; using std::cout; using std::cin; using std::endl; int Len(char *s) { char *p; int i; for(i=0,...

Нужно немного исправить код - C++
{ifstream in(&quot;1.txt&quot;); in &gt;&gt; n &gt;&gt; m; a = new int*; for (int i = 0; i &lt; n; ++i) { a = new int; for (int j = 0; j &lt; m; ++j) in...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2012, 12:12
Привет! Вот еще темы с ответами:

Односвязный список - C++
Дано два списка с целыми числами. Создать новый список в котором размещены элементы какие одновременно присутствуют в первых двух списках. ...

Односвязный список - C++
Задание: Сформировать список вещественных чисел и вычислить сумму. На 32 строке где значения, выдает ошибку. Почему? Сумму этих...

Односвязный список - C++
Нужно составить код для односвязного списка (формирование и вывод). При этом нельзя использовать классы(( Вроде код правильный, но...

Односвязный список - C++
Помогите пожалуйста доделать программу, а то я не могу, надо именно в таком формате (векторное представление списка) Само задание - к...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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