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

Список: Ошибка вывода членов списка при дублировании ключей - C++

Восстановить пароль Регистрация
 
Fintt
 Аватар для Fintt
10 / 10 / 0
Регистрация: 13.02.2012
Сообщений: 94
29.07.2013, 23:01     Список: Ошибка вывода членов списка при дублировании ключей #1
Есть список с числами от 0 до 9. Всё выводит по заданию, но... Ввожу я число например 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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
struct List
      {
       int data;
       List *next;
      };
typedef List *ListPtr;
    ListPtr Head;
void show(ListPtr h);
void insHead(ListPtr &h,int a);
int Poisk(int n,ListPtr h, int &L);
void Del(ListPtr &h);
/////////////////////////////////////////////////////////////////////////////
void main()
    {
     clrscr();
     randomize();
     Head=NULL;
     int i,g;
     for (i=0;i<15;i++)
    {
     g=random(10);
     insHead(Head,g);
    }
     cout<<"            Spisok"<<'\n'<<endl;
     show(Head);
     cout<<endl<<"          Bez 0\n"<<endl;
     for (i=0;i<15;i++)
        Del(Head);
     show(Head);
      int L=1;
      cout<<"\nVvedite chislo=";
      cin>>g;
      int n=Poisk(g,Head,L);                     //А вот здесь используется поиск
      while (n==1)
        {
        cout<<endl<<"Poryadkovii nomer="<<L<<endl;
        Head=Head->next;
        n=Poisk(g,Head,L);
        }
      if
    (n==0) cout<<"No";
     getch();
    }
/////////////////////////////////////////////////////////////////////////////
void show(ListPtr h)
    {
     ListPtr max=Head, min=Head;
     ListPtr tmp=h;
     while(tmp)
      {
       cout<<tmp->data<<' '<<' '<<' ';
       if (max->data<tmp->data) max=tmp;
       if (min->data>tmp->data) min=tmp;
       tmp=tmp->next;
      }
    cout<<endl<<endl<<"Max="<<max->data<<endl<<endl<<"Min="<<min->data<<endl;
 
    }
/////////////////////////////////////////////////////////////////////////////
void Del (ListPtr &h)
    {
     ListPtr r=h, p=NULL;
     while (r->data!=0)
      {
       p=r; r=r->next;
      }
     p->next=r->next;
     delete r;
    }
/////////////////////////////////////////////////////////////////////////////
void insHead(ListPtr &h,int a)
    {
     ListPtr tmp=new List;
     tmp->data=a;
     tmp->next=h;
     h=tmp;
    }
     int p=0;
     int Poisk(int n, ListPtr h, int &L )      // Вот функция поиска где ищет искомое число и выводит порядковый номер
    {
     ListPtr tmp=h;
     while(tmp && tmp->data!=n)
     { L++; tmp=tmp->next; }
    if (tmp==NULL) p=0;
    else p=1;
     return p;
    }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
30.07.2013, 01:58     Список: Ошибка вывода членов списка при дублировании ключей #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
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
#include<iostream>
#include<conio.h>
#include<cstdlib>
#include <ctime>
using namespace std;
 
struct List
{
    int data;
    List *next;
};
 
typedef List *ListPtr;
    ListPtr Head;
void show(ListPtr h);
void insHead(ListPtr &h,int a);
int  Poisk(int g, int &f, ListPtr& h, int &L);
void Del(ListPtr &h);
/////////////////////////////////////////////////////////////////////////////
void main()
    {
     system("cls");
     //randomize();
     srand(time(NULL));
     
     Head = NULL;
     int i, g;
     for (i = 0; i < 15; i++)
    {
     //g = random(10);
     g = rand() % 10;
     insHead(Head, g);
    }
     cout<<"            Spisok"<<'\n'<<endl;
     show(Head);
     cout << endl << "          Bez 0\n" << endl;
     //for (i=0;i<15;i++)
        //Del(Head);
     //show(Head);
        
      int L = 0;
      cout <<"\nVvedite chislo = ";
      cin >> g;
      ListPtr Ptr1 = Head;
      
      int f = 0;
      int n = 0;
      while (Ptr1 != NULL)
      {
        n = Poisk(g, f, Ptr1, L);
        if (n == 0) break;
        else 
            cout << endl << "Poryadkovii nomer = " << L << endl;
     }
     if (f == 0) cout << "No";
    
     Del(Head);
     
     getch();
    }
/////////////////////////////////////////////////////////////////////////////
void show(ListPtr h)
    {
     ListPtr max=Head, min=Head;
     ListPtr tmp=h;
     while(tmp)
      {
       cout<<tmp->data<<' '<<' '<<' ';
       if (max->data<tmp->data) max=tmp;
       if (min->data>tmp->data) min=tmp;
       tmp=tmp->next;
      }
    cout<<endl<<endl<<"Max="<<max->data<<endl<<endl<<"Min="<<min->data<<endl;
 
    }
