Nn0v
1

Создание двойного связного списка целых чисел, вводимых с клавиатуры; печать списка

12.05.2010, 23:36. Показов 17009. Ответов 8
Метки нет (Все метки)

Люди помогите, нужно сдать последнюю Лабу.
Задача:
Написать программу которая создает двойной связный список целых цисел, вводимых с клавиатуры. Распечатать этот список в прямом и обратном порядке.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.05.2010, 23:36
Ответы с готовыми решениями:

Последовательность целых чисел, вводимых с клавиатуры до первого нуля, сохраняется в виде списка
Ребята, спасайте! обычно я прихожу сюда с недоделанным кодом/кодом в котором что-то неправильно...

Создание списка, печать списка на экран, добавления элемента в начало списка, конец списка
Построить динамическую структуру типа список . Необходимо реализовать следующие процедуры: 1....

Добавление элемента и печать связного списка
При тренировке написания кода написал такую вещь, компилятор ошибок не выдает, но программа не...

Создание связного списка
нужно создать связной список, что собственно уже сделал. что нужно: -функции: -root...

8
1260 / 798 / 108
Регистрация: 16.09.2009
Сообщений: 2,010
13.05.2010, 16:31 2
Лучший ответ Сообщение было отмечено как решение

Решение

Решение
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
#include <iostream>
using namespace std;
//Описание узла списка.
 
struct Node {
int d;
Node *next;
Node *prev;
Node():next(NULL),prev(NULL), d(-332215){}
Node(Node* ptr_n, Node *ptr_p , int data): next(ptr_n),prev(ptr_p), d(data) {}
};
 
 
//Функции для работы со списком.
//--------------------------------------------------------
Node * Create(int data);                 //создает список.
int add(Node**const pend , int data);    //добавить в конец списка.
int pop(Node**const pbeg);               //выборка  из начала списка.
 
//полная выборка.  
void Update(Node **const pbeg ){ while(*pbeg)pop(pbeg); }       
 
void ShowE(Node *pend);                  //показать с конца.
void ShowB(Node *pbeg);                  //показать с начала.
/*выводить в зависимости от того: какой указатель передан: на конец или начало. для кольцевых не работает. */
void Show(Node *ptr); 
//--------------------------------------------------------
int main(){
 
Node *pbeg = NULL;     //на начало списка.
Node *pend = NULL;     //на конец  списка.
int numb; 
cout<<"Input numb\t"; cin>>numb;
pend = Create(numb);    //создаем   список.
pbeg = pend;
 
int i = 0;
while(i<10){ 
cout<<"Input numb\t"; cin>>numb;
add(&pend,numb);
i++;
}
Show(pend);
Show(pbeg);
Update(&pbeg);
return 0;
}
//создает список.
Node * Create(int data){ Node *pv = new Node(NULL,NULL,data); ; return pv; }
 
//добавить в конец списка.
int add(Node**const pend , int data){
Node *pv = new Node(NULL,*pend,data);
(*pend)->next = pv; 
(*pend) = pv;
return 0;
}
 
//выборка  из начала списка.
int pop(Node**const pbeg){
Node *tmp = (*pbeg);
if(tmp){
int d = tmp->d;
(*pbeg)=(*pbeg)->next;
delete tmp;
return d;
}
return -1;
}
 
//показать с конца.
void ShowE(Node *pend){ while(pend){    cout<<pend->d<<' '; pend = pend->prev;   } cout<<endl;     }
//показать с начала.
void ShowB(Node *pbeg){ while(pbeg){    cout<<pbeg->d<<' '; pbeg = pbeg->next;   } cout<<endl;     }    
 
/*выводить в зависимости от того: какой указатель передан: на конец или начало. для кольцевых не работает. */
void Show(Node *ptr){
//Выводим список с конца. если:
if((ptr->next == NULL)&&(ptr->prev!=NULL)){ while(ptr){ cout<<ptr->d<<' '; ptr=ptr->prev;   } cout<<endl; return; }
//Выводим сначала если
if((ptr->next != NULL)&&(ptr->prev==NULL)){ while(ptr){ cout<<ptr->d<<' '; ptr=ptr->next;   } cout<<endl; return; }
return ;
}

Надеюсь помог.
7
Nn0v
13.05.2010, 19:28 3
Genius Ignat огромное спасибо, я уже думал что никто не откликнется, но есть люди которые могут помочь в сложный момент.
1260 / 798 / 108
Регистрация: 16.09.2009
Сообщений: 2,010
13.05.2010, 19:30 4
Рад помочь
2
1260 / 798 / 108
Регистрация: 16.09.2009
Сообщений: 2,010
20.05.2010, 15:16 5
Лучший ответ Сообщение было отмечено как решение

Решение

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 {
int d;
Node *next;
Node *prev;
Node():next(NULL),prev(NULL), d(-332215){}
Node(Node* ptr_n, Node *ptr_p , int data): next(ptr_n),prev(ptr_p), d(data) {}
};
 
 
//Функции для работы со списком.
//--------------------------------------------------------
Node * Create(int data);                 //создает список.
int add(Node**const pend , int data);    //добавить в конец списка.
int pop(Node**const pbeg);               //выборка  из начала списка.
 
//полная выборка.  
void Update(Node **const pbeg, Node** const pend ){ while(*pbeg)pop(pbeg); (*pend)=NULL; }       
 
