Заранее прошу войти в моё положение. (Если у кого-то достаточно доброе сердце, то следущие 3 обзаца можно пропустить)
Вообще, я в школе начал програмить на Си (чистом). Но это было так называемое "олимпиадное" программирование, которое даже скорее выявляло не программистов а математиков, пототму как нам объяснили только азы (стандартные переменные, функции, циклы... и вроде бы все). В школе как-то все равно было на каком языке пишешь, потому что уровень программирования все равно ниже плинтуса давался.
Но вот, пошел в универ, а тут все преподают на паскале... Пробовал на паскале писать, но не смог - откровенно говоря, затошнило... продолжил писать на Си (уже к этому времени Си++, но как понимаете, разницу вряд ли на своем уровне смог уловить). Но появилась серьезная проблемма - курс програмухи включает в себя ООП (кое-как через РНР научился) и рекурентные типы данных... И вот на последних и смотрю теперь как баран на новые ворота...
Самое страшное. что у меня через 3 дня экзамен, а я до сих опр до конца не врубился в обозначения и механизмы.
А вот теперь вопрос конкретно по проге. Код брал из коллекции тов Смита...
| Код |
//////////////////////////////////////////////////////////////////////////////
//
// Dynamic structures (bidirectional cycled list)
// (c) Johna Smith, 1996
//
// Method description:
// .................
// -> * -> * -> * ->
// <- * <- * <- * <-
// . A B C .
// .................
//////////////////////////////////////////////////////////////////////////////
#include <stdio.h>
#include <alloc.h>
struct item
{
int element;
item *prev;
item *next;
};
item *list; // base element of the list
// this function removes element pointed by i from list
void Remove(item* i)
{
i->next->prev=i->prev;
i->prev->next=i->next;
free(i);
}
// this function inserts element after
// element pointed by i
void Insert(item *i, int element)
{
item *tmp;
// creating new item
tmp=(item*)malloc(sizeof(item));
tmp->element=element;
tmp->next=i->next;
tmp->prev=i->next->prev;
// correcting nearest elements pointers
i->next->prev=tmp;
i->next=tmp;
}
// this function searches element in the list
item* Search(int element)
{
item *p,*q,*result=NULL;
char found=0;
p=list;
q=list->next;
while (p!=q && found==0)
{
if (q->element==element)
{
found=1;
result=q;
}
q=q->next;
}
return result;
}
// this function prints the list
void printlist(void)
{
item *p;
p=list->next;
while (p!=list)
{
printf("%d ",p->element);
p=p->next;
}
}
void main(void)
{
// creating first element of the list
list=(item*)malloc(sizeof(item));
list->element=0;
list->next=list;
list->prev=list;
printf("Adding elements 1,2,4 & 5\n");
Insert(list,5);
Insert(list,4);
Insert(list,2);
Insert(list,1);
printlist();
printf("\nSearching element 2\n");
item *tmp=Search(2);
printf("Inserting element 3 after it\n");
Insert(tmp,3);
printlist();
printf("\nDeleting element 1\n");
Remove(list->next);
printlist();
// destroying list
while (list->next!=list) Remove(list->next);
free(list);
}
|
Ну и собственно вопросы практически по каждой строчке...
1. Сама по себе структура (struct), это как бы класс, в котором нету методов? Т.е. есть конечно различия, но в целом, можно ли такое сказать?
2. item *list; Объявляет (хм, как бы это сказать) "полноценный" элемент списка, или только ссылку на первый(последний???) элемент?
3. Объясните вообще, так сказать, на пальцах, как организуется доступ к каждому элементу списка. Что значит "->", в чем отличие i->prev->next от i->next->prev?
Очень прошу дать максимально доступные пояснения. Только не посылайте за учебниками - уже больше месяца ничего толкового за бесплатно найти не могу... и все-таки, 3 дня до экзамена.... не хочется его с пересдачи сдавать... |
Во первых, и на этом форуме обучающие статьи есть про все эти дела, во-вторых, в нете он-лайн книги найти - не проблема (того же Страуструпа, к примеру).
