Форум программистов, компьютерный форум, киберфорум
Наши страницы
C (Си)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
sashadereh
4 / 4 / 3
Регистрация: 30.09.2012
Сообщений: 63
1

Объясните пожалуйста действия с двусвязным списком типа кольцо

24.03.2013, 19:51. Просмотров 504. Ответов 1
Метки нет (Все метки)

объявляем

C
1
2
3
4
5
struct RING
{
    char surname[10];                                                               
    RING *l, *r;                                                                    
};
На что указывают указатели l и r и почему они типа RING

Вот функция создания кольца:

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
RING *create(RING *s, int amount)
{
    int i=1;
    RING *s1, *s2;
    printf("\nВведите имена солдат\n");
    if(!s)                                                  
    {
        s=(RING*)malloc(sizeof(RING));                      
        printf("%d-й:\t", i);
        get_str(s->surname);                                
        s->r=s;                                             
        s->l=s;                                             
        amount--;
 
    }
    s2=s;
    while(amount)
    {
        s1=(RING*)malloc(sizeof(RING));                    
        printf("%d-й:\t", ++i);
        get_str(s1->surname);                               
        s2->r=s1;                                           
        s1->l=s2;                                          
        s2=s1;                                              
        amount--;
    }
    s2->r=s;                                                
    s->l=s2;                                                
    return s;
}
Для чего мы в ней заводим дополнительно две переменных s1 и s2? Когда мы ввели имя первого солдата, зачем мы делаем сие операции?

C
1
2
s->r=s;                                             
s->l=s;
В функции удаления элемента из кольца:

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
RING *del(RING *s, int step)
{
    int n=step;
    char c;
    RING *s1=s;
    do 
    {
        printf("\nВведите направление движения по кольцу r/l: ");
        fflush(stdin);
        c=getchar();
    } while (c!='l' && c!='r');
    while(s->r!=s)
    {
        while(n-1)                                              
        {
            s=direction(s, c);
            n--;    
        }
        s->l->r=s->r;                                           
        s->r->l=s->l;                                           
        s1=s->r;                                                
        free(s);                                                
        s=s1;
        n=step;
    }
    return s;
}
 
RING *direction(RING *s, char c)
{
    switch(c)                                               
    {
    case 'l': return s=s->l;
    case 'r': return s=s->r;
    }
}
Что означают эти операции:

C
1
2
3
4
5
s->l->r=s->r;                                           
s->r->l=s->l;                                          
s1=s->r;                                                 
free(s);                                            
s=s1;
понятно, что они удалают, но можно конкретнее, что именно происходит с указателями и как это все работает?

Буду очень благодарен, не могу въехать никак.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2013, 19:51
Ответы с готовыми решениями:

Задача с двусвязным списком. Правильно ли решена?
#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct node { int data;...

Ошибка в коде из методички. Работа с двусвязным списком
Код из электронной методички не собирается с ошибкой |39|error: dereferencing pointer to incomplete...

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

Нужны задачки для упражнения в работе со списком, стеком, очередью и двусвязным списком
Недавно научился строить список, стек, очередь, двусвязный список в С++, что бы закрепить навыки...

Объясните, пожалуйста, действия программы
#include <stdio.h> #include<string> #include<map> #include <stdlib.h> #include<iostream> using...

1
sashadereh
4 / 4 / 3
Регистрация: 30.09.2012
Сообщений: 63
29.03.2013, 00:56  [ТС] 2
Все, я все понял, тему можно закрывать
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.03.2013, 00:56

Программа с двусвязным списком крашится
Здравствуйте! написал код для двусвязного списка, проблема следующая: все компилируется,...

Элементарные операции с динамических двусвязным списком
Всем доброго времени суток! Нужна ваша помощь! В общем задание: Сформировать динамический...

Разработать программу работы с двусвязным списком
Разработать программу работы с двусвязным списком. Програма длжна реализовать сл. процедуры,...


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

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

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