Проблемы с удалением элемента в однонаправленном линейном списке.

[ivan.tiran]

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

const int N =15;

struct List
{
int data;
List *next;
}; 

int main()

{
List *root,*p,*q,*fin;

root = new List;
root->data=(1 + rand() % 15)*10;
root->next=NULL;
fin=root;


srand(time(NULL));

for(int i=1;i<N;i++)
{
q=new List;
q->data=(1 + rand() % 15)*10;
q->next=root;
root=q;
}


q=root;

while(q)
{
printf("%i\n",q->data);
q=q->next;
}

p=root;

q=root->next;

while(q)
{
if((q->data)<(p->data)) p=q;
q=q->next;
}

printf("\n\nmin = %i\n\n",p->data);

q=p;
if(q!=fin)
{
	
*q=*q->next;
q=p->next;
delete q;
}

q=root;

while(q)
{
printf("%i\n",q->data);
q=q->next;
}
system("pause");
return 0;
}

Если закомменчиваю delete q всё нормально работает, в чём проблема?

[Stilet]

*q=*q->next;

Может так?:

q=q->next;

Зачем разименовываешь, в смысле?

Кстати, а текст ошибки то должен быть какой-нить.

[ivan.tiran]

Там не текст ошибки, если прописываю delete q, то в последнем цикле вывода происходит зацикливание

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

[Stilet]

так как в однонаправленном линейном списке нет доступа к предыдущему элементу

Тьху ты...

for(List* i=root,p=i->next;i && p && p->data!=искомому;i=p,p=p->next);
if(p) {
 i->next=p->next; 
 delete p;
}

Вот как бы я удалял из списка.