Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
DIBAZOL
0 / 0 / 0
Регистрация: 29.10.2008
Сообщений: 1
1

Задача по кольцевым спискам

01.11.2008, 15:24. Просмотров 1210. Ответов 1
Метки нет (Все метки)

Необходимо решить задачу:
Составить программу, которая в кольцевой список из n элементов добавляет m новых элементов так, чтобы новый элемент вставлялся через k элементов кольца.
Причем задачу желательно решить с использованием динамических структур. Надеюсь на вашу помощь.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.11.2008, 15:24
Ответы с готовыми решениями:

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

Очередь с кольцевым буфером
Добрый день. Решаю вобщем одну задачку, но сомневаюсь в правильности и оптимальности кода. ...

Посоветуйте пожалуйста литературу по кольцевым спискам
Посоветуйте пожалуйста литературу по кольцевым спискам, любая информация подойдет. Спасибо.

Задача по линейным спискам
Построить линейный список из нескольких динамических переменных, содержащих вводимые вещественные...

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

1
kosiak2
1 / 1 / 0
Регистрация: 11.11.2008
Сообщений: 5
12.11.2008, 22:31 2
Код
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
struct element{
    int i;
    struct element* next;
} *start;
void ask(){}
void generate(int n){
    int i;
    struct element *t;
    t=(struct element*)malloc(sizeof(struct element));
    start=t;
    for (i=0; i<n; i++){
        t->i=rand();
        if (i<n-1){
            t->next=(struct element*)malloc(sizeof(struct element));
            t=t->next;
        }
    }
    t->next=start;
}
void print_list(){
    struct element *t;
    t=start;
    do{
        printf("%d->", t->i);
        t=t->next;
    }
    while (t!=start);
}
void insert(int m, int k){
    struct element *t, *in;
    int i, j;
    t=start;
    for (i=1; i<=m; i++){
        for (j=1; j<=k; j++){
            t=t->next;
        }
        in=(struct element*)malloc(sizeof(struct element));
        in->i=rand();
        in->next=t->next;
        t->next=in;
 
    }
}
void delete_list(){
    struct element *t, *p;
    t=start;
    while(t->next!=start)
    {
        p=t->next;
        t->next=t->next->next;
        delete p;
    }
    delete start;
}
int _tmain(int argc, _TCHAR* argv[])
{
    int m, n, k;
    printf("enter N:");
    scanf("%d", &n);
    generate(n);
    print_list();
    printf("enter M:");
    scanf("%d", &m);
    printf("enter K:");
    scanf("%d", &k);
    insert(m, k);
    print_list();
    getch();
    delete_list();
    return 0;
 
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2008, 22:31

Программа с кольцевым списком
Здравствуйте . С паскалем я не очень дружу, а тут надо написать программу. Понятия не имею как это...

Работа с кольцевым буфером клавиатуры
Помогите пожалуйста,дорогие программисты.Почему прога не работает? Задание следующее: Написати...

Объясните код задачи по кольцевым структурам
У меня курсач. Тема: Кольцевые структуры. Нашел задачу, но не оч понимаю команды данных строчек...


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

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

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