Разработать класс реализующий список (однонаправленное кольцо). Элемент списка содержит информацию о товаре на складе фирмы. Элемент очереди содержит наименование товара, цену, количество и дату поставки.
Вот реализация класса. Как видно я использую в структуре одно поле. Я не могу понять задание, элемент списка это данные в структуре? А элемент очереди это где данные должны быть?
my_list.h
struct nodes {
char data[256]; //Информация о товаре
nodes* next;
};
class my_list {
public:
void insert(char* str); //Вставляет запись за текущей.
void insert(nodes* nod); //Вставляет запись за текущей(перегрузка)
void del_next(); //Удаляет запись за текущей.
void go_next(); //Переходит к следующей записи.
void go_first(); //Переходит к первой записи.
const char* show(); //возвращает указатель на хранимые данные.
int size(); //Возвращает количество элементов в списке.
my_list();
~my_list();
private:
nodes *head; //начало списка.
nodes *position; //активная (текущая) запись.
int count; //количество элементов списка.
void free(); //удаляет все элементы, освобождает память
};
и описание методов my_list.cpp
my_list::my_list() {
head = NULL;
count = 0;
go_first();
}
my_list::~my_list() {
free();
}
//public:
void my_list::insert(char* str) {
//Вставляет запись за текущей.
nodes* new_node = new nodes;
strcpy_s(new_node->data, str);
if (position != NULL) {
new_node->next = position->next;
position->next = new_node;
}
else {
new_node->next = new_node;
position = head = new_node;
}
count++;
}
void my_list::insert(nodes* new_node) {
//Вставляет запись за текущей.
if (position != NULL) {
new_node->next = position->next;
position->next = new_node;
}
else {
new_node->next = new_node;
position = head = new_node;
}
count++;
}
void my_list::del_next() {
//Удаляет запись за текущей.
if (position != NULL) {
nodes* tmp = position->next;
position->next = position->next->next;
if (tmp == head) head = tmp->next;
delete tmp;
}
count--;
}
void my_list::go_next() {
//Переходит к следующей записи.
if (position != NULL)
position = position->next;
}
void my_list::go_first() {
//Переходит к первой записи.
position = head;
}
const char* my_list::show() {
//возвращает указатель на хранимые данные.
if (position != NULL)
return position->data;
else
return NULL;
}
int my_list::size() {
//Возвращает количество элементов в списке.
return count;
}
// private:
void my_list::free() {
//удаляет все элементы, освобождает память
go_first();
while (head->next != head) del_next();
del_next();
}
del_next
не будет работать правильно при удалении самого последнего элемента кольца. Кольцо должно стать пустым, т.е.position
иhead
должны стать null, но этого не делается. Вместо этого они станут "подвешенными" указателями. Также реализацияdel_next
почему-то делаетcount--
безусловно, даже если список был изначально пуст (???). – AnT 6 янв '18 в 15:38insert(nodes* new_node)
, если дажеinsert(char* str)
не хочет ее использовать :) Ну и, конечно, самая идея хранить в списке некий "текущий" элемент (position
) порочна чуть менее чем полностью. Встречается в студенческом коде относительно часто - не ясно, откуда пошла эта манера. – AnT 6 янв '18 в 16:20insert(char*)
надо было бы оставить, а убратьinsert(nodes* new_node)
. Или (лучше), оставить обе функции,insert(nodes* new_node)
сделатьprivate
и в реализацииinsert(char*)
вызыватьinsert(nodes* new_node)
(а не переписывать содержимое внутрь, как сейчас). – AnT 6 янв '18 в 17:22