1 / 1 / 0
Регистрация: 18.02.2014
Сообщений: 44
1

Реализовать алгоритм работы с динамической структурой данных – однонаправленный список

05.04.2014, 07:31. Показов 1624. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Реализовать алгоритм работы с динамической структурой данных – однонаправленный список: элементы добавляются, просматриваются и удаляются с конца списка. Элементы списка – целые числа.
Как это делать?)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.04.2014, 07:31
Ответы с готовыми решениями:

Реализовать алгоритм работы с динамической структурой данных – однонаправленный список
Друзья помогите пожалуйста написать прогу..... Необходимо организовать список, при этом...

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

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

Реализовать однонаправленный список с барьерным элементом
Нужно реализовать однонаправленный список с барьерным элементом.Один из пунктов задачи это написать...

4
...
1910 / 1329 / 966
Регистрация: 12.02.2013
Сообщений: 2,172
05.04.2014, 10:12 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
#include <stdio.h>
#include <stdlib.h>
 
typedef struct node_t {
    int value;
    struct node_t* next;
}   TNode;
 
typedef struct list_t {
    TNode* head;
    TNode* tail;
}   TList;
 
//-----------------------------------------------------------------------------
TList* PushBack(TList* list, int value) {
    TNode* node = malloc(sizeof(TNode));
    node->next = NULL;
    node->value = value;
 
    if (list->head && list->tail) {
        list->tail->next = node;
        list->tail = node;
    }
    else {
        list->head = list->tail = node;
    }
 
    return list;
}
//-----------------------------------------------------------------------------
int PopBack(TList* list) {
    int value = 0;
    TNode* node = list->head;
 
    if (node != NULL) {
        value = list->tail->value;
 
        if (list->head == list->tail) {
            free(list->tail);
            list->head = list->tail = NULL;
        }
        else {
            for (; node->next != list->tail; node = node->next) { ; }
            node->next = NULL;
            free(list->tail);
            list->tail = node;
        }
    }
 
    return value;
}
//-----------------------------------------------------------------------------
void PrintBack(TList* list) {
    TList next = *list;
    if (list->head) {
        next.head = next.head->next;
        PrintBack(&next);
        printf("%d ", list->head->value);
    }
}
//-----------------------------------------------------------------------------
 
int main() {
    TList list = {NULL, NULL};
    unsigned i = 10;
 
    while (i--) {
        PushBack(&list, i + 1);
    }
 
    PopBack(&list);
 
    PrintBack(&list);
 
    return 0;
}
1
1 / 1 / 0
Регистрация: 18.02.2014
Сообщений: 44
05.04.2014, 13:44  [ТС] 3
на 16 строку ругается... error C2440: инициализация: невозможно преобразовать 'void *' в 'TNode *'
0
...
1910 / 1329 / 966
Регистрация: 12.02.2013
Сообщений: 2,172
05.04.2014, 13:46 4

Не по теме:

Latunsk, так нужно пользоваться C компилятором, а не C++.


Выполните приведение типов:
C
1
TNode* node = (TNode*)malloc(sizeof(TNode));
1
0 / 0 / 0
Регистрация: 08.12.2013
Сообщений: 25
28.05.2014, 14:49 5
anmartex, а как реализовать однонаправленные списки с барьерным элементом?
0
28.05.2014, 14:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.05.2014, 14:49
Помогаю со студенческими работами здесь

Реализовать алгоритм работы с динамической структурой данных – однонаправленный список
Нужно срочно решение задачки!! Помогите, кто может!!!! Реализовать алгоритм работы с динамической...

Разроботать список процедур, для работы с динамической структурой данных
Разработать список процедур, для работы с динамической структурой данных (Дек)

Реализовать однонаправленный список
Реализуйте однонаправленный список. Необходимо предусмотреть режим сортировки элементов списка без...

Реализовать список структурой
помогите реализовать список. я пишу ф-ию мне нужно что бы она отдавала список со структурой......


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

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

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