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

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

Войти
Регистрация
Восстановить пароль
 
Nike0
6 / 6 / 0
Регистрация: 29.11.2009
Сообщений: 55
#1

Односвязные списки С++ - C++

24.12.2010, 13:05. Просмотров 797. Ответов 0
Метки нет (Все метки)

Доброго времени суток. Появился вопрос: создаю 2 линейных односвязных списка списка, нужно найти максимальную последовательность элементов первого списка во втором. Например: если первый список у нас -12 -3 2 6 9 14, а второй -4 0 2 6 10, то максимальной последовательностью будет являться 2 6. Также в условии сказано, чтобы список был неубывающим, но это пока не реализовал. И еще: если ввести список 1 2 3 4 5, то выводит с конца, т.е. 5 4 3 2 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
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
#include <iostream.h>
#include <conio.h>
 
struct point
{
       int key;
       point *next;
};
 
point *make_point()
{
      point *p = new (point);
      cin >> p -> key;
      p -> next = 0;
      return p;
}
 
point *make_list1(int n)
      {
      point *beg = make_point();
      point *r;
      for ( int i=1; i<n; i++)
      {
          r = make_point();
          r -> next = beg;
          beg = r;
      }
      return beg;
}
 
void print_list (point *beg)
{
     point *p=beg;
     if (!p)
     {
        cout << " Spisok pust";
        return;
     }
     while (p != 0)
     {
        cout << p -> key<< " ";
        p = p -> next;
     }
}
 
int main ()
{
        clrscr();
        int n, m, kol;
        point *l1,*l2, *l;
        cout << "Vvedite kol-vo elementov spiska #1 :";
        cin >> n;
        cout << "\nZapolnite spisok #1\n" << endl;
        l1 = make_list1(n);
        cout << "\nSpisok #1\n" << endl;
        print_list(l1);
        cout << "\n\nKol-vo elementov spiska #2 :";
        cin >> m;
        cout << "\nZapolnite spisok #2\n";
        l2 = make_list1(m);
        cout << "\nSpisok #2\n" << endl;
        print_list(l2);
        getch();
        return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2010, 13:05     Односвязные списки С++
Посмотрите здесь:

односвязные списки С++ - C++
Дана последовательность символов s1 , s2 , . . . , sn ( n &gt;= 2 и заранее неизвестно). Получить те символы, принадлежащие...

Односвязные списки - C++
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие со словами списка 1(линейный список 1 из слов хранится в...

Односвязные списки - C++
Вечер добрый) Сформировать список символов, оканчивающийся точкой. Заменить в списке символ “A” на символ “0”. Сама задача есть и...

Односвязные списки - C++
Помогите, никак не могу понять что делать.. Написал код самого линейного списка, а дальше завис.

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

Односвязные списки - C++
Всем доброго времени суток. Мне нужно реализовать вот эти операторы в односвязном списке: void gotoTail() void addToTail(Node* node) ...

односвязные списки - C++
Помогите пожалуста в проге нужно в методе класа List нужно вставить елементы с первого списка в второй после последнего вхождение...

Односвязные списки - C++
помогите написать функцию которая меняет местами два элемента списка, заданные значением информационной части. Node *peremena(Node...

Односвязные списки - C++
Вот такая задачка Дан текстовый файл. Группы символов, разделенные пробелами, будем называть словами. В файле оставить только по...

Односвязные списки С++ - C++
Помогите пожалуйста с заданием: Необходимо создать список(из целых чисел) добавлением элемента в конец... Я написала программу,только...

Односвязные и двусвязные списки - C++
Добрый день. Возникала проблема со списками. Нужно сделать программу 1)которая считывала бы слова из файла, записывали их в...

Односвязные линейные списки - C++
Доброго времени суток. Передо мной стоит задача написание программы, которая принимает два списка, вводимых с клавиатуры и проверяет их на...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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