/////////////////////////////////////////////////////////////////////////////
void Del (ListPtr &h)
    {
     ListPtr r = h;
     while (h != NULL)
      {
        r = r->next;
        delete h;
        h = r;
      }
    }
/////////////////////////////////////////////////////////////////////////////
void insHead(ListPtr &h,int a)
    {
     ListPtr tmp=new List;
     tmp->data=a;
     tmp->next=h;
     h=tmp;
    }
     int p = 0;
     
    int Poisk(int g, int &f, ListPtr& h, int &L ) // Вот функция поиска где ищет искомое число и выводит порядковый номер
    {
         
         while(h)
         { 
             L++;
             if (h ->data == g)
             {
                 h = h ->next;
                 f = 1;
                 return 1;
             }
             h = h ->next; 
         }
         return 0;
     }
Fintt
 Аватар для Fintt
10 / 10 / 0
Регистрация: 13.02.2012
Сообщений: 94
31.07.2013, 15:35  [ТС]     Список: Ошибка вывода членов списка при дублировании ключей #3
Цитата Сообщение от alsav22 Посмотреть сообщение
Кликните здесь для просмотра всего текста
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
#include<iostream>
#include<conio.h>
#include<cstdlib>
#include <ctime>
using namespace std;
 
struct List
{
    int data;
    List *next;
};
 
typedef List *ListPtr;
    ListPtr Head;
void show(ListPtr h);
void insHead(ListPtr &h,int a);
int  Poisk(int g, int &f, ListPtr& h, int &L);
void Del(ListPtr &h);
/////////////////////////////////////////////////////////////////////////////
void main()
    {
     system("cls");
     //randomize();
     srand(time(NULL));
     
     Head = NULL;
     int i, g;
     for (i = 0; i < 15; i++)
    {
     //g = random(10);
     g = rand() % 10;
     insHead(Head, g);
    }
     cout<<"            Spisok"<<'\n'<<endl;
     show(Head);
     cout << endl << "          Bez 0\n" << endl;
     //for (i=0;i<15;i++)
        //Del(Head);
     //show(Head);
        
      int L = 0;
      cout <<"\nVvedite chislo = ";
      cin >> g;
      ListPtr Ptr1 = Head;
      
      int f = 0;
      int n = 0;
      while (Ptr1 != NULL)
      {
        n = Poisk(g, f, Ptr1, L);
        if (n == 0) break;
        else 
            cout << endl << "Poryadkovii nomer = " << L << endl;
     }
     if (f == 0) cout << "No";
    
     Del(Head);
     
     getch();
    }
/////////////////////////////////////////////////////////////////////////////
void show(ListPtr h)
    {
     ListPtr max=Head, min=Head;
     ListPtr tmp=h;
     while(tmp)
      {
       cout<<tmp->data<<' '<<' '<<' ';
       if (max->data<tmp->data) max=tmp;
       if (min->data>tmp->data) min=tmp;
       tmp=tmp->next;
      }
    cout<<endl<<endl<<"Max="<<max->data<<endl<<endl<<"Min="<<min->data<<endl;
 
    }
/////////////////////////////////////////////////////////////////////////////
void Del (ListPtr &h)
    {
     ListPtr r = h;
     while (h != NULL)
      {
        r = r->next;
        delete h;
        h = r;
      }
    }
/////////////////////////////////////////////////////////////////////////////
void insHead(ListPtr &h,int a)
    {
     ListPtr tmp=new List;
     tmp->data=a;
     tmp->next=h;
     h=tmp;
    }
     int p = 0;
     
    int Poisk(int g, int &f, ListPtr& h, int &L ) // Вот функция поиска где ищет искомое число и выводит порядковый номер
    {
         
         while(h)
         { 
             L++;
             if (h ->data == g)
             {
                 h = h ->next;
                 f = 1;
                 return 1;
             }
             h = h ->next; 
         }
         return 0;
     }
А вот точно рабочая
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
#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
 
struct List
{
    int data;
    List *next;
};
 
typedef List *ListPtr;
    ListPtr Head;
void show(ListPtr h);
void insHead(ListPtr &h,int a);
int  Poisk(int g, int &f, ListPtr& h, int &L);
void Del(ListPtr &h);
/////////////////////////////////////////////////////////////////////////////
void main()
    {
     clrscr();
     randomize();
     Head = NULL;
     int i,g;
     for (i = 0; i < 15; i++)
    {
     g = random(10);
     insHead(Head, g);
    }
     cout<<"            Spisok"<<'\n'<<endl;
     show(Head);
     cout << endl << "          Bez 0\n" << endl;
     for ( i=0;i<15;i++)
    Del(Head);
     show(Head);
      int L = 0;
      cout <<"\nVvedite chislo = ";
      cin >> g;
      ListPtr Ptr1 = Head;
      int f = 0;
      int n = 0;
      while (Ptr1 != NULL)
      {
        n = Poisk(g, f, Ptr1, L);
        if (n == 0) break;
        else 
            cout << endl << "Poryadkovii nomer = " << L << endl;
     }
     if (f == 0) cout << "No";
     getch();
    }