void ShowE(Node *pend);                  //показать с конца.
void ShowB(Node *pbeg);                  //показать с начала.
/*выводит в зависимости от того: какой указатель передан: на конец или начало. для кольцевых не работает. */
void Show(Node *ptr); 
//--------------------------------------------------------
int main(){
 
Node *pbeg = NULL;     //на начало списка.
Node *pend = NULL;     //на конец  списка.
int numb; 
cout<<"Input numb\t"; cin>>numb;
pend = Create(numb);    //создаем   список.
pbeg = pend;
 
int i = 0;
while(i<10){ 
cout<<"Input numb\t"; cin>>numb;
add(&pend,numb);
i++;
}
Show(pend);
Show(pbeg);
Update(&pbeg,&pend);
return 0;
}
//создает список.
Node * Create(int data){ Node *pv = new Node(NULL,NULL,data); ; return pv; }
 
//добавить в конец списка.
int add(Node**const pend , int data){
Node *pv = new Node(NULL,*pend,data);
(*pend)->next = pv; 
(*pend) = pv;
return 0;
}
 
//выборка  из начала списка.
int pop(Node**const pbeg){
Node *tmp = (*pbeg);
if(tmp){
int d = tmp->d;
(*pbeg)=(*pbeg)->next;
delete tmp;
return d;
}
return -1;
}
 
//показать с конца.
void ShowE(Node *pend){ while(pend){    cout<<pend->d<<' '; pend = pend->prev;   } cout<<endl;     }
//показать с начала.
void ShowB(Node *pbeg){ while(pbeg){    cout<<pbeg->d<<' '; pbeg = pbeg->next;   } cout<<endl;     }    
 
/*выводить в зависимости от того: какой указатель передан: на конец или начало. для кольцевых не работает. */
void Show(Node *ptr){
if(ptr){
if((ptr->next==NULL)&&(ptr->prev==NULL))  {while(ptr){  cout<<ptr->d<<' '; ptr=ptr->prev;   } cout<<endl; return; }
//Выводим список с конца. если:
if((ptr->next == NULL)&&(ptr->prev!=NULL)){     while(ptr){     cout<<ptr->d<<' '; ptr=ptr->prev;   } cout<<endl; return; }
//Выводим сначала если
if((ptr->next != NULL)&&(ptr->prev==NULL)){     while(ptr){     cout<<ptr->d<<' '; ptr=ptr->next;   } cout<<endl; return; }
return ;
}
 
}
Небольшая поправка к коду.
9
132 / 52 / 43
Регистрация: 09.05.2015
Сообщений: 562
02.11.2017, 19:29 6
Цитата Сообщение от Genius Ignat Посмотреть сообщение
Небольшая поправка к коду.
Код слишком сложный какой то.
Либо я что то не понимаю... Почему допустим не покатит такой код?

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
int main() {
    cout << "Nums: ";
    vector<int> number;
    vector<int> numbers;
    
    while (true) {
        int nu;
        cin >> nu;
        number.push_back(nu);
        numbers.push_back(nu);
 
        if (number.size() == 10) {
            for (int j = number.size(); j--;)
                cout << number[j] << " ";
            cout << endl;
            for (int i = 0; i < numbers.size(); ++i)
                cout << numbers[i] << " ";
        }
    }
 
    
 
    keep_window_open();
}
1
1 / 1 / 0
Регистрация: 19.10.2018
Сообщений: 27
07.01.2019, 17:40 7
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
#include <iostream>
#include <Windows.h>
using namespace std;
 
int main()
{
    int numbers[10][2];
 
    for (register int i = 0; i < 2; i++) {
        for (register int j = 0; j < 10; j++) {
            cout << "Enter numbers[" << j << "][" << i << "]\n";
            cin >> numbers[j][i];
            system("cls");
        }
    }
 
    system("cls");
 
    for (register int i = 0; i < 2; i++) {
        cout << "column " << i + 1 << '\n';
        for (register int j = 0; j < 10; j++) {
            cout << numbers[j][i] << '\n';
        }
        cout << "\n\n";
    }
 
    system("pause");
    system("cls");
 
    for (register int i = 1; i >= 0; i--) {
        cout << "column " << i + 1 << '\n';
        for (register int j = 9; j >= 0; j--) {
            cout << numbers[j][i] << '\n';
        }
        cout << "\n\n";
    }
 
    system("pause");
    return 0;
}
0
610 / 415 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
14.01.2019, 22:08 8
Цитата Сообщение от Bring Посмотреть сообщение
vector<int> number;
* * vector<int> numbers
Тогда уж list<int>, раз автору нужен именно список и именно двусвязный ))
0
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 2
26.08.2019, 15:02 9
Очень интересно.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.08.2019, 15:02
Помогаю со студенческими работами здесь

Формирование упорядоченного списка из целых чисел; удаление из списка отрицательные чисел и удвоение положительных
Составить программу, которая: • обеспечивает первоначальный ввод целых чисел и формирует из них ...

Создание и сортировка связного списка
Задание: Написать программу, реализующую связный список с информацией о сотрудниках и отображающую...

Формирование списка с остатками от деления целых чисел из исходного списка на заданное число N
люди помогите пожалуйста!!! Формирование списка с остатками от деления целых чисел из исходного...

Создание связного списка из данных типа LPCWSTR
Ситуация: переменная WIN32_FIND_DATA ffd, в ней есть параметр WCHAR cFileName (как определено в...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru