Форум программистов, компьютерный форум CyberForum.ru

Односвязный список (реализация без классов) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Чтение из файла в Матрицу http://www.cyberforum.ru/cpp-beginners/thread1139851.html
Добрый Ночи! Всем классного настроения! Ищу совета от более опытных пользователей. Подскажите, пожалуйста, как можно читать в матрицу(массив) из файла, для реализации моего проекта. Матрица готова, посчиталась и сохранилась в файл. Теперь нужно взять загрузить из файла на экран по очереди каждую строчку, и при желании крутить туда сюда. 3 2 -5 -1 2 -1 3 13 1 2 -1 9 1 2 -1 9 2 -1 3...
C++ Программа работы с файлом, отображенным в память у меня есть проблемка, дана программа в методичке, нужно откомпилировать, я питался что-то сделать, но выскакует одна ошибка, прошу вашей помощи!!!Пожалуйста! вот методичка(лаба 4) и скрин ошибки. //#include "EvryThng.h" //#include "Everything.h" #define BUF_SIZE 160 http://www.cyberforum.ru/cpp-beginners/thread1139846.html
C++ Почему не работает наследование?
Пытаюсь присвоить полям производного класса поля базового,но выводит мусор. В чем проблема? #include "stdafx.h" #include <iostream> #include <cstring> #include <cstdio> #include <cmath> using namespace std;
Error C3861 delete_list идентификатор не найден C++
Помогите разобраться с ошибкой, ругается на delete_list(&tail); #include "stdafx.h" #include <iostream> using namespace std; #include <conio.h> struct list2 { char name_nach; char name_konech;
C++ Error C2440 невозможно преобразовать char в char http://www.cyberforum.ru/cpp-beginners/thread1139824.html
двунаправленный список помогите разобраться с ошибкой #include "stdafx.h" #include <iostream> using namespace std; #include <conio.h> struct list2 { char name_nach;
C++ Написать программу мониторинга объявлений с сайта ati.su Здравствуйте! я хочу попробовать написать программу мониторинга объявлений с сайта ati.su с внедрением antigate . Подскажите пожалуйста как и в чем это лучше исполнить. В программировании по нулям. подробнее

Показать сообщение отдельно
haseki
 Аватар для haseki
2 / 2 / 1
Регистрация: 02.11.2013
Сообщений: 151
05.04.2014, 22:24  [ТС]     Односвязный список (реализация без классов)
recoder, всё поняла, спасибо.

Добавлено через 18 минут
Попытки вставить слово в середину списка и удалить слово, введенное с клавиатуры, тоже не увенчались успехом (функции Insert и Delete)

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
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
#include <cstdlib>
#include <iostream>
#include <string>
#define M 5
using namespace std;
struct A
{
       char key [25];
       
};
 
struct List
{
       A a;
       List *next;
};
 
void Init (List **begin) //ГґГіГ*êöèÿ ГЁГ*èöèГ*ëèçГ*öèè Г±ГЇГЁГ±ГЄГ*
{
   *begin = new List;
   A a[M];
   cout << "Ââåäèòå ñëîâГ*: ";
   for (int i=0; i<M; i++)
     {
   
            cin >> a[i].key;
     }
   
   (*begin)->next = NULL;
   (*begin)->a=a[0]; // äîáГ*âëÿåì 1 ñëîâî
   List *end = *begin;
   for (int i=1; i<M; i++) // öèêë Г±Г® 2-ГЈГ®
   {
      end->next = new List;
      end = end->next;
      end->a = a[i];
      end->next = NULL;    
   }   
   
}
 
void Print (List*b) //ГґГіГ*êöèÿ âûâîäГ* Г±ГЇГЁГ±ГЄГ* Г*Г* ГЅГЄГ°Г*Г*
{
  List *print = b;
  while (print)
  {
     cout << print->a.key << " -> ";
     print = print->next;      
  }    
  cout << "NULL\n";
}
 
void AddBegin (List **begin, A&a) //äîáГ*âëåГ*ГЁГҐ ýëåìåГ*ГІГ* Гў Г*Г*Г·Г*ëî Г±ГЇГЁГ±ГЄГ*
{
   List *t = new List;
   t->a = a;
   t->next = *begin;
   *begin = t;      
}
 
void Insert (List **begin, const A&a) //ГўГ±ГІГ*ГўГЄГ* Гў ëþáîå ìåñòî Г±ГЇГЁГ±ГЄГ*
{
        List *ins = new List;
        ins->a = a;
        if (*begin == NULL)
        { 
                   ins->next = NULL;
                   *begin = ins;
                   return;
        }  
        List *q = *begin; //ññûëêГ* Г*Г* Г*Г*Г·Г*ëî Г±ГЇГЁГ±ГЄГ*
        if (q->a.key >= ins->a.key)
        {
                     ins->next = q;
                     *begin = ins;
                     return;
                         
        }
        List *t1 = q->next;
        while (t1)
        {
              if (q->a.key > ins->a.key && ins->a.key <= t1->a.key)
              {
                           q->next = ins;
                           ins->next = t1;
                           return;
              }
              q = t1;
              t1 = t1->next;
              
        }
        
        
}
 
void Delete (List **begin, const A&a) //ГіГ¤Г*ëèòü ýëåìåГ*ГІ Г± Г§Г*Г¤Г*Г*Г*ûì Г§Г*Г*Г·ГҐГ*ГЁГҐГ¬
{
     if (*begin = NULL)
     {
                return;
     }
     List *t = *begin;
     if(t->a.key == a.key)
     {
                 *begin = t->next;
                 delete t;
                 return;
     }
     List *t1 = t->next;
     while (t1)
     {
           if (t1-> a.key == a.key)
           {
                    t->next = t1->next;
                    delete t1;
                    return;
           }
           t = t1;
           t1 = t1->next;
     }
}
 
 
 
int main(int argc, char *argv[])
{
    setlocale (LC_ALL, "Russian");
    A add_word, add_ins, del;
    List *begin = NULL;
    Init (&begin);
    Print (begin);
    cout << "Ââåäèòå ñëîâî, êîòîðîå õîòèòå äîáГ*ГўГЁГІГј Гў Г*Г*Г·Г*ëî Г±ГЇГЁГ±ГЄГ*: ";
    cin >> add_word.key;
    AddBegin (&begin, add_word);
    Print (begin);
    cout << "Ââåäèòå ñëîâî, êîòîðîå õîòèòå ГўГ±ГІГ*ГўГЁГІГј Гў ñïèñîê: ";
    cin >> add_ins.key;
    Insert (&begin, add_ins);
    Print (begin);
    cout << "Ââåäèòå ñëîâî, êîòîðîå õîòèòå ГіГ¤Г*ëèòü: ";
    cin >> del.key;
    Delete (&begin, del);
    Print (begin);
    system("PAUSE");
    return EXIT_SUCCESS;
}
 
Текущее время: 07:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru