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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
prosto_da
Сообщений: n/a
#1

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

31.05.2013, 13:14. Просмотров 677. Ответов 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++
#include<iostream> using namespace std; struct node { double x, y; node *next; }; class Linked { private:

Циклический односвязный список - C++
Есть такой код, писал сам. В с++ я чайник, такчто сильно прошу не пинать. Вообщем прога компилится, но падает с ошибкой, при запуске( Что...

Циклический односвязный список - C++
"Циклический односвязный список с зацикливанием «через указатель». Дополнительные операции: a) перенести все нечетные по порядку узлы в...

Односвязный список - C++
Всем привет. Помогите разобраться с односвязным списком. Вот собственно и вопросы: 1) Если я правильно понял то список это чтото вроде...

Односвязный список - C++
как в односвязном списке сделать проверку на одинаковые элементы? и если они есть, удалить один из них.

Односвязный список - C++
Помогите пожалуйста доделать программу, а то я не могу, надо именно в таком формате (векторное представление списка) Само задание - к...

Односвязный список - C++
"Односвязный список 2.exe" (Win32). Загружено "C:\Users\Владислав\Documents\Visual Studio 2012\Projects\Односвязный список...

Односвязный список - C++
Здравствуйте! Кто может разъяснить как вставить в узел заданного места значение.. 1. Нужно выделить память Elem *Ins = new Elem ...

Односвязный список - C++
Здравствуйте,правильно ли организовал ввод #include <stdio.h> #include <stdlib.h> struct spisok { int info; spisok *link;...

Односвязный список - C++
Где можно прочитать про это? Чтобы было просто написано: как создать список, как добавить туда элементы, как удалить список. 4 учебника...

Односвязный список C++ - C++
помогите решить проблему с выводом суммы, буду благодарен #include <iostream> #include <cctype> using namespace std; struct...

Односвязный список - C++
Начал читать про односвязные списки и никак не пойму, зачем мы выделяем память под первый элемент списка? Мы сначала определяем указатель...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MarVaL
С++ Beginner
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     Односвязный циклический список!
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru