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

Кольцевой односвязный список - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 79, средняя оценка - 4.76
vaselo
19 / 19 / 1
Регистрация: 17.10.2010
Сообщений: 247
06.04.2011, 19:57     Кольцевой односвязный список #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
struct stud
{
   int m;
   stud* l;
   stud* r;
};
 
stud* FindLast(stud* firstC)
{
    if(firstC==NULL) return NULL;
    stud *tmp=firstC;
    while(tmp!=firstC)
        tmp=tmp->next;// переходим на последний элемент
    return tmp;//возвращает указатель на сущ. последний элемент
}
void showC(stud* firstC)
{
    while(FindLast(firstC)!=firstC)
    {
        cout<<endl<<firstC->name;
        firstC=firstC->next;
    }
}
void add(stud* &firstC)
{
    if(firstC==NULL)
    {
        cout<<"Input string: ";
        firstC=new stud;
        cin>>firstC->name;
        firstC->next=NULL;
        return;
    }
    stud* p=new stud;
    cout<<"Input string: ";
    cin>>p->name;
    p->next=firstC;
    firstC=p;
    FindLast(firstC)->next=firstC;;//находим последний ссылаем его на новодобавленный
}
void del(stud* &firstC)
{
    if(firstC!=NULL && FindLast(firstC)==NULL){delete firstC; firstC=NULL; return;}
    if(firstC==NULL) {cout<<"\nAlready empty"; Sleep(200); return;}
    stud*p=firstC;
    while(p->next->next!=firstC)
        p=p->next;//нашли предпоследний
    delete p->next;//удалили посл.
    p->next=firstC;//предпоследний->первый
}
Добавлено через 1 час 23 минуты
слегка разобрался с остальными, а вот второй и дальше никак не хочет добавлять
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
stud* FindLast(stud* firstC)
{
    if(firstC==NULL) return NULL;
    stud *tmp=firstC;
    while(tmp!=firstC)
        tmp=tmp->next;// переходим на последний элемент
    return tmp;//возвращает указатель на сущ. последний элемент
}void add(stud* &firstC)
{
    if(firstC==NULL)
    {
        cout<<"Input string: ";
        firstC=new stud;
        cin>>firstC->name;
        firstC->next=NULL;
        return;
    }
    stud* p=new stud;
    cout<<"Input string: ";
    cin>>p->name;
    p->next=firstC;
    firstC=p;
    FindLast(firstC)->next=firstC;//находим последний ссылаем его на новодобавленный
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.04.2011, 19:57     Кольцевой односвязный список
Посмотрите здесь:

кольцевой список C++
C++ Кольцевой список
C++ Кольцевой односвязный список
кольцевой список C++
C++ Кольцевой односвязный список
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
25.04.2011, 18:36     Кольцевой односвязный список #21
Задачу то пишите а еще лучше создать для этого новую тему
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Delya
0 / 0 / 0
Регистрация: 25.04.2011
Сообщений: 3
25.04.2011, 21:02     Кольцевой односвязный список #22
я создала тему, ниже вашей
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
28.04.2011, 06:38     Кольцевой односвязный список #23
VladSharikov, что конкретно Вас смутило?


а, понял. Обратите внимание на то, что инсертер вставляет новый элемент за текущим либо в начало, если список пуст. В примере обращений текущим является всё время первый элемент, поэтому вставка происходит на вторую позицию с соответсвующим сдвигом.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2011, 11:37     Кольцевой односвязный список
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
patricksmirnov
 Аватар для patricksmirnov
74 / 74 / 10
Регистрация: 28.02.2010
Сообщений: 159
04.12.2011, 11:37     Кольцевой односвязный список #24
Скажите, пожалуйста, что значит это:
strcpy(new_node->data,str);
Yandex
Объявления
04.12.2011, 11:37     Кольцевой односвязный список
Ответ Создать тему

Метки
классы, односвязный список
Опции темы

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