Hemp
27-04-2006, 12:05
1. Постановка вопроса.
- В данную задачу необходимо реализовать средствами языка Си.
- Необходимо организовать двухсвязанный список, т.е. создать его и загрузить в оперативную память, а затем производить
различные манипуляции с элементами этого списка (всё сводится к поиску и сортировке).
- Полностью код выкладывать не буду (считаю будет только загромождать), покажу только, то с чем проблема.
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
#define TRUE 1
#define FALSE 0
struct expt{int expert;
//char fam[20];
//int mesto;
};
struct record{expt sps; record *prior, *next;};
void main (){
record *begin=NULL, /*Указатель начала списка*/
*last=NULL, /*Указатель на очередную запись*/
*list; /*Указатель на элементы списка*/
char c;
while(1){clrscr();
printf(" 2 - Input data \n3 - View\n Selection item: ");
scanf("%s",&c);
switch(c){
case '2':{
int b=TRUE;
while(b!=FALSE){ //цикл ввода данных
last=(struct record*)malloc(sizeof(struct record));
if(last==NULL){printf("\n Error !\n No find memory\n Press any key...");getch();return;} /*проверка, выделена ли память?*/
clrscr();
printf("\n Input namber expert (0-9): ");
scanf("%d",&(*last).sps.expert);
if(begin==NULL){last->prior=NULL;begin=last;last->next=NULL;} //списка ещё нет
else{list=begin; //cписок уже существует
while(list){ /*цикл просмотра списка-поиск места для новой записи*/
if(list->next==NULL){ /*Включить запись в конец списка*/
last->next=NULL;
last->prior=list;
list->next=last;
break; /*выход из списка просмотра цикла*/
}
list=list->next;
} //конец цикла просмотра while
} //конец else список уже существует
printf("\n Next input? 1 - Yes\\0 - No\n"); //ввод нового эксперта
scanf("%d",&b);
getch();
} //конец цикла ввода данных while(b!=FALSE)
break;}
case '3':{
clrscr();
printf("\n Out spicok:\n");
list=begin;
while(list){
printf("(list->sps.expert)=%d\n",list->sps.expert);
list=list->next;
}
getch();
break;}
default:{printf("\n Error !\n Can't no right selection item\n Press any key...");getch();break;}
}
}
}
- Для двухсвязанного списка используется структуры типа record, который включает в себя две ссылки на структуру
(record *prior, *next;), и структуру (sps) типа expt. Создаем и загружаем в оперативную память список в операторе
switch{case '2':.........}. Здесь, я думаю, что сделал всё верно. Прикреплю блок-схему http://forum.oszone.net/attachment.php?attachmentid=1976&stc=1.
2. Вопрос.
- В операторе switch{case '3':.........} хочу вывести все элементы списка на экран, но не выходит аленький цветочек. Всё компилируется, ошибок никаких не выдается, только одно предупреждение (" 'last' is assigned a value that is never used"),запускаем *.exe файл, ввожу в список записи, затем пытаюсь просмотреть, выползает окошко с ошибкой ("Thread stopped
D:\BC5\bin\cs.c Fault:
access violation at .....
read of address ........"), и всё на этом, программа останавливается.
Убираю цикл while по крайней мере выводит правильно первый элемент.
В чём моя ошибка? Где собака зарыта?
- В данную задачу необходимо реализовать средствами языка Си.
- Необходимо организовать двухсвязанный список, т.е. создать его и загрузить в оперативную память, а затем производить
различные манипуляции с элементами этого списка (всё сводится к поиску и сортировке).
- Полностью код выкладывать не буду (считаю будет только загромождать), покажу только, то с чем проблема.
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
#define TRUE 1
#define FALSE 0
struct expt{int expert;
//char fam[20];
//int mesto;
};
struct record{expt sps; record *prior, *next;};
void main (){
record *begin=NULL, /*Указатель начала списка*/
*last=NULL, /*Указатель на очередную запись*/
*list; /*Указатель на элементы списка*/
char c;
while(1){clrscr();
printf(" 2 - Input data \n3 - View\n Selection item: ");
scanf("%s",&c);
switch(c){
case '2':{
int b=TRUE;
while(b!=FALSE){ //цикл ввода данных
last=(struct record*)malloc(sizeof(struct record));
if(last==NULL){printf("\n Error !\n No find memory\n Press any key...");getch();return;} /*проверка, выделена ли память?*/
clrscr();
printf("\n Input namber expert (0-9): ");
scanf("%d",&(*last).sps.expert);
if(begin==NULL){last->prior=NULL;begin=last;last->next=NULL;} //списка ещё нет
else{list=begin; //cписок уже существует
while(list){ /*цикл просмотра списка-поиск места для новой записи*/
if(list->next==NULL){ /*Включить запись в конец списка*/
last->next=NULL;
last->prior=list;
list->next=last;
break; /*выход из списка просмотра цикла*/
}
list=list->next;
} //конец цикла просмотра while
} //конец else список уже существует
printf("\n Next input? 1 - Yes\\0 - No\n"); //ввод нового эксперта
scanf("%d",&b);
getch();
} //конец цикла ввода данных while(b!=FALSE)
break;}
case '3':{
clrscr();
printf("\n Out spicok:\n");
list=begin;
while(list){
printf("(list->sps.expert)=%d\n",list->sps.expert);
list=list->next;
}
getch();
break;}
default:{printf("\n Error !\n Can't no right selection item\n Press any key...");getch();break;}
}
}
}
- Для двухсвязанного списка используется структуры типа record, который включает в себя две ссылки на структуру
(record *prior, *next;), и структуру (sps) типа expt. Создаем и загружаем в оперативную память список в операторе
switch{case '2':.........}. Здесь, я думаю, что сделал всё верно. Прикреплю блок-схему http://forum.oszone.net/attachment.php?attachmentid=1976&stc=1.
2. Вопрос.
- В операторе switch{case '3':.........} хочу вывести все элементы списка на экран, но не выходит аленький цветочек. Всё компилируется, ошибок никаких не выдается, только одно предупреждение (" 'last' is assigned a value that is never used"),запускаем *.exe файл, ввожу в список записи, затем пытаюсь просмотреть, выползает окошко с ошибкой ("Thread stopped
D:\BC5\bin\cs.c Fault:
access violation at .....
read of address ........"), и всё на этом, программа останавливается.
Убираю цикл while по крайней мере выводит правильно первый элемент.
В чём моя ошибка? Где собака зарыта?