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

Из двусвязного списка в односвязный - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как сделать эти задания? http://www.cyberforum.ru/cpp-beginners/thread730900.html
1. Знайти всі n-значні числа, сума квадратів цифр яких кратна М. 2. Секретний замок для сейфа складається з 10 розташованих у ряд гні-зд, у які треба вставити гральні кубики. Але двері відкривається...
C++ список упорядоченный по алфавиту Помогите пожалуйста доделать задание. В программах предусмотреть ввод исходной информации о четырех студентах - фамилия и инициалы; - год рождения; тут все понятно. А как: Распечатать список... http://www.cyberforum.ru/cpp-beginners/thread730897.html
В каждом 3-м столбце элементы матрицы заменить на 0, подсчитать сумму элементов по каждому чётной строке C++
В каждом 3-м столбце элементы матрицы заменить на 0, подсчитать сумму элементов по каждому чётной строке.
C++ Найти сумму элементов каждого чётного столбца
Найти сумму элементов каждого чётного столбца.
C++ объясните пожалуйста. что такое struct STUDENT? http://www.cyberforum.ru/cpp-beginners/thread730881.html
include <conio.h> #include <iostream> struct STUDENT { char fio; /* фамилия и.о. */ char oc; /* 5 оценок + '\n' + '\0' */ }; void main() {
C++ Файлы (определения месяца, в котором родилось максимальное количество студентов) В файле хранится информация о студентах института: факультет, группа, ФИО, домашний адрес, месяц и год рождения. Написать программу определения месяца, в котором родилось максимальное количе¬ство... подробнее

Показать сообщение отдельно
DenF
4 / 4 / 0
Регистрация: 09.11.2011
Сообщений: 15

Из двусвязного списка в односвязный - C++

13.12.2012, 21:58. Просмотров 208. Ответов 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
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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
using namespace std;
 
 
struct Node       
{
    char x;   
    Node *Next,*Prev;
};
 
class List 
{
    Node *Head,*Tail; 
    public:
        List():Head(NULL),Tail(NULL){};
        ~List(); 
        void Show();
        void Add(char x);
        void Del();
};
 
List::~List()
{  
    while (Head) 
    {
        Tail=Head->Next; 
        delete Head; 
        Head=Tail; 
    }
}
 
void List::Add(char x)
{
    Node *temp=new Node; 
    temp->Next=NULL;  
    temp->x=x;
    if (Head!=NULL) 
    {
        temp->Prev=Tail; 
        Tail->Next=temp;
        Tail=temp; 
    }
    else
    {
        temp->Prev=NULL; 
        Head=Tail=temp; 
    }
}
 
void List::Show()
{
    Node *temp=Head; 
    while (temp!=NULL)
    {
        cout<<temp->x; 
        temp=temp->Next;
    }
    cout<<endl;
}
 
void List::Del()
{
    string y;
    Node *temp=Head;
    while (temp!=NULL)
    {
        y=temp->x;
        for(int i=0;i<sizeof(y);i++)
        {
            if (y[i]==39)
            {
                temp->Prev->Next=temp->Next;
                temp->Next->Prev=temp->Prev;
                delete temp;
            }
        }
        temp=temp->Next;
    }
}
 
int main()
{
    List p;
    char a[50],b[50];
    int i,j,st=0;
    for(i = 0;i<50;i++)
    {
        a[i] = NULL;
        b[i] = NULL;
    }
    gets_s(a);
    if(a[0] == 'e' || a[0] == 'y' || a[0] == 'u' || a[0] == 'i' || a[0] == 'o' || a[0] == 'a')
    {
        for(i = 0, j = 0; i<strlen(a);i++)
        {
            if (a[i] == ' ' && a[i+1] != 'e' && a[i+1] != 'y' && a[i+1] != 'u' && a[i+1] != 'i' && a[i+1] != 'o' && a[i+1] != 'a') 
                st = 1;
            if(st == 1)
            {
                b[j] = a[i];
                j++;
            }
            if(a[i] == ' ' && (a[i+1] == 'e' || a[i+1] == 'y' || a[i+1] == 'u' || a[i+1] == 'i' || a[i+1] == 'o' || a[i+1] == 'a'))
                st = 0;
        }
    }
    else
    {
        st = 1;
        for(i = 0, j = 0; i<strlen(a);i++)
        {
            if (a[i] == ' ' && a[i+1] != 'e' && a[i+1] != 'y' && a[i+1] != 'u' && a[i+1] != 'i' && a[i+1] != 'o' && a[i+1] != 'a') 
                st = 1;
            if(st == 1)
            {
                b[j] = a[i];
                j++;
            }
            if(a[i] == ' ' && (a[i+1] == 'e' || a[i+1] == 'y' || a[i+1] == 'u' || a[i+1] == 'i' || a[i+1] == 'o' || a[i+1] == 'a'))
                st = 0;
        }
    }
    for(i = 0; i<strlen(a);i++)
        p.Add(b[i]);
    p.Show();
    system("Pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru