Динамические структуры данных

[prem1era]

1)Элемент очереди, представленной циклическим списком, имеет следующую структуру struct Item { int val;
struct Item *next;
};
Определен указатель очереди: struct Item *ptr;
Определены следующие операции с очередью: int put(struct Item el); - запись в очередь значения el,
int get(int *pel); - чтение из очереди значения в область памяти по указателю pel. Текущее состояние очереди задано следующей последовательностью элементов: Ql(12) —> Q2(23) — > Q3(38) —> Q4(43) —> Q5(58) > Ql,
ptr Q3.
(здесь — > означает указатель на элемент списка).
Как изменится состояние очереди, значение указателя и переменной el после выпо/ фрагмента программы: int el;
struct Item N1 = {3, NULL};
get(&el);
get(&el);
ut(Nl);
a) | Q1CL2) — > Q2(23) —> Q3(38) —>N1(3) —> Ql, ptr > N1, el = 58
б)Ql(12) —> Q2(23) — > Q3(38) —>N1(3) —> Ql, ptr — > Q3. el = 58
в) Ql( 12) — > Q2(23) — > N1(3) —> Q5(58) — > Ql. ptr —> Q5, el = 58
г) | правильного ответа нет
д) | Q 1( 12) —> Q2(23) — > N1(3) — > Q5(58) —> Ql, ptr —> Q5, el = 38
e) | Ql(12) — > Q2(23) —> Q3(38) —>N1(3) —> Ql, ptr —> N1, el = 43

2)Элемент списка имеет следующую структуру:
struct Item {
int k;
struct Item *next;
}
Задан следующий массив структур
Struct item a[5]={{12,a+2},{25,a},{38,a+3},{47,a+4} ,20,a+3}};
Каково значение элементо списка ptr->k после выполнения третьей итерации цикла
Struct Item *ptr=a+1;
While(ptr!=NULL)
Ptr=ptr->next;


1. 25
2. 20
3. 38
4. Нет правильного ответа
5. 12
6. 47