22.4 Дан файл целых чисел компоненты которого различны, сформировать циклический линейный список, задать число n и удалять n-ый элемент в списке пока не останется 1

//подключение внешних модулей

#include "stdio.h"

#include "string.h"

#include "io.h"

#include "fcntl.h"

#include <sys/stat.h>

//описание структуры списка

struct list{

int el;

list *next;

};

int fh;//заголовок файла

void main()//the main function

{

fh = -1;//file handle set -1(error)

list *fst,*tek;//создаем элементы списка

fh = _open( "tmp.file", _O_WRONLY|_O_CREAT );

//создаем типизированный файл

printf("vvedite chislo i = ");

int i;

scanf("%d",&i);

do{//заполняем файл пока не введем 999

int j = _write(fh,&i,sizeof(int));//запись

if(j<=0) printf("error write");// если не удалось записать

printf("vvedite chislo(konechnii element 999) i = ");

scanf("%d",&i);//получаем переменную из вх потока

}while(i!=999);

_close(fh);//закрываем файл

fh = _open( "tmp.file",_O_RDONLY );//открываем для чтения

bool is_first = true;//флаг для создания первого ел-та

printf("QUEUE :\n");

while(!_eof(fh))// пока не конец файла

{//читаем ф-л и создаем циклический список

_read(fh,&i,sizeof(int));

printf("%d ",i);

list * ll = new list;

ll ->el = i;

if(is_first){

is_first = !is_first;

ll ->next = ll;//pointer to itself

fst = ll;

tek = ll;

}else{

ll ->next = fst;

tek ->next = ll;

tek = ll;

}}// end of list construction

printf("\nVvedite nomer elementa dla udalenia(>0) j= ");

int j,c=0;

scanf("%d",&j);

list * dd = fst;

list *prew = fst;

//удаляем элемент с заданным числом из списка

while(dd->next!=dd){//пока не ост-ся один елемент

if(c == j){//удаление если счетчик равен заданному числу

c = 0;

prew->next = dd->next;

delete dd;

printf("delete\n");

}else{//иначе идем дальше

prew = dd;

dd = dd->next;

c++; }

}printf("Ostavsheesa chislo n = %d",dd->el);//выводим

}//оставшееся число

23.4 // Вычислить значение арифметического выражения, преобразовав его в постфиксную форму. Предусмотреть со скобками и без скобок.(со стеком)

#include <stdio.h>

#include <string.h>

#include <conio.h>

// максимальное количество элементов в стеках

const int max_stack_len = 10000;

char stack_op[max_stack_len]; // Стек операций

char stack_nm[max_stack_len]; // Стек операндов

int stack_op_top = 0; // Переменная, указывающая на вершину стека операций

int stack_nm_top = 0; // Переменная, указывающая на вершину стека операндов

// Проверка содержимого вершины стека операций

char top_op() {

if (stack_op_top != 0) return (stack_op[stack_op_top-1]);

return (0);

}

// добавление значения в стек операций

void push_op(char value) {

stack_op[stack_op_top] = value; stack_op_top++;

}

// снятие элемента с вершины стека операций

char pop_op() {

stack_op_top--; return stack_op[stack_op_top];

}

// проверка на пустоту стека операций

int empty_op() {

if (stack_op_top == 0) return 1;

return 0;

}

// Проверка содержимого вершины стека операндов

char top_nm() {

if (stack_nm_top != 0)return (stack_nm[stack_nm_top-1]);

return (0);

}

// добавление значения в стек операндов

void push_nm(char value) {

stack_nm[stack_nm_top] = value; stack_nm_top++;

}

// снятие элемента с вершины стека операндов

char pop_nm() {

stack_nm_top--;

return stack_nm[stack_nm_top];

}

// проверка на пустоту стека операндов

int empty_nm() {

if (stack_nm_top == 0) return 1;

return 0;

}

// выделение числа из строки. вход: str - исходная строка, i - номер элемента, начиная скоторого необходимо выделить число, ф-я возвращает выделенное из строки число и новое значение индекса i

float get_digits(char *str, int &i)

{

float k=0.0, d=0.0;

while(str[i]!=0 && ((str[i]>='0' && str[i]<='9') || str[i]=='.')) {

if(str[i]=='.') d = 1;

else {k *= 10.0; k += str[i]-'0'; d *= 10;}

i++;

}

if(d==0) d=1; return(k/d);

}

// вычисление находящихся в стеке данных. выход: результаты вычислений накапливаются в стеке операндов

int count() {

char op;

int flag=1;

float v1,v2;

while(!empty_op() && top_op() != '(') {

op = pop_op();

if(op=='+') {

v2 = pop_nm();

v1 = pop_nm();

push_nm(v1+v2);

}

if(op=='-') {

v2 = pop_nm(); v1 = pop_nm(); push_nm(v1-v2);

}

if(op=='*') {

v2 = pop_nm(); v1 = pop_nm(); push_nm(v1*v2);

}

if(op=='/') {

v2 = pop_nm();

v1 = pop_nm();

if(v2==0.0) { flag=0; break; }

push_nm(v1/v2);

}

}

return(flag);

}

void main() {

char str[256]; int flag=1; float v;

printf("Введите выражение: "); scanf("%s", str);

for (int i=0; i<strlen(str); i++) {

if (str[i] >= '0' && str[i] <= '9') push_nm(get_digits(str,i));

if (str[i] == '(') push_op(str[i]);

if (str[i] == '*' || str[i] == '/') push_op(str[i]);

if (str[i] == '+' || str[i] == '-') {

if (count()==0) { flag=0; break; }

push_op(str[i]);

}

if (str[i] == ')') {

if (count()==0) { flag=0; break; }

// если на стеке операций не находится соответствующая

// открывающаяся скобка, то скобки неправильно расставлены

if (empty_op()) { flag=0; break; }

pop_op();

}

}

if(count()==0) flag=0;

//если остались невычисленные операции, то в выражении есть ошибка

if(!empty_op()) flag = 0;

//если в стеке операндов нет ответа, то в выражении есть ошибка

if(empty_nm()) flag = 0; else v = pop_nm();

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

if(!empty_nm()) flag=0;

if(flag) printf("%f\n", v);

else printf("Ошибка в выражении");

}