односвязный список(язык Си)

[bars1984]

создать одосвязный список целых чисел

не могу найти ошибку в программе? пожалуйста подскажите


#include <stdio.h>
#include <stdlib.h>
#include <conio,h>
#include <ctype.h>

typedef struct Spis {
int number;
struct Spis *next;
}Spis;

void Enquenue(void);
void Display(void);

Spis *begin=NULL, *end=NULL;

main()
{
void Enquenue(void)
{
Spis *p;
p=new Spis;

p->number=rand();
p->next=NULL;

if (begin==NULL)
begin = p;
else
end->next=p;
end=p;
}

void Display(void);
{
Spis *p= begin;
if(p==NULL)
printf("Queueis empty");
else
printf("Queue");
while(p!=NULL) {
printf("\n%d", p->number);
p=p->next;
}
}
спасибо!

[Sazary]

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

typedef struct Spis {
int number;
struct Spis *next;
}Spis;

void Enquenue(void);
void Display(void);

Spis *begin=NULL;

int main()
{
Enquenue();
Display();
getch();
}

void Enquenue(void)
{
Spis *p,*tmp;
p=new Spis;

p->number=0;
p->next=NULL;
begin = p;

for(int i=1; i<10; i++)
 {
  tmp = new Spis;
  p->next = tmp;
  tmp->next = NULL;
  tmp->number = i;
  p = p->next;
 }
}

void Display(void)
{
Spis *p= begin;
if(p==NULL)
 printf("Queueis empty");
else
 printf("Queue");
while(p!=NULL)
 {
 printf("\n%d", p->number);
 p=p->next;
 }
}

Только хорошо бы еще добавить функцию удаления списка.

[bars1984]

как на основании приведенного раннее списка сформировать новый список, в который необходимо поместить элементы из первого списка(последний элемент станет первым, предпоследний-вторым т.д.)?

[Sazary]

как на основании приведенного раннее списка сформировать новый список, в который необходимо поместить элементы из первого списка(последний элемент станет первым, предпоследний-вторым т.д.)?

Проходите по списку до конца. Берете последний элемент и кладете его в новый список. Потом удаляете из исходного.

А вообще, лучше, наверное, через рекурсию сделать. То есть погружаетесь в исходный список (рекурсивно вызывая себя), а следующей инструкцией добавляете текущую вершину в новый список.

[bars1984]

как на основании приведенного раннее списка сформировать новый список, в который необходимо поместить элементы из первого списка(последний элемент станет первым, предпоследний-вторым т.д.)?

используя вашу объяснения я написала программу
пишет,что ошибок нет,но программа не работает.
почему?

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

struct Spis {
int number;
struct Spis *next;
};

struct Spis *input(void)
{
struct Spis *i,*tmp;
i= new Spis;

for(int l=1; l<10; l++)
{
tmp = new Spis;
i->next = tmp;
tmp->next = NULL;
tmp->number = l;
i = i->next;
}
if(i->number ==0)
return 0;
else{
i->next= input();
return i;
}
}

void output(struct Spis *i)
{
if(i==0)
{
printf("spisok ispol\n");
return;
}
printf(" %d", i->number);
output(i->next);
}

void main()
{
struct Spis *beg=NULL;
printf("Enter:");
beg=input();

printf("\nspisok:");
output(beg);
}

[Sazary]

bars1984, оформляйте код в теги CODE!!! Читать его в таком виде просто невозможно. Да и желания нет.
На предыдущем примере:

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

typedef struct Spis {
int number;
struct Spis *next;
} Spis;

void Enquenue(Spis**);
void Display(Spis*);
void GetNewSpis(Spis**, Spis*);


int main()
{
Spis *begin=NULL;
Spis *newspis,*p;

Enquenue(&begin);
Display(begin);
printf("\n New Spis:\n");
newspis = new Spis;
p = newspis;
GetNewSpis(&newspis, begin);
delete[] newspis;
newspis = NULL;
Display(p);

getch();
}

void Enquenue(Spis **begin)
{
Spis *p,*tmp;
p=new Spis;

p->number=0;
p->next=NULL;
*begin = p;

for(int i=1; i<10; i++)
 {
  tmp = new Spis;
  p->next = tmp;
  tmp->next = NULL;
  tmp->number = i;
  p = p->next;
 }
}

void Display(Spis *begin)
{
Spis *p= begin;
if(p==NULL)
 printf("Queueis empty");
else
 printf("Queue");
while(p!=NULL)
 {
 printf("\n%d", p->number);
 p=p->next;
 }
}

void GetNewSpis(Spis **nsp, Spis *p)
{
 if(!p) return;
 Spis *g;
 GetNewSpis(nsp, p->next);
 (*nsp)->number = p->number;
 (*nsp)->next = new Spis;
 (*nsp)->next->next = NULL;
 (*nsp) = (*nsp)->next;
}

[Makaronnik54]

Помогите сделать прогу на си++ по спискам. Нужна программа которая удаляет все минимальные значения из односвязного списка и еще одна которая меняет местами минимальные и максимальные элементы в двухсвязном списке! Буду чрезмерно преблагодарен тому програмисту который сможет сделать эти проги!