/////////////////////////////////////////////////////////////////////////////
void show(ListPtr h)
    {
     ListPtr max=Head, min=Head;
     ListPtr tmp=h;
     while(tmp)
      {
       cout<<tmp->data<<' '<<' '<<' ';
       if (max->data<tmp->data) max=tmp;
       if (min->data>tmp->data) min=tmp;
       tmp=tmp->next;
      }
    cout<<endl<<endl<<"Max="<<max->data<<endl<<endl<<"Min="<<min->data<<endl;
    }
/////////////////////////////////////////////////////////////////////////////
void Del (ListPtr &h)
    {
     ListPtr r=h, p=NULL;
     while (r->data!=0)
      {
       p=r; r=r->next;
      }
     p->next=r->next;
     delete r;
    }
/////////////////////////////////////////////////////////////////////////////
void insHead(ListPtr &h,int a)
    {
     ListPtr tmp=new List;
     tmp->data=a;
     tmp->next=h;
     h=tmp;
    }
    int Poisk(int g, int &f, ListPtr& h, int &L )
    {
         while(h)
         { 
             L++;
             if (h ->data == g)
             {
                 h = h ->next;
                 f = 1;
                 return 1;
             }
             h = h ->next; 
         }
         return 0;
     }
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
31.07.2013, 17:40     Список: Ошибка вывода членов списка при дублировании ключей #4
Цитата Сообщение от Fintt Посмотреть сообщение
А вот точно рабочая
Мой вариант нерабочий? Что не так?

Добавлено через 4 минуты
У вас какая среда? У меня (в трёх средах) ваш код просто не компилируется, поэтому пришлось (в своём варианте), кое что заменить.
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
31.07.2013, 18:54     Список: Ошибка вывода членов списка при дублировании ключей #5
Цитата Сообщение от Fintt Посмотреть сообщение
А вот точно рабочая
Проверяли? Как у вас cout и пр. компилируется, если нет using namespace std ? Эта функция у вас что делает?
C++
1
void Del(ListPtr &h);
Удаляет список? И после это вы делаете:
C++
1
2
3
4
5
6
7
...
Del(Head);
show(Head);
int L = 0;
cout <<"\nVvedite chislo = ";
cin >> g;
...
У меня, результат работы вашего кода, такой:
Миниатюры
Список: Ошибка вывода членов списка при дублировании ключей  
Fintt
 Аватар для Fintt
10 / 10 / 0
Регистрация: 13.02.2012
Сообщений: 94
01.08.2013, 06:06  [ТС]     Список: Ошибка вывода членов списка при дублировании ключей #6
Я компилил на старом Borland C++ 3.1, там с функцией удаления была проблема, заработала и всё теперь как надо выводит. И большое спасибо за помощь в поиске. Кстати удаляет не список а все нули.
Croessmah
01.08.2013, 06:12
  #7

Не по теме:

Цитата Сообщение от alsav22 Посмотреть сообщение
Как у вас cout и пр. компилируется, если нет using namespace std ?
Ну как бы
Цитата Сообщение от Fintt Посмотреть сообщение
C++
1
#include<iostream.h>

alsav22
01.08.2013, 06:32
  #8

Не по теме:

Цитата Сообщение от Croessmah Посмотреть сообщение
Ну как бы
У меня с этим хедером никогда не компилируется, поэтому я даже не знаю, что там и как (и посмотреть негде).

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.08.2013, 06:34     Список: Ошибка вывода членов списка при дублировании ключей
Еще ссылки по теме:

Ошибка при присвоении(список) C++
C++ Ошибка кодировки при выводе оригинального и отсортированного списка
При удалении элемента из списка происходит непонятная ошибка C++

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

Или воспользуйтесь поиском по форуму:
Croessmah
01.08.2013, 06:34     Список: Ошибка вывода членов списка при дублировании ключей
  #9

Не по теме:

Цитата Сообщение от alsav22 Посмотреть сообщение
У меня с этим хедером никогда не компилируется, поэтому я даже не знаю, что там и как (и посмотреть негде).
Устаревший файл. И там нет пространства имен std - всё в глобалке.

Yandex
Объявления
01.08.2013, 06:34     Список: Ошибка вывода членов списка при дублировании ключей
Ответ Создать тему
Опции темы

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