Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
LastChaos
1 / 1 / 0
Регистрация: 25.05.2013
Сообщений: 88
1

Составить функцию Add2End, которая добавляет элемент E в конец списка

02.02.2015, 17:47. Просмотров 905. Ответов 1
Метки нет (Все метки)

Я студент 1-го курса Информатики, впервые начал изучение языка C, до этого экспериментировал немного на Java, поэтому возникли некоторые трудности с изучением нового языка. В общем, на первой контрольной попались 3 задания, решения которых у меня крутятся в голове, но никак не могу сложить их воедино, и в конечном итоге я ничего не написал. Писать нужно было на бумаге, а не в редакторе, поэтому проверить скомпилируется, а главное, заработает ли код, возможности не было, поэтому не стал писать белиберду.

Решать эти задания я никого не заставляю, но если кто-то проявит хоть какой-то интерес, буду очень благодарен за любую оказанную помощь, т.к. мне самому интересно как это работает, и все равно придется исправлять это на исправительной контрольной

В общем вот само задание:

Имеются 2 структуры данных:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
typedef struct Element
{
    int ID_1;
    int ID_2;
    struct Element* Prev;
    struct Element* Next;
}
 
typedef struct List
{
    int elements_amount;
    struct Element* First;
    struct Element* Last;
}
1. Составить функцию Add2End, которая добавляет элемент E в конец списка L void Add2End(List* L, Element* E).
2. Составить функцию Equal_ID которая возвращает количество элементов в списке L, для которых ID_1 и ID_2 имеют одинаковое значение, int Equal_ID(Lista* L).
3. Написать функцию Join которая добавляет в конец списка L1 элементы из списка L2, void Join(List* L1, List* L2).

P.S. переводил задания с польского, поэтому мог допустить где-нибудь ошибку.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.02.2015, 17:47
Ответы с готовыми решениями:

Написать функцию, которая добавляет новый элемент в связный список
Доброго времени суток, продолжаю изучать самостоятельно Си по книге Кочана Стефана "Язык...

Составить функцию, которая дописывает не более чем n символов из рядка t в конец строки
Составить функцию strcat(s,t,n), которая дописывает не более чем n символов из рядка t в конец...

Перенести в конец непустого списка L его первый элемент
Написать процедуру, которая переносит в конец непустого списка L его первый элемент. Язык С

Написать функцию, которая которая удаляет из массива элемент с заданным индексом
Было дано задание написать функцию, которая которая удаляет из массива элемент с заданным индексом....

Если слово встретилось первый раз, то для него добавляется новый элемент в конец списка
Разработайте программу, которая читает из стандартного потока ввода слова и размещает их в связный...

1
aiwprton805
71 / 71 / 50
Регистрация: 30.03.2013
Сообщений: 189
Завершенные тесты: 1
03.02.2015, 20:14 2
Лучший ответ Сообщение было отмечено LastChaos как решение

Решение

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
#include <stdio.h>
#include <string.h>
#include <locale.h>
#include <stdlib.h>
 
typedef struct _Element{
  int ID_1;
  int ID_2;
  struct _Element *Prev;
  struct _Element *Next;
}Element;
 
typedef struct{
  int element_amount;
  Element *First;
  Element *Last;
}List;
 
void Create(List *);
void Destroy(List *);
 
void Add2End(List *, Element *);
int Equal_ID(List *);
void Join(List *, List *);
 
void ShowElement(Element *);
void ShowList(List *);
 
int main(int argc, char *argv[])
{
  setlocale(LC_ALL, "RU");
  List L1, L2;
  Create(&L1);
  printf("Вводите элементы 1 списка в формате \"ID_1 ID_2\"\n");
  printf("Конец ввода - ввод пустой строки\n");
  while(1){
    char str[128];
    gets(str);
    if(!strcmp(str, "")){
      break;}
    Element *e = (Element *)malloc(sizeof(Element));
    sscanf(str, "%d %d", &e->ID_1, &e->ID_2);
    Add2End(&L1, e);
  }
  printf("Количество элементов в списке, для которых ID_1 = ID_2 равно %d\n",
    Equal_ID(&L1));
 
  Create(&L2);
  printf("Вводите элементы 2 списка в формате \"ID_1 ID_2\"\n");
  printf("Конец ввода - ввод пустой строки\n");
  while(1){
    char str[128];
    gets(str);
    if(!strcmp(str, "")){
      break;}
    Element *e = (Element *)malloc(sizeof(Element));
    sscanf(str, "%d %d", &e->ID_1, &e->ID_2);
    Add2End(&L2, e);
  }
  Join(&L1, &L2);
  printf("Результат объединения двух списков\n");
  ShowList(&L1);
 
  Destroy(&L1);
  return 0;
}
 
void Create(List *l)
{
  l->element_amount = 0;
  l->First = l->Last = NULL;
}
 
void Destroy(List *l)
{
  while(l->First){
    l->Last = l->First;
    l->First = l->First->Next;
    free(l->Last);}
  l->element_amount = 0;
  l->First = l->Last = NULL;
}
 
void Add2End(List *l, Element *e)
{
  if(!l->First){
    l->First = e;
    l->First->Prev = NULL;}
  else{
    l->Last->Next = e;
    e->Prev = l->Last;}
  e->Next = NULL;
  l->Last = e;
  (l->element_amount)++;
}
 
int Equal_ID(List *l)
{
  int count = 0;
  Element *curr = l->First;
  while(curr){
    if(curr->ID_1 == curr->ID_2){
      ++count;}
    curr = curr->Next;}
  return count;
}
 
void Join(List *l1, List *l2)
{
  l1->Last->Next = l2->First;
  l2->First->Prev = l1->Last;
  l1->Last = l2->Last;
}
 
void ShowElement(Element *e)
{
  if(!e){
    return;}
  printf("%d\t%d\n", e->ID_1, e->ID_2);
}
 
void ShowList(List *l)
{
  Element *curr = l->First;
  while(curr){
    ShowElement(curr);
    curr = curr->Next;}
}
Стандарт C99, IDE Pelles C.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2015, 20:14

Описать процедуру, которая удаляет из списка L первый отрицательный элемент
Описать процедуру, которая удаляет из списка L первый отрицательный элемент, если такой есть...

Написать функцию, которая удаляет из списка элементы, входящие в него только один раз
Написать функцию, которая удаляет из списка элементы, входящие в него только один раз.

Написать функцию, которая удаляет из массива элемент с заданным
Написать функцию, которая удаляет из массива элемент с заланным индексом. Недостающий элемент...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru