1. 1
2. 2
3. 3
4. 4
5. 5
6. 6
7. 7
8. 8
9. 9
10. 10
11. 11
12. 12
13. 13
14. 14
15. 15
16. 16
17. 17
18. 18
19. 19
20. 20
21. 21
22. 22
23. 23
24. 24
25. 25
26. 26
27. 27
28. 28
29. 29
30. 30
31. 31
32. 32
33. 33
34. 34
35. 35
36. 36
37. 37
38. 38
39. 39
40. 40
41. 41
42. 42
43. 43
44. 44
45. 45
46. 46
47. 47
48. 48
49. 49
50. 50
51. 51
52. 52
53. 53
54. 54
55. 55
56. 56
57. 57
58. 58
59. 59
60. 60
61. 61
62. 62
63. 63
64. 64
65. 65
66. 66
67. 67
68. 68
69. 69
70. 70
71. 71
72. 72
73. 73
74. 74
75. 75
76. 76
77. 77
78. 78
79. 79
80. 80
81. 81
82. 82
83. 83
84. 84
85. 85
86. 86
87. 87
88. 88
89. 89
90. 90
91. 91
92. 92
93. 93
94. 94
95. 95
96. 96
97. 97
98. 98
99. 99
100. 100

namespace belugina{
struct Node {            
   int key;//информационное поле            
   Node*next;//адресное поле               
}; 
struct point {             
   char*name;//информационное поле             
   int age;//информационное поле             
   point*next;//адресное поле             
}; 
struct Single_List {//структура данных                    
     int Data; //информационное поле                   
     Single_List *Next; //адресное поле                  
 };
Single_List *Head; //указатель на первый элемент списка
 Single_List *Current; //указатель на текущий элемент списка (при необходимости) 
void Make_Single_List (int n,Single_List** Head){ 
   if (n > 0) {    
         (*Head) = new Single_List();    
//выделяем память под новый элемент   
   cout << "Введите значение ";   
   cin >> (*Head)->Data;    
//вводим значение информационного поля    
  (*Head)->Next=NULL;
//обнуление адресного поля   
   Make_Single_List(n-1,&((*Head)->Next)); 
   }
} 
void Print_Single_List(Single_List* Head) {  
     if (Head != NULL) {   
         cout << Head->Data << "\t";    
         Print_Single_List(Head->Next);    
//переход к следующему элементу 
      }  
      else cout << "\n";
} 
Single_List* Insert_Item_Single_List(Single_List* Head,      
                                                 int Number, int DataItem){  
    Number--; 
    Single_List *NewItem=new(Single_List);  
    NewItem->Data=DataItem;  
    NewItem->Next = NULL;  
    if (Head == NULL) {//список пуст    
         Head = NewItem;//создаем первый элемент списка  } 
    else {//список не пуст    
          Single_List *Current=Head;    
          for(int i=1; i < Number && Current->Next!=NULL; i++)   
         Current=Current->Next;  
if (Number == 0){    
//вставляем новый элемент на первое место     
                              NewItem->Next = Head;      
                              Head = NewItem;   
                    }  
                  else {//вставляем новый элемент на непервое место     
                          if (Current->Next != NULL)       	
                                         NewItem->Next = Current->Next;      
                          Current->Next = NewItem;   
                   } 
         }
         return Head; 
} 
Single_List* Delete_Item_Single_List(Single_List* Head,      
                                                               int Number){  
     Single_List *ptr;//вспомогательный указатель 
     Single_List *Current = Head;  
     for (int i = 1; i < Number && Current != NULL; i++)   
           Current = Current->Next;  
     if (Current != NULL){//проверка на корректность    
             if (Current == Head){//удаляем первый элемент      
                  Head = Head->Next;     
                  delete(Current);     
                 Current = Head;    
             } 
else {//удаляем непервый элемент      
                        ptr = Head;     
                        while (ptr->Next != Current)        
                                  ptr = ptr->Next;      
                        ptr->Next = Current->Next;     
                       delete(Current);     
                       Current=ptr;  
                }  
       }  
return Head;
} 
bool Find_Item_Single_List(Single_List* Head, 
                                              int DataItem){ 
     Single_List *ptr; //вспомогательным указатель 
     ptr = Head;  
     while (ptr != NULL){//пока не конец списка   
               if (DataItem == ptr->Data) return true;    
               else ptr = ptr->Next; 
         } 
     return false;
} 
void Delete_Single_List(Single_List* Head){
        if (Head != NULL){   
              Delete_Single_List(Head->Next);   
             delete Head;  
         }
}