Удаление элемента в двунаправленном списке из начала

[Grai]

Сам код программы

#include "stdio.h"
#include "malloc.h"
#include "locale.h"


struct elsp
	{
		int info;
		struct elsp *next;
		struct elsp *prev;
	};

void addnode(struct elsp **tail);
void printall(struct elsp **head);
void del(struct elsp **head,struct elsp **tail);
void max(struct elsp **head);

void main()
{
	setlocale(LC_ALL,"rus");
	int a;
	struct elsp *head,*tail;
	head=(struct elsp*) malloc(sizeof(struct elsp));
	head->next=NULL;
	head->prev=NULL;
	tail=head;
	do
	{
	 printf("1. Добавить запись\n");
	 printf("2. Удалить запись\n");
	 printf("3. Вывод списка\n");
	 printf("4. Максимальный элемент\n");
	 printf("5. Выход\n");
	 scanf("%d",&a);
	 switch(a)
	{
	 case 1:printf("---------------\n");addnode(&tail);;break;
	 case 3:printf("---------------\n");printall(&head);break;
	 case 2:printf("---------------\n");del(&head,&tail);break;
	 case 4:printf("---------------\n");max(&head);break;
	};
	}
	while(a!=5);
	free(head);
}

void addnode(struct elsp **tail)
{   
	struct elsp *temp;
	int a;
	if ((*tail)->info!=-842150451)
	{
       temp=(struct elsp*) malloc(sizeof(struct elsp));
	   (*tail)->next=temp;
	   (*tail)->prev=*tail;
	   temp->prev=*tail;
	   temp->next=NULL;
	   printf("Запись: ");
	   scanf("%d",&a);
	   temp->info=a;
	   *tail=temp;
	}
	else
	{
	   printf("Запись: ");
	   scanf("%d",&a);
	   (*tail)->info=a;
	}
}

void printall(struct elsp **head)
{
	struct elsp *temp;
	temp=*head;
	while (temp)
	{
		printf("%d\n",temp->info);
		temp=temp->next;
	}
}

void max(struct elsp **head)
{
	printf("В разработке\n");
	printf("\n");
}

void del(struct elsp **head,struct elsp **tail)
{
	struct elsp *temp;
	int a;
	temp=*head;
	temp->info=temp->next->info;
	temp->next=temp->next->next;
	temp=temp->next;
	*head=temp->prev;
	(*head)->prev=NULL;
	(*head)->next=temp->next->next;
}

Моя попытка сделать удаление

void del(struct elsp **head,struct elsp **tail)
{
struct elsp *temp;
int a;
temp=*head;
temp->info=temp->next->info;
temp->next=temp->next->next;
temp=temp->next;
*head=temp->prev;
(*head)->prev=NULL;
(*head)->next=temp->next->next;
}

Подскажите, пожалуйста.

[Stilet]

void del()
{
struct elsp *temp;
if(head) temp=head->next; else return;
 delete head;
 head=temp;
}

И все. Переносишь голову чуть ниже по списку и ниче другого не нужно.
Или я тебя неверно понял?

[Grai]

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

void del()
{
struct elsp *temp;
if(head) temp=head->next; else return;
 delete head;
 head=temp;
}

И все. Переносишь голову чуть ниже по списку и ниче другого не нужно.
Или я тебя неверно понял?

Нужно удалить первый элемент в списке, вроде так.

Проверить не могу, ошибки лезут :С

Ошибка 5 error C2440: =: невозможно преобразовать 'elsp *' в 'elsp **'
Ошибка 4 error C2227: выражение слева от "->next" должно указывать на тип класса, структуры или объединения либо на универсальный тип

[Stilet]

Дак, ты двойные указатели убери )
Зачем они тебе вообще? не пойму...

[Grai]

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

Дак, ты двойные указатели убери )
Зачем они тебе вообще? не пойму...

Без них вообще мильен ошибок :D

[Stilet]

Ну если бы ты был заинтересован ее решить, ты бы решил. А так сразу видно, что тебе не интересно. Бросал бы ты это обучение, пока не поздно.

#include <stdio.h>
#include <stdlib.h>
#include "malloc.h"
#include "locale.h"


struct elsp
	{
		int info;
		struct elsp *next;
		struct elsp *prev;
	} *head=0,*tail=0;

void addnode();
void printall();
void del();
void max();


int main()
{
setlocale(LC_ALL,"rus");
	int a;
	do
	{
	 printf("1. Добавить запись\n");
	 printf("2. Удалить запись\n");
	 printf("3. Вывод списка\n");
	 printf("4. Максимальный элемент\n");
	 printf("5. Выход\n");
	 scanf("%d",&a);
	 switch(a)
	{
	 case 1:printf("---------------\n");addnode();;break;
	 case 3:printf("---------------\n");printall();break;
	 case 2:printf("---------------\n");del();break;
	 case 4:printf("---------------\n");max();break;
	};
	}
	while(a!=5);
	free(head);
    return 0;
}


void addnode()
{
	struct elsp *temp;
	int a;

       temp=(struct elsp*) malloc(sizeof(struct elsp));
       if(tail){
           tail->next=temp;
           temp->prev=tail;
       }
	   temp->next=NULL;
	   printf("Запись: ");
	   scanf("%d",&a);
	   temp->info=a;
	   tail=temp;

	if(!head) head=tail;
}

void printall()
{
	struct elsp *temp;
	temp=head;
	while (temp)
	{
		printf("%d\n",temp->info);
		temp=temp->next;
	}
}

void max()
{
	printf("В разработке\n");
	printf("\n");
}


void del(){
struct elsp *temp;
if(head) temp=head->next; else return;
 free(head);
 head=temp;
}

[Krasiosoft]

Я извиняюсь, может вопрос немного не по теме, но для чего писать объявление структуры так:

struct elsp *temp;

У меня все отлично работает, если написать без слова struct, т.е. так:

elsp *temp;

Но многие пишут со словом struct. Никак не могу этого понять.

[Helloween]

В чистом С нельзя было объявлять переменную структуры без приставки struct

[Grai]

Спасибо, еще нужно написать нахождение максимального элемента.
Вот моя попытка

void max()
{
	max=p->info;
	while(p->next!=NULL)
	{
		if(max<p->info) max=p->info;
		p=p->next;
	}
	while(p->info!=max)
	{
		p=p->next;
	}
	printf("%d",max);
}

В саму программу он явно не вписался :С

[Stilet]

void max()
{
	int max;
 if(!head){printf("Немае данных.Сайонара."); return;}
 for(struct elsp *i;i;i=i->next) max+=i->info;
 printf("%d",max);
 return;
}