Форум программистов, компьютерный форум CyberForum.ru

Оптимизировать добавление элемента в линейный список - C++

Восстановить пароль Регистрация
 
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100
13.04.2013, 14:30     Оптимизировать добавление элемента в линейный список #1
Функция void add_pered() добавляет перед элементов номер 5 нужный нам элемент. Как можно оптимизировать работу программы? Она работает, но охота немного поизгаляться над ней
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
#include <stdio.h>
#include <stdlib.h>
 
struct Node
{
    int num;
    Node *next;
}*Head, *pered, *help_before, *help_after;
void fill()
{
    int i;
    Head = NULL;//голова списка
 
    for(i=0;i<10;i++)
    {
        if(Head == NULL)
        {
            Head = (struct Node*)malloc(sizeof(Node));
            Head -> num = i;
            Head -> next = NULL;
        }
        else
        {
            Node *tmp = (struct Node*)malloc(sizeof(Node));
            tmp -> num = i;
            tmp -> next = Head;
            Head = tmp;
        }
    }
}
void print()
{
    Node *tmp_h = Head; 
    while(tmp_h != NULL)
    {
        printf("%d\n", tmp_h -> num);
        tmp_h = tmp_h -> next;
    }
}
void free()
{
    Node *tmp_free = Head;
    while(tmp_free!=NULL)
    {
        Head=Head->next;
        free(tmp_free);
        tmp_free=Head;
    }
}
/*Добавляем перед i==5 наш pered*/
void add_pered()
{
    pered=(struct Node*)malloc(sizeof(Node));
    if(pered==0) exit(1);
    pered->num=100;
    help_before=Head;
    for(int i=9; i!=5; i--)
        help_before=help_before->next;//help стоит на 5-ом номере i; надо поставить перед ним наш pered со значением pered-num==100;
 
    help_after=help_before->next; //элемент следующий за help_before
    help_before->next=pered; //начинаем раздвигать и вставлять
    pered->next=help_after; //следующий элемент за pered
}
int main()
{
    fill();
    add_pered();
    print();
    free();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2013, 14:30     Оптимизировать добавление элемента в линейный список
Посмотрите здесь:

C++ Добавление и удаление- Линейный однородный список (ЛОС)
Добавление в список нового элемента C++
C++ Добавление элемента в линейный список после 1-го, 3-го, 5-го и т.д
Вставка нового элемента в линейный односвязный список перед элементом с максимальным значением ключа C++
C++ Добавление нового элемента в список
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
13.04.2013, 17:35     Оптимизировать добавление элемента в линейный список #2
aleksandr_t94,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/*Добавляем перед i==5 наш pered*/
void add_pered()
{
    int i = 0;
    pered = (struct Node*)malloc(sizeof(Node));
    if(pered == 0)
        exit(1);
 
    pered -> num = 100;
    help_before = Head;
 
    while(i != 5 && help_before -> next != NULL){
        help_before = help_before -> next;//help стоит на 5-ом номере i; надо поставить перед ним наш pered со значением pered-num==100;
        ++i;
    }
 
    help_after = help_before -> next; //элемент следующий за help_before
    help_before -> next = pered; //начинаем раздвигать и вставлять
    pered -> next = help_after; //следующий элемент за pered
}
редко встречал когда по списку проходят через for, обычно через while. А если например в списке 3 элемента а цикл for на 10 элементов, то программа аварийно завершиться, а через while ищем 5 элемент и сразу же проверяем, не набрели ли мы на конец списка

Добавлено через 52 секунды
кстати, желательно бы еще проверить список на пустоту, а вдруг он пуст, тогда тоже будут проблемы)
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100
13.04.2013, 20:20  [ТС]     Оптимизировать добавление элемента в линейный список #3
Цитата Сообщение от yoghurt92 Посмотреть сообщение
aleksandr_t94,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/*Добавляем перед i==5 наш pered*/
void add_pered()
{
    int i = 0;
    pered = (struct Node*)malloc(sizeof(Node));
    if(pered == 0)
        exit(1);
 
    pered -> num = 100;
    help_before = Head;
 
    while(i != 5 && help_before -> next != NULL){
        help_before = help_before -> next;//help стоит на 5-ом номере i; надо поставить перед ним наш pered со значением pered-num==100;
        ++i;
    }
 
    help_after = help_before -> next; //элемент следующий за help_before
    help_before -> next = pered; //начинаем раздвигать и вставлять
    pered -> next = help_after; //следующий элемент за pered
}
редко встречал когда по списку проходят через for, обычно через while. А если например в списке 3 элемента а цикл for на 10 элементов, то программа аварийно завершиться, а через while ищем 5 элемент и сразу же проверяем, не набрели ли мы на конец списка

Добавлено через 52 секунды
кстати, желательно бы еще проверить список на пустоту, а вдруг он пуст, тогда тоже будут проблемы)
Спасибо за совет, так и вправду куда лучше и удобнее.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
13.04.2013, 20:31     Оптимизировать добавление элемента в линейный список #4
aleksandr_t94, только не забудьте сделать проверку на пустоту, можно сделать функцию например

C++
1
2
3
4
5
6
bool isEnpty(){
       if(Head == NULL)
               return true;
       else
               return false;
}
и уже вызывать ее там где это необходимо, например при выводе списка, вдруг он пуст, или при добавлении, если нужно инициализировать голову.
Yandex
Объявления
13.04.2013, 20:31     Оптимизировать добавление элемента в линейный список
Ответ Создать тему
Опции темы

Текущее время: 16:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru