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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Builder Работа с реестром Виндовс. TRegistry http://www.cyberforum.ru/cpp-beginners/thread73953.html
Мне необходимо реализовать простую программку для работы с реестром Виндовс, а точнее для работы с Автозагрузкой. --- Необходимо написать код который бы выводил на экран в ЧекБоксе ключи реестра из каталога автозагрузки. Затем пользователь мог бы выбрать какие-то из пунктов и нажатием кнопки "Удалить" удалить эти ключи из реестра. --- Подскажите как сделать это с использованием Класса...
C++ шаблоны в си++ Здравствуйте, я уже сутки пытаюсь переписать стек так, что-бы можно было испольовать все возможные типы данных для элементов стека. Если я верно понял нужно использовать шаблоы, пытался но ничего не вышло.. Если кто знает как ето реализировать буду очень признателен.. Вот #include <iostream> using namespace std; struct node { int inf; node* next; }; http://www.cyberforum.ru/cpp-beginners/thread73952.html
Матрица C++
Пожалуйста помогите решить задачу: вывести на печать положительные элементы главной диагонали матрици X(nxn). Заранее спасибо!
Релизация связанных списков C++
Прошу администрацию извинить меня (я только первый день на форуме), аналогичная тема размещена в "С++ Builder" - не знал куда правильнее разместить данный пост, поэтому удалите один из них (если считаете нужным), впредь буду более аккуратным.... А теперь суть вопроса: Уже 2 недели торчу над связанными списками, и никак не могу понять, как их реализовать=((( Вроде и блок-схемы нарисовал...
C++ Двумерные массивы http://www.cyberforum.ru/cpp-beginners/thread73938.html
1)Количество строк содержащих хот бы один нулевой элемент 2)номер столбца в которой находится самая длинна серия одинаковых элементов Плз напишите понятно просто я только не давно начал самостоятельно изучать с++ если не трудно)
C++ BackDoor для windows что необходимо знать/уметь чтобы написать BackDoor для windows? ситуация: знаю Си, но не представляю как написать Бэкдор при этом ничего сложного не нужно, вполне достаточно просто считывать инф. с клавы т.е. вопрос: о чем нужно иметь понятие, чтобы въехать в тему и написать бэкдор самому? какие знания потребуются? если будут ответы - желательно в полном объёме названия т.к. они... подробнее

Показать сообщение отдельно
aka_Kiss
 Аватар для 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
но компилятор почему-то не хочет с этим работать !!
что делать??
подскажите в чем ошибка?? где и как надо исправить??
сдавать лабу нужно в эту пятницу !!
 
Текущее время: 01:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru