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

Что такое линейный односвязный список? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ шаблоны в си++ http://www.cyberforum.ru/cpp-beginners/thread73952.html
Здравствуйте, я уже сутки пытаюсь переписать стек так, что-бы можно было испольовать все возможные типы данных для элементов стека. Если я верно понял нужно использовать шаблоы, пытался но ничего не...
C++ Матрица Пожалуйста помогите решить задачу: вывести на печать положительные элементы главной диагонали матрици X(nxn). Заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread73949.html
Релизация связанных списков C++
Прошу администрацию извинить меня (я только первый день на форуме), аналогичная тема размещена в "С++ Builder" - не знал куда правильнее разместить данный пост, поэтому удалите один из них (если...
C++ Двумерные массивы
1)Количество строк содержащих хот бы один нулевой элемент 2)номер столбца в которой находится самая длинна серия одинаковых элементов Плз напишите понятно просто я только не давно начал...
C++ BackDoor для windows http://www.cyberforum.ru/cpp-beginners/thread73918.html
что необходимо знать/уметь чтобы написать BackDoor для windows? ситуация: знаю Си, но не представляю как написать Бэкдор при этом ничего сложного не нужно, вполне достаточно просто считывать...
C++ вычислить сумму При некоторых заданных x,N и E определяемых вводом вычислите сумму N слагаемых заданного вида, затем сумму тех слагаемых которые по абсолютной величине больше E.Для второго случая выполните... подробнее

Показать сообщение отдельно
aka_Kiss
0 / 0 / 0
Регистрация: 23.10.2009
Сообщений: 29
17.12.2009, 03:37  [ТС]
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
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<iostream.h>
 
class Spisok
{
  private:
    struct node
      {
        int elem; 
        node *sled;
      } *phead; //Указатель на начало списка
  public: 
    Spisok() 
    {
      phead = new (node); 
      (*phead).sled=NULL;
    } //Конструктор
    ~Spisok() 
    { 
      delete phead; 
    } //Деструктор
    void POSTROENIE (); 
    void VYVOD (); 
    void DOBAVLENIE ();
    void UDALENIE ();
    void PROVERKA ();
    void OCHISTKA ();
}; 
 
 
//Построение однонаправленного линейного списка 
//с заглавным звеном
// phead - указатель на заглавное звено списка  
void Spisok::POSTROENIE ()
{
  node *t;
  int el;
  t = phead;
  cout<< "Вводите элементы списка: ";
  cin>>el;
  while (el!=0)
  { 
    (*t).sled = new (node); 
    t = (*t).sled; (*t).elem = el; (*t).sled = NULL; 
    cin>>el;
  }
} 
 
 
//Вывод содержимого однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка 
void Spisok::VYVOD ()
{
  node *t;
  t = (*phead).sled; 
  cout<<"Список: ";
  while (t!=NULL)
  { 
    cout<<(*t).elem<<" "; 
    t = (*t).sled;
  }
  cout<<endl;
}
 
//Добавление в произвольное место
//элемента однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка 
void Spisok::DOBAVLENIE ()
 
 
//Удаление из конца
//элемента однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка 
void Spisok::UDALENIE ()
 
 
//Проверка на наличие
//элемента однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка 
void Spisok::PROVERKA ()
 
//Удаление из памяти однонаправленного линейного списка 
//с заглавным звеном
// phead - указатель на заглавное звено списка 
void Spisok::OCHISTKA ()
{
  node *q,*q1;// Рабочие указатели
  q = phead;
  q1 = (*q).sled; // Указатель q1 "опережает" указатель q.
  while (q1!=NULL)
  { 
    q = q1; 
    q1 = (*q1).sled; 
    delete q;
  }
};
 
int main ()
{
  clrscr();
  
  Spisok A;
 
  A.POSTROENIE ();
  A.VYVOD ();
  A.DOBAVLENIE ();
  A.UDALENIE ();
  A.PROVERKA ();
  A.OCHISTKA ();
  
  return 0;
}



Программка может создать, вывести элементы и удалить список. Как дописать добавление элемента в произвольное место, удаление из конца, проверка на наличие элемента?
Помогите, плиз))

Добавлено через 4 часа 35 минут
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
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<iostream.h>
 
class Spisok
{
  private:
    struct node
    {
      int elem;
      node *sled;
    } *phead; //Указатель на начало списка
  public:
    Spisok()
    {
      phead = new (node);
      (*phead).sled=NULL;
    } //Конструктор
    ~Spisok()
    {
      delete phead;
    } //Деструктор
    void POSTROENIE ();
    void VYVOD ();
    void DOBAVLENIE ();
    void UDALENIE ();
    void PROVERKA ();
    void OCHISTKA ();
};
 
 
//Построение однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка
void Spisok::POSTROENIE ()
{
  node *t;
  int el;
  t = phead;
  cout<< "Вводите элементы списка: ";
  cin>>el;
  while (el!=0)
  {
    (*t).sled = new (node);
    t = (*t).sled; (
    *t).elem = el;
    (*t).sled = NULL;
    cin>>el;
  }
}
 
 
//Вывод содержимого однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка
void Spisok::VYVOD ()
{
  node *t;
  t = (*phead).sled;
  cout<<"Список: ";
  while (t!=NULL)
  {
    cout<<(*t).elem<<" ";
    t = (*t).sled;
  }
  cout<<endl;
}
 
//Добавление в начало
//элемента однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка
void Spisok::DOBAVLENIE ()
{
  (*phead).sled = Head;
  Head = node;
}
 
//Удаление из конца
//элемента однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка
void Spisok::UDALENIE ()
{
  node* pdel == NULL;
  if (Head == NULL)
  {
    cout<<"список пуст\n";
  }
  if ((*Head).sled == NULL)
  {
    Head = NULL;
    delete Head;
  }
  pdel = Head;
  Head = (*pdel).sled;
  delete pdel;
}
 
//Проверка на наличие
//элемента однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка
void Spisok::PROVERKA ()
{
  phead = NULL;
  int key = -1;
  if (Head == NULL)
  {
    cout<<"список пуст\n";
  }
  cout<<"введите элемент для поиска\n";
  cin>>key;
  phead = Head;
  while (1)
  {
    if (key == (*phead).sled) 
    {
      cout<<"элемент найден\n";
    }
    if ((*phead).sled == NULL)
    {
      cout<<"элемент не найден\n";
    }
    phead = (*phead).sled;
  }
}
 
 
//Удаление из памяти однонаправленного линейного списка
//с заглавным звеном
// phead - указатель на заглавное звено списка
void Spisok::OCHISTKA ()
{
  node *q,*q1;// Рабочие указатели
  q = phead;
  q1 = (*q).sled; // Указатель q1 "опережает" указатель q.
  while (q1!=NULL)
  {
    q = q1;
    q1 = (*q1).sled;
    delete q;
  }
};
 
int main ()
{
  clrscr();
 
  Spisok A;
 
  A.POSTROENIE ();
  A.VYVOD ();
  A.DOBAVLENIE ();
  A.UDALENIE ();
  A.PROVERKA ();
  A.OCHISTKA ();
 
  return 0;
}

Вот программка, которую я с горем по полам написала, с помощью ссылок на программки,
которые подсказал
ISergey
но компилятор почему-то не хочет с этим работать !!
что делать??
подскажите в чем ошибка?? где и как надо исправить??
сдавать лабу нужно в эту пятницу !!
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru