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

односвязный список с хэш таблицей - C++

Восстановить пароль Регистрация
 
Subsound
0 / 0 / 0
Регистрация: 20.04.2013
Сообщений: 20
08.02.2014, 18:41     односвязный список с хэш таблицей #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
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
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <iostream>
 
using namespace std;
 
class racer
{
 public:
  char name[128];
  int pos;
  int team;
  int group;
  racer *next;
} *head=NULL;
 
void print(racer *u)
{
   racer *p = u;
   cout << "Spisok:" << endl;
   while(p)
   {
     printf(" %d %s %d %d \n",p->pos,p->name,p->team,p->group);
      p = p->next;
   }
}
 
 
void addtail(racer **_head,int _pos, char *_name, int _team, int _group)
 {
  racer *new_racer= new racer;
  strcpy (new_racer->name,_name);
  new_racer->pos =_pos;
  new_racer->team=_team;
  new_racer->group=_group;
  if (*_head==NULL) {*_head = new_racer; new_racer->next=NULL;}
 else
 {
  racer *pfh=*_head;
  while(pfh->next) pfh=pfh->next;
  pfh->next=new_racer;
  new_racer->next=NULL;
 };
return;
}
 
 
void swap(racer** pH, racer *pfh)
 {
 
     racer *p2;
     racer *pPrev=*pH;
 
    if (pfh->next==NULL) return;
     else
    {
      p2=pfh->next;
      if (pfh==*pH) {*pH=p2;pfh->next=p2->next;p2->next=pfh;}
       else
        {
         while (pPrev->next!=pfh)  pPrev=pPrev->next;
         pPrev->next= p2;
         pfh->next = p2->next;
         p2->next = pfh;
        }
    }
 }
 
 void search(racer *u)
{   char k[128];   cout<<"enter surname for search";
cin>>k;
racer *m = u;
  while(m) {
    if(!strcmp(k,m->name)) cout<<" match found"<<"\n "<<m->name<<" "<<m->pos<<" "<<m->team<<" "<<m->group;
    m= m->next;
  }
   /* подходящий элемент не найден */
}
int main()
 {
  racer *Jh;
  racer *Ih;
  racer *Buf;
  char name[128];
  int pos,n=1,team,group;
 
   while (n==1)
   {
   printf("enter the data(surname - ser bal - # zalikovka - group )\n");
   scanf("%s %d %d %d",name,&pos,&team,&group);
    addtail(&head,pos,name,team,group);
    printf("for entering new student press 1 for exit 0\n");
    scanf("%d",&n);
   };
  getch();
  print(head);
 Ih=head;
 Jh=head;
 
 while (Ih->next)
 {    Jh=head;
          while(Jh->next)
                   if ((Jh==head)&&((Jh->pos)>(Jh->next->pos)))
                   {
                    swap(&head,Jh);
                    Jh=head->next;
                    if (Ih==Jh)
                    Ih->next=Jh;
                    if (Ih==Jh->next)
                    Ih=Jh;
                   }
                   else
                     if ((Jh->pos)>(Jh->next->pos))
                     {
                      swap(&head,Jh);
                      if (Ih==Jh) Ih->next=Jh;
                      if (Ih==Jh->next) Ih=Jh;
                     }
                   else  Jh=Jh->next;
  Ih=Ih->next;
 }
  print(head);
  search(head);
  getch();
 
  return 0;
 }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2014, 18:41     односвязный список с хэш таблицей
Посмотрите здесь:

Односвязный список C++
C++ Односвязный список.
C++ Односвязный список
односвязный список C++
C++ Односвязный список
Односвязный список C++
Односвязный список C++
Односвязный список C++

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

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

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