кольцевой список

[Dana]

Всем привет. Хочу вот такое реализовать:
1. Написать программку на С, которая циклически выводит ФИО со смещением на один символ (бегущая строка) используя динамические структуры данных, т.е. linkedlist.
Помогите пжл, охото разобраться!

У меня вот какие идеи:

Код:

#include <stdio.h>
#include <stdlib.h>

/*
 * Структура Element предназначена для хранения значения
 * элемента связного списка и указателя на следующий элемент.
 */
struct SElement
{
	char data; // Значение элемента списка
	Node *next; // Указатель на следующий элемент
} typedef Node;

/*
 * Структура LinkedList является реализацией односвязного
 * списка. Содержит указатели на первый и последний элементы
 * списка.
 */
struct
{
	Node* first; // Первый элемент списка
	Node* last; // Последний элемент списка
} typedef LinkedList;

// Создание списка
LinkedList* createLinkedList();
// Удаление списка (очистка памяти)
void deleteLinkedList(LinkedList* list);
// Добавление элемента конец списка
void add(LinkedList* list, char data);
// Задание элемента списка с индексом index
void set(LinkedList* list, int index, char data);
// Получение элемента списка по индексу index
int get(LinkedList* list, int index);

LinkedList* createLinkedList()
{
	LinkedList* list = malloc(sizeof(LinkedList));
	return list;
}

void deleteLinkedList(LinkedList* list)
{
	Element* element = list->first;
	while (element != NULL)
	{
		Element* next = element->next;
		free(element);
		element = next;
	}
}

void add(LinkedList* list, int value)
{
	Element* newElement = malloc(sizeof(Element));
	newElement->value = value;
	if (newElement)
	{
		if (list->first == NULL)
		{
			list->first = newElement;
			list->last = newElement;
		}
		else
		{
			list->last->next = newElement;
			list->last = newElement;
		}
	}
}

void set(LinkedList* list, int index, int value)
{
	Element* element = list->first;
	int i;
	for (i=0; i<index; i++)
	{
		element = element->next;
	}
	element->value = value;
}

int get(LinkedList* list, int index)
{
	Element* element = list->first;
	int i;
	for (i=0; i<index; i++)
	{
		element = element->next;
	}
	return element->value;
}

[Вад]

Код:

LinkedList* createLinkedList()
{
	LinkedList* list = malloc(sizeof(LinkedList));
	return list;
}

Обычная практика - сразу делать memset(list, 0, sizeof(LinkedList)) - на всякий случай, чтобы в данных был не мусор, а нули. Кроме того, ты дальше при добавлении элементов проверяешь эти значения на ноль - может сломаться.

И - ты делаешь кольцевой список? Тогда элементы нужно "замыкать", чтобы последний указывал на первый. И, соответственно, в этом случае придётся переделать процедуру удаления списка - впрочем, я бы в любом случае её переделал: если известны голова и хвост списка, то мне кажется более резонным удалять не по критерию element != null, а по критерию попадания в самый последний элемент:

Код:

Element* element = list->first;
Element* remove = NULL;
if (element != NULL)
    do 
    {
        remove = element;
        element = element->next;
        free(remove);
    } while (remove!= list->last);

- как-то так, но не совсем

[Sla]

а где в голове фост?
т.е. где в кольце голова и где хвост?

[resource]

/*
 * Структура LinkedList является реализацией односвязного
 * списка. Содержит указатели на первый и последний элементы
 * списка.
 */

Односвязный список потому и называется односвязным, что может указывать, только на следующий элемент.

А по поводу typedef, я такой синаксис что-то вообще впервые вижу.
Да вообще какой-то левый код. Что есть Element ? Где это объявлено?

[Алексей++]

Dana, эта кипа кода - ну разве что для тренировки. А твоя задача решается гораздо проще,

(переделай под C, так как я пишу на C++)

Код:

const char* NameToRun="Имён Батькович Фамилин";

int len=strlen(NameToRun);
char* temp=new char[len];
if(len)
{
	//сдвигаем и выводим в бесконечном цикле (а ты переделай, как нужно)
	for(;;)
	{
		//вывод на экран строки
		cout<<temp<<endl;

		//циклический сдвиг влево на 1 символ
		char c=temp[0];
		memmove(temp,temp+1,len-1);
		temp[len-1]=c;
	}
}

if(temp)
{
	delete [] temp;
	temp=0;
}

(не тестировал)

[Dana]

Я с С++ вообще не знакома. Трудно будет переделать, но спасибо.

[Алексей++]

Dana, никогда не поздно начать учить

[Dana]

Если есть ссылки на хорошие книги по с++ буду рада почитать 

[Антон (LogRus)]

не слишком длительный поиск по форму даст искомое а также загляни https://club.shelek.ru/viewfiles.php?id=16

[Dana]

/*
 * Структура LinkedList является реализацией односвязного
 * списка. Содержит указатели на первый и последний элементы
 * списка.
 */

Односвязный список потому и называется односвязным, что может указывать, только на следующий элемент.

А по поводу typedef, я такой синаксис что-то вообще впервые вижу.
Да вообще какой-то левый код. Что есть Element ? Где это объявлено?

Element взят ну просто так

[Dana]

Что я делаю не так, выдает ошибки:
Compiling: C:\Users\Dana\Desktop\LinkedList - копия.c
C:\Users\Dana\Desktop\LinkedList - копия.c:26: error: expected initializer before '*' token
C:\Users\Dana\Desktop\LinkedList - копия.c: In function `LinkedList* createLinkedList()':
C:\Users\Dana\Desktop\LinkedList - копия.c:38: error: invalid conversion from `void*' to `LinkedList*'
C:\Users\Dana\Desktop\LinkedList - копия.c: In function `void add(LinkedList*, int)':
C:\Users\Dana\Desktop\LinkedList - копия.c:64: error: invalid conversion from `void*' to `Element*'
Process terminated with status 1 (0 minutes, 1 seconds)
3 errors, 0 warnings

Код:

#include <stdio.h>
#include <stdlib.h>


struct SElement
{
	char value; // Значение элемента списка
	struct SElement* next; // Указатель на следующий элемент
} typedef Element;


struct
{
	Element* first; // Первый элемент списка
	Element* last; // Последний элемент списка
} typedef LinkedList;

// Создание списка
void LinkedList* createLinkedList();
// Удаление списка (очистка памяти)
void deleteLinkedList(LinkedList* list);
// Добавление элемента конец списка
void add(LinkedList* list, char value);
// Задание элемента списка с индексом index
void set(LinkedList* list, char index, char value);
// Получение элемента списка по индексу index
int get(LinkedList* list, char index);

LinkedList* createLinkedList()
{
LinkedList* list = malloc(sizeof(LinkedList));
if(list)
{
list->first = list->last = NULL;
return list;
}
else
{
printf("Error limit memori.\n");
exit(1);
}
}

void deleteLinkedList(LinkedList* list)
{
	Element* element = list->first;
	while (element != NULL)
	{
		Element* next = element->next;
		free(element);
		element = next;
	}
}

void add(LinkedList *list, int value)
{
Element *newElement = malloc(sizeof(Element));
newElement->value = value;
if (newElement)
{
if (list->first == NULL)
{
list->first = newElement;
list->last = newElement;
newElement->next = NULL;
}
else
{
list->last->next = newElement;
list->last = newElement;
newElement->next = NULL;
}
}
else
{
printf ("Error limit memory\n");
exit (1);
}
}


void set(LinkedList* list, int index, int value)
{
	Element* element = list->first;
	int i;
	for (i=0; i<index; i++)
	{
		element = element->next;
	}
	element->value = value;
}

int get(LinkedList* list, int index)
{
	Element* element = list->first;
	int i;
	for (i=0; i<index; i++)
	{
		element = element->next;
	}
	return element->value;
}

[Алексей++]

а на какую строку ругается то ?


наверное, вот это

Код:

struct SElement
{
	char value; // Значение элемента списка
	struct SElement* next; // Указатель на следующий элемент
} typedef Element;

struct
{
	Element* first; // Первый элемент списка
	Element* last; // Последний элемент списка
} typedef LinkedList;

напиши так:

Код:

struct Element
{
	char value; // Значение элемента списка
	struct Element* next; // Указатель на следующий элемент
};

struct LinkedList
{
	Element* first; // Первый элемент списка
	Element* last; // Последний элемент списка
};

[Dana]

 
Все равно ругается, вот:

Код:

//26 строка:
void LinkedList* createLinkedList();

error: expected initializer before '*' token

[Антон (LogRus)]

Код:

void LinkedList * createLinkedList();

компилятор хочет знать, всё таки функция возвращает void или LinkedList
замени на

Код:

LinkedList * createLinkedList();

у тебя там не одна такая функция объявлена

[Алексей++]

Dana, не ленись вместо тяжёлого скрина пару строчек переписать

[Dana]

А тут вроде все нормально, а тоже ругается:

Код:

LinkedList* createLinkedList()
{
LinkedList* list = malloc(sizeof(LinkedList));
if(list)
{
list->first = list->last = NULL;
return list;
}
else
{
printf("Error limit memori.\n");
exit(1);
}
}

говорит:
invalid conversion from `void*' to `LinkedList*'

[Алексей++]

LinkedList* list = (LinkedList*)malloc(sizeof(LinkedList));

[Вад]

Dana, хочу к сказанному Алексеем добавить, что это не просто "так надо", а потому, что malloc - штука универсальная, она просто выделяет память, а потому возвращает void* - этого достаточно, чтобы вернуть адрес в памяти.

Ты же пытаешься присвоить этот void* (указатель на пустой тип) указателю на список, и тут тебя останавливает контроль типов и спрашивает: "а что это вы присваиваете указатель не своего типа?" Поэтому тип нужно привести к нужному, прежде чем присваивать. Что Лёша и продемонстрировал.