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

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

Войти
Регистрация
Восстановить пароль
 
Wrestlerrr
0 / 0 / 0
Регистрация: 15.05.2012
Сообщений: 14
#1

Списки - C++

25.03.2013, 21:49. Просмотров 273. Ответов 0
Метки нет (Все метки)

Варіант 8
Наочний покажчик організований у вигляді лінійного списку . Кожна
компоненту покажчика містить слово і номери сторінок , на яких це слово
зустрічається . Кількість номерів сторінок , що відносяться до одного слова ,
лежить в діапазоні від одного до десяти . Написати програму , яка забезпечує :
· початкове формування наочного покажчика ;
· виведення наочного покажчика ;
· виведення номерів сторінок для заданого слова .

Програма повинна забезпечувати діалог за допомогою меню і контроль помилок при введенні .


вот набросал....
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
#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <ctime>
using namespace std;
 
struct List 
{
       char word[100];
       int page[10];
       List *next;
       List *pred;
};
void CreateList (List *&head,int n,int *g) 
{   
    char w[100];
    List *p;    
    char k;
    cout<<"Добавить элемент в список? (y/n) :";
    cin>>k;
    int s=0;
    while (k=='y')
    {
        p=new List;  
        cout<<"Введите слово :";
        cin>>w;
        strcpy(p->word,w);
        char h='y';   
        n=0;
        cout<<"Введите номер страницы :"<<endl;
        while (h=='y' && n<10)   
        {
            cin>>p->page[n];
            n++;
            cout<<"еще ? (y/n) :";
            cin>>h;              
        }
        g[s]=n;
        s++;
        p->next=head;
        p->pred=head->pred;
        head->pred=p;
        p->pred->next=p;
        cout<<"Добавить элемент в список? (y/n) :";
        cin>>k;
    }
    return;
}
int PrintList (List *&head,int *g) 
{     
    int s=0;  
    List *p;
    p=head->next;
    if (head->next==head)
    {
       cout<<"список пуст\n";
       return 0;
    }
    else
    {
        cout<<"Предметный указатель :"<<endl;  
        while (p->next!=head->next)
        {
            cout<<p->word<<" : ";
            for (int i=0;i<g[s];i++)
               if (i!=g[s]-1) 
                  cout<<p->page[i]<<",";
               else 
                  cout<<p->page[i]<<".";   
            cout<<endl;
            p=p->next; 
            s++;                
        }     
    }                               
    return 1;       
}
void search (List *&head,int r,int *g)
{
    if (r)
    {  
       int j=0;
       char w[100]; 
       List *p;
       p=head->next;
       cout<<"задайте слово : ";
       cin>>w;
       int f=0;
       while(p->next!=head->next)
       {
          if (strcmp(p->word,w)==0) 
          {
               cout<<"страницы : ";                     
               for (int i=0;i<g[j];i++)                     
                  if (i!=g[j]-1) 
                     cout<<p->page[i]<<",";
                  else 
                     cout<<p->page[i]<<".";   
               f=1;                       
          }  
          if (!f)
             cout<<"Дданное слово не встречается";
          j++;
          p=p->next;                                                          
       }
    } 
    return;    
}
int main()
{setlocale( LC_ALL,"Russian" );
    char h;
    while (1)
    {
       system("cls");   
       cout<<"создать предметный указатель ? (y/n) :";    
       cin>>h; 
       switch (h)
       {
          case 'y':     
          {               
             List *head;
             head=new List; 
             head->next=head;                              
             head->pred=head; 
             int t=0;
             int k[10];
             CreateList(head,t,k);
             system("cls");             
             int r=PrintList(head,k); 
             char q;            
             cout<<"искать слово ? (y/n) :";
             cin>>q; 
             while (q=='y')
             {             
                search(head,r,k);
                getch();
                cout<<endl<<"искать слово? (y/n) :";
                cin>>q;
             }             
             getch();
          }   
          break;
          case 'n':
             return 0;  
       }
    }
}

Проблемы с поиском! условие не срабатывает(

 Комментарий модератора 
Официальным языком форума является русский язык.
Переведите задание.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2013, 21:49     Списки
Посмотрите здесь:

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

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

Списки - C++
помогите пожалуйста решить задачу! сформировать список из натуральных чисел. Найти среднее арифмитическое элементов списка и выяснить,...

Списки - C++
вопрос, в каких случаях используют односвязный список заместо двух связного?

Списки в С++ - C++
С(40) Создать класс в котором нужно подсчитать минимальный елемент массива С і его номер. Заранее благодарю!!! вот я накинул, но она не...

Списки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; struct list { int data; list *next; }; int...

Списки!!! - C++
Помогите ПЛИЗЗЗ!!! И если можно добавьте комментарии к каждой строке!!!:) Добавить новый элемент после заданного; элемент задан...

списки - C++
напишите теорию о списках

Списки - C++
Доброго времени суток. Прошу помощи с задачей на списки. Определить входит ли список L1 в список L2. Рабочая версия программы...

Списки в c++ - C++
Дана задача:&quot;Даны два списка. Образовать новый список LinkedList&lt;string&gt;,состоящий из узлов обоих исходных списков&quot; Вообще-то по...


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

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

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