1. #include<stdio.h>
2. #include<stdlib.h>
3. #include<locale.h>
4. #include<string.h>
5. #include<conio.h>
6. struct kontakt_dane
7. {
8.     char imie[30];
9.     char nazwisko[30];
10.     char numer[10];
11.     char grupa[30];
12. };
13. //Strukturę – element listy, zawierający kontakt i adresy do struktur tego samego typu – elementu poprzedniego i następnego;
14. struct element
15. {
16.     struct element* poprzedni;
17.     struct element* nastepny;
18.     struct kontakt_dane kontakt;
19. };
20. void wyczyscbufor()
21. {
22.     int c;
23.     while (((c = getc(stdin)) != 'n') && (c != EOF));
24. }
25. //Funkcje wczytującą kontakty z pliku .CSV i formującą listę.
26. /*
27. Dynamiczna struktura danych, gdzie każdy element listy przechowuje odniesienie
28. (adres) zarówno do poprzedzającego jak i następnego elementu. Taka relacja
29. pozwala na swobodne przemieszczanie się na liście w obu kierunkach
30. void wczytywanie_z_pliku(struct element** poczatek,struct element** gora)
31. */
32. void wczytywanie_z_pliku(struct element** poczatek, struct element** gora)
33. {
34.     FILE* plik;
35.     char* nazwa_pliku;
36.     struct element* osoba;
37.     struct element* poprzedni;
38.     poprzedni = calloc(1, sizeof(struct element));
39.     nazwa_pliku = calloc(20, sizeof(char));
40.     while (1)
41.     {
42.         printf("Podaj nazwe pliku:n");
43.         scanf("%s", nazwa_pliku);
44.         plik = fopen(nazwa_pliku, "r");
45.         if (plik == NULL)
46.         {
47.             printf("Podano zla nazwe pliku. Sprobuj ponownie.n");
48.             wyczyscbufor();
49.         }
50.         else
51.         {
52.             break;
53.         }
54.     }
55.     while (feof(plik) == 0)
56.     {
57.         osoba = calloc(1, sizeof(struct element));
58.         fscanf(plik, "%[^;] ; %[^;] ; %[^;] ; %sn", osoba->kontakt.imie, osoba->kontakt.nazwisko, osoba->kontakt.numer, osoba->kontakt.grupa);
59.         if (*poczatek != NULL)
60.         {
61.             osoba->poprzedni = poprzedni;
62.             osoba->poprzedni->nastepny = osoba;
63.             osoba->nastepny = NULL;
64.             poprzedni = osoba;
65.             *gora = osoba;
66.         }
67.         if (*poczatek == NULL)
68.         {
69.             osoba->poprzedni = NULL;
70.             osoba->nastepny = NULL;
71.             poprzedni = osoba;
72.             *poczatek = osoba;
73.         }
74.     }
75.     fclose(plik);
76. }
77. void wyswietlanie_kontatkow(struct element* poczatek)
78. {
79.     struct element* aktualny;
80.     int i = 1;
81.     aktualny = calloc(1, sizeof(aktualny));
82.     aktualny = poczatek;
83.     printf("Ksiazka telefoniczna:n");
84.     while (aktualny != NULL)
85.     {
86.         printf("%d)%s %s %s %sn", i, aktualny->kontakt.imie, aktualny->kontakt.nazwisko, aktualny->kontakt.numer, aktualny->kontakt.grupa);
87.         aktualny = aktualny->nastepny;
88.         i++;
89.     }
90.     free(aktualny);
91. }
92. void sortowanie(struct element** poczatek,struct element** gora, int sort)
93. {
94.     struct element* aktualny;
95.     int zmiana = 1;
96.     aktualny = calloc(1, sizeof(struct element));
97.     aktualny = *poczatek;
98.     if(sort==1)
99.     {
100.         while (zmiana != 0)
101.         {
102.             zmiana = 0;
103.             while ((*aktualny).nastepny != NULL)
104.             {
105.                 if (strcoll((*aktualny).kontakt.imie, (*aktualny).nastepny->kontakt.imie) == 1)
106.                 //Jeden jeśli pierwszy ciąg znaków jest niżej według kolejności alfabetycznej niż drugi.
107.                 {
108.                     zmiana += 1;
109.                     if ((*aktualny).poprzedni != NULL && (*aktualny).nastepny != NULL)
110.                     {
111.                         /*
112.                         Między dwoma elementami oraz elementami
113.                         sąsiadującymi z nimi występuje do sześciu „powiązań” adresów, stąd algorytm
114.                         zamiany dwóch elementów składa się z sześciu „podmian” adresów.
115.                         Należy zwrócić uwagę na możliwość wzięcia udziału w zamianie skrajnych elementów, (przy zamianach
116.                         pierwszy z drugim lub ostatni z przedostatnim), które wskazują na NULL.
117.                         */
118.                         (*aktualny).poprzedni->nastepny = (*aktualny).nastepny;
119.                         (*aktualny).nastepny->poprzedni = (*aktualny).poprzedni;
120.                         (*aktualny).poprzedni = (*aktualny).nastepny;
121.                         (*aktualny).nastepny = (*aktualny).poprzedni->nastepny;
122.                         (*aktualny).poprzedni->nastepny = aktualny;
123.                         if ((*aktualny).nastepny != NULL)
124.                         {
125.                             (*aktualny).nastepny->poprzedni = aktualny;
126.                         }
127.                         else
128.                         {
129.                             (*aktualny).nastepny = NULL;
130.                             *gora = aktualny;
131.                              /* zastosowanie, aby program nie myslal, ze gora to ciagle
132.                              ten sam element, ktory byl uzywany na poczatku */
133.                         }
134.                     }
135.                     if ((*aktualny).poprzedni == NULL)
136.                     {
137.                         (*aktualny).nastepny->poprzedni = (*aktualny).poprzedni;
138.                         (*aktualny).poprzedni = (*aktualny).nastepny;
139.                         if ((*aktualny).nastepny->nastepny != NULL)
140.                         {
141.                             (*aktualny).nastepny = (*aktualny).nastepny->nastepny;
142.                             (*aktualny).nastepny->poprzedni = aktualny;
143.                         }
144.                         else
145.                         {
146.                             (*aktualny).nastepny = NULL;
147.                         }
148.                         (*aktualny).poprzedni->nastepny = aktualny;
149.                         *poczatek = aktualny->poprzedni;
150.                     }
151.                 }
152.                 else
153.                 {
154.                     aktualny = aktualny->nastepny;
155.                 }
156.             }
157.             aktualny = *poczatek;
158.         }
159.         printf("Posortowano wedlug imion.n");
160.     }
161.     if(sort == 2)
162.     {
163.         while (zmiana != 0)
164.         {
165.             zmiana = 0;
166.             while ((*aktualny).nastepny != NULL)
167.             {
168.                 if (strcoll((*aktualny).kontakt.nazwisko, (*aktualny).nastepny->kontakt.nazwisko) == 1)
169.                 {
170.                     zmiana += 1;
171.                     if ((*aktualny).poprzedni != NULL && (*aktualny).nastepny != NULL)
172.                     {
173.                         (*aktualny).poprzedni->nastepny = (*aktualny).nastepny;
174.                         (*aktualny).nastepny->poprzedni = (*aktualny).poprzedni;
175.                         (*aktualny).poprzedni = (*aktualny).nastepny;
176.                         (*aktualny).nastepny = (*aktualny).poprzedni->nastepny;
177.                         (*aktualny).poprzedni->nastepny = aktualny;
178.                         if ((*aktualny).nastepny != NULL)
179.                         {
180.                             (*aktualny).nastepny->poprzedni = aktualny;
181.                         }
182.                         else
183.                         {
184.                             (*aktualny).nastepny = NULL;
185.                             *gora = aktualny;
186.                         }
187.                     }
188.                     if ((*aktualny).poprzedni == NULL)
189.                     {
190.                         (*aktualny).nastepny->poprzedni = (*aktualny).poprzedni;
191.                         (*aktualny).poprzedni = (*aktualny).nastepny;
192.                         if ((*aktualny).nastepny->nastepny != NULL)
193.                         {
194.                             (*aktualny).nastepny = (*aktualny).nastepny->nastepny;
195.                             (*aktualny).nastepny->poprzedni = aktualny;
196.                         }
197.                         else
198.                         {
199.                             (*aktualny).nastepny = NULL;
200.                         }
201.                         (*aktualny).poprzedni->nastepny = aktualny;
202.                         *poczatek = aktualny->poprzedni;
203.                     }
204.                 }
205.                 else
206.                 {
207.                     aktualny = aktualny->nastepny;
208.                 }
209.             }
210.             aktualny = *poczatek;
211.         }
212.         printf("Posortowano wedlug nazwisk.n");
213.     }
214.     if(sort == 3)
215.     {
216.         while (zmiana != 0)
217.         {
218.             zmiana = 0;
219.             while ((*aktualny).nastepny != NULL)
220.             {
221.                 if (strcoll((*aktualny).kontakt.grupa, (*aktualny).nastepny->kontakt.grupa) == 1)
222.                 {
223.                     zmiana += 1;
224.                     if ((*aktualny).poprzedni != NULL && (*aktualny).nastepny != NULL)
225.                     {
226.                         (*aktualny).poprzedni->nastepny = (*aktualny).nastepny;
227.                         (*aktualny).nastepny->poprzedni = (*aktualny).poprzedni;
228.                         (*aktualny).poprzedni = (*aktualny).nastepny;
229.                         (*aktualny).nastepny = (*aktualny).poprzedni->nastepny;
230.                         (*aktualny).poprzedni->nastepny = aktualny;
231.                         if ((*aktualny).nastepny != NULL)
232.                         {
233.                             (*aktualny).nastepny->poprzedni = aktualny;
234.                         }
235.                         else
236.                         {
237.                             (*aktualny).nastepny = NULL;
238.                             *gora = aktualny;
239.                         }
240.                     }
241.                     if ((*aktualny).poprzedni == NULL)
242.                     {
243.                         (*aktualny).nastepny->poprzedni = (*aktualny).poprzedni;
244.                         (*aktualny).poprzedni = (*aktualny).nastepny;
245.                         if ((*aktualny).nastepny->nastepny != NULL)
246.                         {
247.                             (*aktualny).nastepny = (*aktualny).nastepny->nastepny;
248.                             (*aktualny).nastepny->poprzedni = aktualny;
249.                         }
250.                         else
251.                         {
252.                             (*aktualny).nastepny = NULL;
253.                         }
254.                         (*aktualny).poprzedni->nastepny = aktualny;
255.                         *poczatek = aktualny->poprzedni;
256.                     }
257.                 }
258.                 else
259.                 {
260.                     aktualny = aktualny->nastepny;
261.                 }
262.             }
263.             aktualny = *poczatek;
264.         }
265.         printf("Posortowano wedlug grup.n");
266.     }
267. }
268. void dodawanie_kontaktu(struct element** gora)
269. {
270.     struct element* nowy;
271.     nowy = calloc(1, sizeof(struct element));
272.     printf("Podaj imie, nazwisko, numer_telefonu i grupe (oddzielona spacjami):n");
273.     scanf("%s %s %s %s", nowy->kontakt.imie, nowy->kontakt.nazwisko, nowy->kontakt.numer, nowy->kontakt.grupa);
274.     nowy->poprzedni = (*gora);
275.     nowy->nastepny = NULL;
276.     (*gora)->nastepny = nowy;
277.     (*gora) = nowy;
278. }
279. void wyszukiwanie_kontaktu(struct element* poczatek, int opcja)
280. {
281.     char* tab;
282.     char* wyraz;
283.     char* wyraz2;
284.     int i = 0;
285.     int j;
286.     int numer = 1;
287.     struct element* aktualny;
288.     aktualny = calloc(1, sizeof(struct element));
289.     tab = calloc(30, sizeof(char));
290.     wyraz = calloc(30, sizeof(char));
291.     wyraz2 = calloc(30, sizeof(char));
292.     *(wyraz) = _getch();
293.     *wyraz2 = *wyraz;
294.     while (*(wyraz + i) != 32)
295.     {
296.         printf("Aby zakonczyn wyszukiwanie kliknij spacjen");
297.         aktualny = poczatek;
298.         if (*(wyraz + i) == 8 && i > 0)
299.         {
300.             *(wyraz + i) = '�';
301.             *(wyraz + i - 1) = '�';
302.             *(wyraz2 + i) = '�';
303.             *(wyraz2 + i - 1) = '�';
304.             i -= 2;
305.         }
306.         if (*(wyraz + i) > 64 && *(wyraz + i) < 91)
307.         {
308.             *(wyraz + i) = *(wyraz + i) + 32;
309.         }
310.         while (aktualny != NULL)
311.         {
312.             if (opcja == 1)
313.             {
314.                 for (j = 0; j < sizeof(aktualny->kontakt.imie)/sizeof(char); j++)
315.                 {
316.                     if (aktualny->kontakt.imie[j] > 64 && aktualny->kontakt.imie[j] < 91)
317.                     {
318.                         aktualny->kontakt.imie[j] = aktualny->kontakt.imie[j] + 32;
319.                     }
320.                 }
321.                 tab = strstr(aktualny->kontakt.imie, wyraz);
322.                             /*Jeśli fragment zostanie znaleziony - tablicę znaków ( char * ) będącą częścią str1 od pierwszego
323.                              wystąpienia str2 w str1, np. dla:
324.                              char* tab;
325.                              tab = strstr( "Alamakota", "ama" );
326.                              tab przyjmie wartość "amakota".
327.                              - Jeśli fragment nie zostanie znaleziony – NULL;*/
328.                 aktualny->kontakt.imie[0] = aktualny->kontakt.imie[0] - 32;
329.                 if (tab != NULL)
330.                 {
331.                     printf("%d)%s %s %s %sn", numer, aktualny->kontakt.imie, aktualny->kontakt.nazwisko, aktualny->kontakt.numer, aktualny->kontakt.grupa);
332.                     numer += 1;
333.                 }
334.             }
335.             if (opcja == 2)
336.             {
337.                 for (j = 0; j < sizeof(aktualny->kontakt.nazwisko) / sizeof(char); j++)
338.                 {
339.                     if (aktualny->kontakt.nazwisko[j] > 64 && aktualny->kontakt.nazwisko[j] < 91)
340.                     {
341.                         aktualny->kontakt.nazwisko[j] = aktualny->kontakt.nazwisko[j] + 32;
342.                     }
343.                 }
344.                 tab = strstr(aktualny->kontakt.nazwisko, wyraz);
345.                 aktualny->kontakt.nazwisko[0] = aktualny->kontakt.nazwisko[0] - 32;
346.                 if (tab != NULL)
347.                 {
348.                     printf("%d)%s %s %s %sn", numer, aktualny->kontakt.imie, aktualny->kontakt.nazwisko, aktualny->kontakt.numer, aktualny->kontakt.grupa);
349.                     numer += 1;
350.                 }
351.             }
352.             if (opcja == 3)
353.             {
354.                 for (j = 0; j < sizeof(aktualny->kontakt.grupa) / sizeof(char); j++)
355.                 {
356.                     if (aktualny->kontakt.grupa[j] > 64 && aktualny->kontakt.grupa[j] < 91)
357.                     {
358.                         aktualny->kontakt.grupa[j] = aktualny->kontakt.grupa[j] + 32;
359.                     }
360.                 }
361.                 tab = strstr(aktualny->kontakt.grupa, wyraz);
362.                 if (tab != NULL)
363.                 {
364.                     printf("%d)%s %s %s %sn", numer, aktualny->kontakt.imie, aktualny->kontakt.nazwisko, aktualny->kontakt.numer, aktualny->kontakt.grupa);
365.                     numer += 1;
366.                 }
367.             }
368.             aktualny = aktualny->nastepny;
369.         }
370.         numer = 1;
371.         i += 1;
372.         printf("%s", wyraz2);
373.         *(wyraz + i) = _getch();
374.         *(wyraz2 + i) = *(wyraz + i);
375.         system("cls");
376.     }
377.     free(aktualny);
378.     free(wyraz);
379.     free(wyraz2);
380. }
381. void usuwanie_kontaktu(struct element** poczatek, int numer,struct element** gora)
382. {
383.     struct element* aktualny;
384.     int i;
385.     aktualny = calloc(1, sizeof(struct element));
386.     aktualny = *poczatek;
387.     for (i = 0; i < numer - 1; i++)
388.     {
389.         aktualny = aktualny->nastepny;
390.         if (aktualny == NULL)
391.         {
392.             printf("Podano zly numer.n");
393.             return;
394.         }
395.     }
396.     if ((*aktualny).nastepny != NULL && (*aktualny).poprzedni != NULL)
397.     {
398.         (*aktualny).poprzedni->nastepny = (*aktualny).nastepny;
399.         (*aktualny).nastepny->poprzedni = (*aktualny).poprzedni;
400.     }
401.     if ((*aktualny).poprzedni == NULL && (*aktualny).nastepny == NULL) *poczatek=NULL;
402.     else
403.     {
404.         if ((*aktualny).poprzedni == NULL)
405.         {
406.             (*aktualny).nastepny->poprzedni = NULL;
407.             *poczatek = aktualny->nastepny;
408.         }
409.         if ((*aktualny).nastepny == NULL)
410.         {
411.             (*aktualny).poprzedni->nastepny = NULL;
412.             *gora = aktualny->poprzedni;
413.         }
414.     }
415.     free(aktualny);
416. }
417. void czyszczenie(struct element** poczatek, struct element**gora)
418. {
419.     while ((*poczatek)->nastepny != NULL)
420.     {
421.         usuwanie_kontaktu(poczatek,1,gora);
422.     }
423.     free(*poczatek);
424. }
425.  
426. int main()
427. {
428.     struct element* poczatek = NULL;
429.     struct element* gora = NULL;
430.     int x = 0;
431.     int sort = 0;
432.     int opcja = 0;
433.     int numer = 0;
434.     setlocale(LC_ALL, "polish_poland");
435.     printf("Witaj w programie ksiazki telefonicznej.n");
436.     while (x != 7)
437.     {
438.         printf("Menu:n");
439.         printf("1)Wczytywanie ksiazki.n");
440.         printf("2)Wyswietlanie ksiazki.n");
441.         printf("3)Sortowanie kontaktow.n");
442.         printf("4)Dodawanie kontaktow.n");
443.         printf("5)Wyszukiwanie kontatkow.n");
444.         printf("6)Usuwanie kontaktow.n");
445.         printf("7)Zakonczenie programu.n");
446.         if ((scanf("%d", &x) == 1) && x > 0 && x < 8)
447.         {
448.             switch (x)
449.             {
450.             case 1:
451.                 wyczyscbufor();
452.                 system("cls");
453.                 wczytywanie_z_pliku(&poczatek,&gora);
454.                 printf("Pomyslnie wczytano ksiazke.n");
455.                 break;
456.             case 2:
457.                 wyczyscbufor();
458.                 system("cls");
459.                 if (poczatek == NULL)
460.                 {
461.                     printf("Nie ma wczytanej zadnej ksiazki.n");
462.  
463.                 }
464.                 else
465.                 {
466.                     wyswietlanie_kontatkow(poczatek);
467.                     printf("n");
468.                 }
469.                 break;
470.             case 3:
471.                 wyczyscbufor();
472.                 while (1)
473.                 {
474.                     system("cls");
475.                     if (poczatek == NULL)
476.                     {
477.                         printf("Nie ma wczytanej zadnej ksiazki.n");
478.                         break;
479.  
480.                     }
481.                     else
482.                     {
483.                         printf("Podaj ktore opcje sortowania chcesz wykoanc.n");
484.                         printf("1)Sortowanie alfabtetyczne imion.n");
485.                         printf("2)Sortowanie alfabetyczne nazwisk.n");
486.                         printf("3)Sortowanie alfabetyczne grup.n");
487.                         if (scanf("%d", &sort) == 1 && sort > 0 && sort < 4)
488.                         {
489.                             wyczyscbufor();
490.                             system("cls");
491.                             sortowanie(&poczatek,&gora, sort);
492.                             break;
493.                         }
494.                         else
495.                         {
496.                             printf("Podano zla opcje. Sprobuj ponownien");
497.                         }
498.                     }
499.                 }
500.                 break;
501.             case 4:
502.                 wyczyscbufor();
503.                 system("cls");
504.                 if (poczatek == NULL)
505.                 {
506.                     printf("Nie ma wczytanej zadnej ksiazki.n");
507.  
508.                 }
509.                 else
510.                 {
511.                     dodawanie_kontaktu(&gora);
512.                     sortowanie(&poczatek,&gora, sort);
513.                     printf("n");
514.                     printf("Dodano pomyslnie kontakt.n");
515.                 }
516.                 break;
517.             case 5:
518.                 wyczyscbufor();
519.                 system("cls");
520.                 if (poczatek == NULL)
521.                 {
522.                     printf("Nie ma wczytanej zadnej ksiazki.n");
523.  
524.                 }
525.                 else
526.                 {
527.                     while (1)
528.                     {
529.                         printf("Podaj ktora opcje chcesz wybrac:n");
530.                         printf("1)Wyszukiwanie po imieniu.n");
531.                         printf("2)Wyszukiwanie po nazwisku.n");
532.                         printf("3)Wyszukiwanie po grupie.n");
533.                         if (scanf("%d", &opcja) == 1 && opcja > 0 && opcja < 4)
534.                         {
535.                             wyczyscbufor();
536.                             system("cls");
537.                             wyszukiwanie_kontaktu(poczatek, opcja);
538.                             break;
539.                         }
540.                         else
541.                         {
542.                             wyczyscbufor();
543.                             system("cls");
544.                             printf("Podano zla opcje. Sprobuj ponownie.n");
545.  
546.                         }
547.                     }
548.                 }
549.                 break;
550.             case 6:
551.                 wyczyscbufor();
552.                 system("cls");
553.                 while (1)
554.                 {
555.                     if (poczatek == NULL)
556.                     {
557.                         printf("Nie ma wczytanej zadnej ksiazki.nn");
558.                         break;
559.  
560.                     }
561.                     else
562.                     {
563.                         wyswietlanie_kontatkow(poczatek);
564.                         printf("Podaj ktory kontakt chcesz usunac:n");
565.                         if (scanf("%d", &numer) == 1 && numer > 0)
566.                         {
567.                             wyczyscbufor();
568.                             system("cls");
569.                             usuwanie_kontaktu(&poczatek, numer,&gora);
570.                             printf("Kontkat zostal usuniety pomyslnie.n");
571.                             break;
572.                         }
573.                         else
574.                         {
575.                             wyczyscbufor();
576.                             system("cls");
577.                             printf("Podano zly numer.n");
578.  
579.                         }
580.  
581.                     }
582.                 }
583.                 break;
584.             case 7:
585.                 wyczyscbufor();
586.                 system("cls");
587.                 if (poczatek != NULL)
588.                 {
589.                     czyszczenie(&poczatek,&gora);
590.                     printf("Wyczyszczono kontaktyn");
591.                 }
592.                 break;
593.             }
594.         }
595.         else
596.         {
597.             wyczyscbufor();
598.             system("cls");
599.             printf("Podano zla opcje. Sprobuj jeszcze raz.n");
600.         }
601.     }
602.     printf("Koniec programu.n");
603. }
604.