С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DIBAZOL
0 / 0 / 0
Регистрация: 29.10.2008
Сообщений: 1
#1

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

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

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

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

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

Скиньте литературу по спискам в C++ - C++
Скиньте литературу по спискам в С++, НО которая расчитана на полного чайника (т.е. где все будет до мелчайших подробностей расписано)....

Литература по связаным спискам - C++
Кто знает какую нить хорошую литературу по связаным спискам где хорошо и понятно росписано "что где и почему...".

Разъяснить задание по спискам - C++
Задание такое: напишите код, который удаляет дубликаты из несортированного связного списка. Не могу понять, дубликаты - это имеется...

Непонятное задание по спискам - C++
Здравствуйте. Дали задания. В том числе задача по спискам, под списками понимается 2 направленный там к примеру на основе структур. Хотя...

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
Привет! Вот еще темы с ответами:

Решение простых задач по массивам и спискам - C++
П.5.16.Правил Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема. ...

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

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

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


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

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

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