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

однонаправленный список - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.69
baygav
0 / 0 / 0
Регистрация: 05.01.2010
Сообщений: 8
14.06.2010, 22:42     однонаправленный список #1
Прошу помощи:
1.Написать функцию для создания списка. Функция может создавать пустой список, а затем добавлять в него элементы.
2.Написать функцию для печати списка. Функция должна предусматривать вывод сообщения, если список пустой.
3.Написать функции для удаления и добавления элементов списка в соответствии со своим вариантом.
4.Выполнить изменения в списке и печать списка после каждого изменения.
5.Написать функцию для записи списка в файл.
6.Написать функцию для уничтожения списка.
7.Записать список в файл, уничтожить его и выполнить печать (при печати должно быть выдано сообщение "Список пустой").
8.Написать функцию для восстановления списка из файла.
9.Восстановить список и распечатать его.
10.Уничтожить список.

ЗАДАНИЕ:
Записи в линейном списке содержат ключевое поле типа int. Сформировать однонаправленный список. Удалить из него элемент с заданным номером, добавить элемент с заданным номером;
зарание спасибо,кто возьмется за это.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2010, 22:42     однонаправленный список
Посмотрите здесь:

однонаправленный список C++
C++ однонаправленный список
C++ однонаправленный список
Однонаправленный список C++
C++ Однонаправленный список
однонаправленный список C++
C++ однонаправленный список
C++ Однонаправленный список

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Андрейка
410 / 214 / 24
Регистрация: 25.03.2009
Сообщений: 717
14.06.2010, 23:35     однонаправленный список #2
baygav,
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
#include<iostream.h>
struct node
{
  int  elem;
  node *sled;
};
 class Spisok {
   private:
     node *phead, *Res;
   public:
     Spisok() {phead=new(node);Res=NULL;}
     ~Spisok() {delete phead;}
     void POSTROENIE ();
     void VYVOD ();
     node *POISK (int);
     void YDALE ();
     void YDALE1();
     void OCHISTKA();
 };
 
void main ()
{
  Spisok A;
  int   el;
  node *Res_Zn;
 
  A.POSTROENIE ();
  A.VYVOD ();
  cout<<"\nВведите элемент звена, после которого ";
  cout<<"осуществляется удаление:\n";
  cin>>el;
  Res_Zn=A.POISK (el);
  if  (Res_Zn!=NULL && (*Res_Zn).sled!=NULL)
    {A.YDALE (); A.VYVOD ();}
  else  cout<<"Звена с заданным элементом в списке нет!";
  cout<<"\nВведите удаляемый элемент звена:\n";
  cin>>el;
  Res_Zn=A.POISK (el);
  if  (A.POISK (el)!=NULL)
  {
    A.YDALE1 (); A.VYVOD (); cout<<endl;
  }
  else  cout<<"Звена с заданным элементом в списке нет!";
  A. OCHISTKA();
}
 
void Spisok::POSTROENIE ()
//Построение однонаправленного списка с заглавным звеном.
//phead -указатель на заглавное звено
{
  node *t;
  int  el;
 
  t = phead; (*t).sled = NULL;
  cout<<"Вводите элементы звеньев списка: ";
  cin>>el;
  while  (el!=0)
  {
    (*t).sled = new (node);
    t = (*t).sled; (*t).elem = el; (*t).sled = NULL;
    cin>>el;
  }
}
 
void Spisok::VYVOD ()
//Вывод содержимого однонаправленного списка.
//phead - указатель на заглавное звено.
{
  node *t;
 
  t = phead; t = (*t).sled;
  cout<<"Список: ";
  while  (t!=NULL)
  {
     cout<<(*t).elem <<" ";
    t = (*t).sled;
  }
}
 
 node *Spisok::POISK (int el)
//Поиск звена с элементом el в списке, заданном указателем phead.
//В случае успешного поиска в Res находится адрес искомого звена  
//списка. В противном случае Res содержит NULL.
{
  node *t;
 
  Res = NULL; t = phead; t = (*t).sled;
  while  (t!=NULL && Res==NULL)
    if  ((*t).elem==el)  Res = t;
    else  t = (*t).sled;
  return Res;
}
 
void Spisok::YDALE ()
//Удаление звена, расположенного после звена,
//на которое указывает ссылка Res. 
{
  node *q;
  q = (*Res).sled;
  if  (q!=NULL)
  {
    //Если звено, после которого нужно удалять,
    //не является последним, то:
    (*Res).sled = (*(*Res).sled).sled; delete q;
  }
  else
    cout<<"Звено с заданным элементом - последнее!\n";
}
 
