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

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

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

Формирование символьного двухсвязного списка - C++

03.05.2011, 00:19. Просмотров 789. Ответов 6
Метки нет (Все метки)

нужна функция формирования символьного 2вусвязного списка!!! Хэлп!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2011, 00:19     Формирование символьного двухсвязного списка
Посмотрите здесь:

Создание двухсвязного списка - C++
Есть задание: Реализовать двухсвязный список. Каждый элемент списка может содержать один объект. Объект может быть трех типов: "целое...

Переписать с С# в С++. Реализация двухсвязного списка - C++
Здраствуйте, помогите пожалуйста переписать код на С++ Вот сам код: using System; using System.Collections.Generic; using...

Добавление элементов в любое место двухсвязного списка - C++
Есть двухсвязный список, В КОТОРОМ ЕЛЕМЕНТЫ ДОБАВЛЯЮТСЯ В КОНЕЦ. Как сделать что б можно было добавлять элементы в начало и в середину. ...

Формирование списка - C++
Начал учить Си недавно. ВРоде все идет более-менее нормально, но на списках я встал колом и не могу понять почему так происходит. Итак,...

Формирование списка и работа с ним - C++
Задали написать программу на с++. Написал её, а точнее составил из разных кусков, которые были даны на семинаре. Программа работает, но ,к...

Формирование списка из текстового файла - C++
Люди объясните пожалуйста словесно выполнение функции ввода списка из текстового файла, желатено построчно очень важно понять, ну и по...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт С++
1035 / 814 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
03.05.2011, 01:05     Формирование символьного двухсвязного списка #2
Цитата Сообщение от enotik Посмотреть сообщение
нужна функция формирования символьного 2вусвязного списка!!! Хэлп!!!
Что понимается под словом "символьный"?
В списке решенных задач про двусвязные списки есть - посмотрите там.
enotik
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 147
03.05.2011, 01:13  [ТС]     Формирование символьного двухсвязного списка #3
понимаю буквы т е у меня задача ввести буквенный список и выполнить с ним операции. в списке готовых вроде только с числами.
ValeryLaptev
Эксперт С++
1035 / 814 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
03.05.2011, 01:17     Формирование символьного двухсвязного списка #4
Цитата Сообщение от enotik Посмотреть сообщение
понимаю буквы т е у меня задача ввести буквенный список и выполнить с ним операции. в списке готовых вроде только с числами.
Дык просто замените числа на буквы...
То есть тип чисел на тип символов...
Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
03.05.2011, 03:38     Формирование символьного двухсвязного списка #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
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
#include <iostream>
#include <cstring>
using namespace std;
 
struct ListItem
{
    std::string data;       // Хранимые в элементе списка данные
    ListItem *prev, *next;  // Указатели на предыдущий и следующий элементы
 
    // Конструктор
    ListItem(const std::string data):prev(NULL),next(NULL)
    {
        this->data = data;
    }
 
    ListItem* getTail()
    {
        ListItem* item = this;
        while(item->next)
            item = item->next;
        return item;
    }
 
    ListItem* addToTail(const std::string data)
    {
        ListItem *item = new ListItem(data), *last = getTail();
        item->prev = last;
        last->next = item;
        return item;
    }
 
    ListItem* findLastItem(const std::string data)
    {
        ListItem* item = this, *last = NULL;
        while(item->next)
        {
            if(item->data == data)
            {
                last = item;
            }
            item = item->next;
        }
        return last;
 
    }
    bool insertAfterLastItem(const std::string data, ListItem* list)
    {
        ListItem* last = findLastItem(data), *next_item, *prev_item, *list_last;
        if(!last) return false;
        next_item = last->next;
        list_last = list->getTail();
        list_last->next = next_item;
        if(next_item)
            next_item->prev = list_last;
        list->prev = last;
        last->next = list;
        return true;
    }
 
    ~ListItem()
    {
        if(next) delete next;
    }
};
 
void print_list(ListItem* list)
{
    ListItem* item = list;
    while(item)
    {
        std::cout << item->data;
        item = item->next;
        if(item) std::cout << " ";
    }
    std::cout << std::endl;
};
 
void assigned(ListItem* list)
{
    ListItem* item=list;
    while (item)
    {
        item->data.assign(&item->data[1]);
        item=item->next;
    }
};
 
void plus_invert (ListItem* list)
{
    ListItem *item=list->getTail();
    while (item)
    {
        list->addToTail(item->data);
        item = item->prev;
    }
};
 
 
 
 
int main()
{
    ListItem *a = new ListItem("aa1");
    a->addToTail("aa2");
    a->addToTail("aa3");
    a->addToTail("aa4");
    std::cout << "List a: ";
    print_list(a);
 
 
    ListItem *b = new ListItem("bb1");
    b->addToTail("bb2");
    b->addToTail("bb3");
    b->addToTail("bb4");
    std::cout << "List b: ";
    print_list(b);
 
    a->insertAfterLastItem("aa3", b);
    std::cout << "Merged: ";
    print_list(a);
    assigned(a);
    cout<<"After deleting first symbol: ";
    print_list(a);
    plus_invert(a);
    cout<<"After inverting (and append): ";
    print_list(a);
 
    delete a;
 
    return 0;
}
enotik
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 147
05.05.2011, 19:28  [ТС]     Формирование символьного двухсвязного списка #6
Спасибо, но
здесь много чего непонятно, ибо мы писали без List + не проходили потоковый ввод/вывод.(



У меня в задаче необходимо создать список символьный и заменить в нем буквы a e u на b f v.
Впринципе, практически вся программа есть, за исключением функции которая как бы сформирует, считает список до ввода какого-то символа. Например, пок не введу: O

вот что мне удалось одолеть)


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
#include "stdio.h"
#include "string.h"
typedef struct ft { char val;
                 ft *next;
                 ft *prev;};
 
//ft *ins (ft *c)
//{
//  ft *h=new (ft);
//  if (c==NULL) { h->next=NULL;
//                 h->prev=NULL;}
//  else { h->next=NULL;
//         h->prev=c;
//         c->next=h;}
//  return h;
//}
 
void showall (ft *c)
{
    if (c!=NULL){
        while (c->prev!=NULL) c=c->prev;
    while (c->next!=NULL) { printf ("%4c", c->val);
                            c=c->next;}
    printf ("%4c", c->val);}
else printf ("\n Spisok pust\n");
}
 
void zamena(ft*c)
{
    while (c->prev!=NULL) c=c->prev;
    while (c->prev!=NULL) 
{
if (c->val=='a') c->val='b';
if (c->val=='e') c->val='f';
if (c->val=='u') c->val='v';
c=c->next;}
}
void gets(char x[], ft *c)
{printf ("vvedite stroky: ");
         gets(x);
         int len=strlen(x);
         for(int i=0;i<len;i++)
         { ft*temp=new(ft);
         temp->val=x[i];
         temp->prev=c;
         temp->next=NULL;};
         if (c!=NULL) c->next=temp;
         c=temp;}
return(c)
}
 
void main ()
{
    
    char x[100];
    ft *c=NULL;
    gets(x, c);
    /*do { 
        strcpy (ins(c),c);
         strcpy (c->val,x);
    while (strcmp(x,'o')==0 );*/
    printf ("\nIshodnii spisok\n");
    showall (c);
    printf ("Spicok izmenennii\n");
    zamena (c);
    showall (c);
}
Подскажите кто что может!)?? Как писать ту функцию, или идею хотяб)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2011, 22:41     Формирование символьного двухсвязного списка
Еще ссылки по теме:

Формирование нового списка или из pascal -> с++ - C++
Добрый вечер всем! Друзья помогите пожалуйста решить задачу на языке С++. Комп содержит записи, состоящие из трех полей: 1) фамилия 2)...

Динамические структуры данных. Формирование линейного списка. - C++
Текст помощи для некоторой программы организован в виде линейного списка. Каждая компонента текста помощи содержит термин (слово) и...

Формирование списка по приципу "очереди" - C++
Можете ,пожалуйста, внятно объяснить, а то сижу уже часа 2 и не понимаю, что к чему #include &lt;iostream&gt; using namespace std; ...

Обработка символьного массива - C++
Итак, задание: Без использования конструкции string написать программу ввода и вывода необходимого текста с клавиатуры. Ввод...


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

Или воспользуйтесь поиском по форуму:
enotik
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 147
06.05.2011, 22:41  [ТС]     Формирование символьного двухсвязного списка #7
уныло однако(((
Yandex
Объявления
06.05.2011, 22:41     Формирование символьного двухсвязного списка
Ответ Создать тему
Опции темы

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