Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Blastname
0 / 0 / 0
Регистрация: 10.10.2013
Сообщений: 30
1

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

04.05.2014, 21:47. Просмотров 1033. Ответов 2
Метки нет (Все метки)

Ребят, кто может написать программу, которая создает двусвязный список или произвести ликбез по данной теме. У самого ничего не выходит. Не могу понять программы найденные в интернете. Так почему то все написано без функции malloc.
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2014, 21:47
Ответы с готовыми решениями:

Написать программу, которая создает список из n раз повторенных списков
Всем доброго времени суток. Нужна помощь с выполнением задания Напишите функцию от двух...

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

Написать программу, которая создает файл целых чисел, а затем формирует список целых чисел файла
Написать программу, которая создает файл целых чисел, а затем формирует список целых чисел файла....

В 1С 7.7 разработать программу, которая создает список значений
В 1С 7.7 разработать программу, которая создает список значений. Программа должна иллюстрировать...

В 1С 7.7 разработать программу, которая создает список значений
В 1С 7.7 разработать программу, которая создает список значений. Программа должна иллюстрировать...

2
Jewbacabra
Эксперт PHP
4036 / 3318 / 1429
Регистрация: 24.04.2014
Сообщений: 10,022
04.05.2014, 23:30 2
Тут можно почитать про двусвязный список
http://learnc.info/adt/double_linked_list.html
1
anmartex
...
1790 / 1258 / 931
Регистрация: 12.02.2013
Сообщений: 2,058
05.05.2014, 08:53 3
Лучший ответ Сообщение было отмечено Blastname как решение

Решение

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
#include <stdio.h>
#include <stdlib.h>
 
typedef struct node_t {
    int value;
    struct node_t* next;
    struct node_t* prev;
}   TNode;
 
typedef struct list_t {
    TNode* head;
    TNode* tail;
 }  TList;
 
//-----------------------------------------------------------------------------
void PushBack(TList* list, int value) {
    TNode* node = malloc(sizeof(TNode));
    node->value = value;
    node->next = NULL;
    node->prev = list->tail;
 
    if (list->head && list->tail) {
        list->tail->next = node;
        list->tail = node;
    }
    else {
        list->head = list->tail = node;
    }
}
//-----------------------------------------------------------------------------
void Print(const TList* list) {
    const TNode* node = list->head;
    for (; node; node = node->next) {
        printf("%d ", node->value);
    }
    printf("\n");
}
//-----------------------------------------------------------------------------
 
int main() {
    TList list = {NULL, NULL};
    int i = 10;
 
    while (i--) {
        PushBack(&list, i + 1);
    }
 
    Print(&list);
 
    return 0;
}
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2014, 08:53

Написать программу, которая создает файл
Здравствуйте! Помогите написать программу на Visual Studio 2010. Задание: Написать программу,...

Написать программу, которая создает бинарное дерево
Написать программу, которая создает бинарное дерево, состоящее из целых чисел,

Написать программу, которая создает бинарное дерево
Дан текстовый файл, содержащий текст размером не менее 10 строк. Написать программу, которая...


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

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

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