void Spisok::YDALE1 ()
//Удаление звена, на которое указывает ссылка Res.
{
  node *q,*q1,*q2;
 
  q = (*Res).sled;
  if  (q!=NULL)
  {
    (*Res).elem = (*q).elem; (*Res).sled = (*q).sled;
    delete q;
  }
  else
  {
     q1 = phead; q2 = (*q1).sled;
    while  (q2!=Res)
    {
        q1 = q2; q2 = (*q2).sled;
    }
    (*q1).sled = NULL; q2 = NULL; delete Res;
  }
}
 
void Spisok::OCHISTKA ()
//Удаление однонаправленного списка из памяти.
// phead - указатель на заглавное звено списка.
{
  node *q,*q1;// Рабочие указатели.
 
  q = phead;
  q1 = (*q).sled; // Указатель q1 "опережает" указатель q.
  while (q1!=NULL)
  { q = q1; q1 = (*q1).sled; delete q;}
не моё но это как шаблон для дальнейших размышлений.
akuybeda
0 / 0 / 0
Регистрация: 12.06.2013
Сообщений: 2
13.02.2014, 07:37     однонаправленный список #3
Вот держи все проверенно:
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
#include <StdAfx.h>
#include<iostream>
using namespace std;
struct node
{
  int  elem;
  node *sled;
};
 class Spisok {
   private:
     node *phead, *Res;
   public:
     Spisok() {phead=new(node);Res=NULL;}
     ~Spisok() {delete phead;}
     void POSTROENIE ();
     void VYVOD ();
     node *POISK (int);
     void YDALE ();
     void DOBAV();
     void OCHISTKA();
 };
 
int main ()
{
  system("cls");
  Spisok A;
  int   el;
  node *Res_Zn;
 
  A.POSTROENIE ();
  A.VYVOD ();
  cout<<"\nВведите элемент звена, после которого ";
  cout<<"осуществляется удаление:\n";
  cin>>el;
  Res_Zn=A.POISK (el);
  if  (Res_Zn!=NULL && (*Res_Zn).sled!=NULL)
    {A.YDALE (); A.VYVOD ();}
  else  cout<<"Звена с заданным элементом в списке нет!";
  cout<<"\nВведите элемент звена, на место которого ";
  cout<<"осуществляется добавление:\n";
  cin>>el;
  Res_Zn=A.POISK (el);
  if  (Res_Zn!=NULL && (*Res_Zn).sled!=NULL)
    {A.DOBAV (); A.VYVOD ();}
  else  cout<<"Звена с заданным элементом в списке нет!";
  A. OCHISTKA();
}
 
void Spisok::POSTROENIE ()
 
{
  node *t;
  int  el;
 
  t = phead; (*t).sled = NULL;
  cout<<"Вводите элементы звеньев списка: \n";
  cin>>el;
  while  (el!=0)
  {
    (*t).sled = new (node);
    t = (*t).sled; (*t).elem = el; (*t).sled = NULL;
    cin>>el;
  }
}
 
void Spisok::VYVOD ()
 
{
  node *t;
 
  t = phead; t = (*t).sled;
  cout<<"Список: ";
  while  (t!=NULL)
  {
         cout<<(*t).elem <<" ";
    t = (*t).sled;
  }
}
 
 node *Spisok::POISK (int el)
 
{
  node *t;
 
  Res = NULL; t = phead; t = (*t).sled;
  while  (t!=NULL && Res==NULL)
    if  ((*t).elem==el)  Res = t;
    else  t = (*t).sled;
  return Res;
}
 
void Spisok::YDALE ()
 
{
  node *q;
  q = (*Res).sled;
  if  (q!=NULL)
  {
    
    (*Res).sled = (*(*Res).sled).sled; delete q;
  }
  else
    cout<<"Звено с заданным элементом - последнее!\n";
}
 
void Spisok::DOBAV ()
 
{
  node *q;
  int  el;
  q = Res;
  cout<<"Вводите добавляемый элемент : ";
  cin>>el;
    (*q).elem = el;
 
}
 
void Spisok::OCHISTKA ()
 
{
  node *q,*q1;
 
  q = phead;
  q1 = (*q).sled; 
  while (q1!=NULL);
  { q = q1; q1 = (*q1).sled; delete q;}
}
Yandex
Объявления
13.02.2014, 07:37     однонаправленный список
Ответ Создать тему
Опции темы

Текущее время: 09:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru