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

Односвязный циклический список! - C++

Восстановить пароль Регистрация
 
prosto_da
Сообщений: n/a
31.05.2013, 13:14     Односвязный циклический список! #1
Парни ., срочно помощь нужна , завтра лабу надо сдать , туплю по жесткому)! Список односвязный, нужно сделать циклическим, я так понял одну строчку цыкла и пару печатей, и по идее должно работать , но ч не знаю какие эти пару строчек)) помогите пожалста)
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
struct st { int n;
 st *next;
 } *ps,*pp=NULL, *pk, *pt, *pm;
main ()
{ int i;
 int d;
 int a;
 do
 { ps=new st;
 printf("Vvedite element steka:\n");
 scanf("%d",&d);
 (*ps).n=d;
 (*ps).next=pp;
 pp=ps;
 printf("\nProdolgit'?(Da=1)\n");
 }
while (getch()=='1');
 printf("Nachalnaya \n");
while (pp!=NULL)
 
 {
 printf("%d \n", pp->n);
 pp=pp->next;
 }
getch();
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2013, 13:14     Односвязный циклический список!
Посмотрите здесь:

Односвязный список C++
Односвязный список C++
односвязный список C++
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке C++
C++ Односвязный список
C++ Циклический односвязный список
Односвязный список C++
C++ Сформировать список из 10 книг, используя динамическую структуру данных односвязный список

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MarVaL
С++ Beginner
 Аватар для MarVaL
116 / 116 / 16
Регистрация: 28.02.2013
Сообщений: 246
31.05.2013, 16:43     Односвязный циклический список! #2
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
#include <iostream>
 
typedef int dataType;
 
class List {
public:
  List();
  ~List();
  void addNode(dataType d);
  void showFromHead();
  void clearList();
private:
  List* next;
  dataType data;
  static int size;
} *Head, *Temp;
 
int List::size = 0;
 
List::List() { }
 
List::~List() { }
 
void List::addNode(dataType d) {
  List *node = new List;
  node->data = d;
  if(!Head) {
    Head = node;
    node->next = node;
    Temp = node;
  } else {
    Temp->next = node;
    node->next = Head;
    Temp = node;
  }
  size++;
}
 
void List::showFromHead() {
  List *tmp = Head;
  int count = size;
  while(count != 0) {
    std::cout << tmp->data << ' ';    
    tmp = tmp->next;
    count--;
  }
}
 
void List::clearList() {
  List *tmp = Head;
  int count = size;
  while(count != 0) {
    List *tmp1 = tmp->next;
    delete tmp;
    tmp = tmp1;
    count--; 
  }
}
 
int main() {
  List *list = new List;
  for(int i = 1; i <= 10; ++i)
    list->addNode(i);
  list->showFromHead();
  list->clearList();
  delete list;
  std::cin.get();
  return 0;
}
Yandex
Объявления
31.05.2013, 16:43     Односвязный циклический список!
Ответ Создать тему
Опции темы

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