двусвязный список

[dasha13]

помогите реализовать двусвязный список в си .6 элементов и в каждом одно поле .Добавление и сортировка с комментариями пожалуйста

[viks1]

Сообщение от dasha13

помогите реализовать двусвязный список в си .6 элементов и в каждом одно поле .Добавление и сортировка с комментариями пожалуйста

А вообще лучше приходите домой ко мне и напишите на моём ноуте за меня )

1. Помогите реализовать и "напишите за меня" две разные вещи. Нужно как минимум почитать что такое двусвязный список.
2. Продемонстрировать попытки, где люди смогут указать на ошибки и действительно помочь
3. Если совсем в лом реализовывать свой - есть готовые, достаточно загуглить

https://www.google.com/search?q=%D0%...hrome&ie=UTF-8

[dasha13]

гуглил ,но многое непонятно .Поэтому и прошу

[p51x]

Так что непонятно? Уж добавление точно много где есть.

[dasha13]

Сообщение от p51x

Так что непонятно? Уж добавление точно много где есть.

struct Lunka 
{
	char colorball;
	struct Lunka *next;
	struct Lunka *prev;
};
struct Lunka *First_lunka(int *colorball,struct Lunka *Head)
{
	Head = (struct Lunka*)malloc(sizeof(struct Lunka));
	Head->colorball = colorball;
	Head->next = NULL;
	Head->prev = NULL;
};
struct Lunka* Add_lunki(struct Lunka* pred_knot, int color,int ball,int* massiv)
{
	for (int i = 1; i <= ball; i++) {
		struct Lunka* temp, * p;
		temp = (struct list*)malloc(sizeof(struct Lunka));
		p = pred_knot->next; // сохранение указателя на следующий узел
		pred_knot->next = temp; // предыдущий узел указывает на создаваемый
		temp->colorball = massiv[1]; // сохранение поля данных добавляемого узла
		temp->next = p; // созданный узел указывает на следующий узел
		temp->prev = pred_knot; // созданный узел указывает на предыдущий узел
		if (p != NULL)
			p->prev = temp;
		pred_knot = temp;
	}
}
void main(void) 
{
	struct Lunka* Head;
 First_lunka(&massiv[0],&Head);// создание головы
Add_lunki(&Head,&massiv[i],&ball,&massiv);
}

вот что у меня вышло

[dasha13]

в массиве находятся числа ,которыми я заполняю поля элементов списка

[p51x]

First_lunka(&massiv[0],&Head);// создание головы

struct Lunka *First_lunka(int *colorball,struct Lunka *Head)

Так указатель или двойной указатель? Да и зачем указатель на число передавать.

Head->colorball = colorball;

char colorball;

Так int или char? Так int или int*? Или разыменование забыли?

Где ретурн?

struct Lunka* Add_lunki(struct Lunka* pred_knot, int color,int ball,int* massiv)

Вы просто так пихаете & к переменным? Может стоит выучить, что это?

for (int i = 1; i <= ball; i++) {

Выход за границы массива.

temp->colorball = massiv[1]; // сохранение поля данных добавляемого узла

Всегда один и тото же элемент?

Так куда вы хотите вставлять элементы?

[dasha13]

Сообщение от p51x

struct Lunka *First_lunka(int *colorball,struct Lunka *Head)

а в чем разница между укзателем и двойным указателем?

[dasha13]

Сообщение от p51x

Так int или char?

int

[dasha13]

зачем здесь двойной указатель