У меня двунапраленный, кольцевой список с головным элментом. Ниже представлен код добавления элементов в середину этого списка. Этот код не очень понравился преподавателю из-за его длины и сложности. Он сказал, что этот код можно упростить настолько, что самого добавление в середину будем занимать около 5-10 строк. Сделайте, пожалуйста, такое добавление.
| 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
| #include "stdafx.h"
#include <iostream>
#include <string>
#include <conio.h>
using namespace std;
struct Node{
Node *next;
string data;
int id;
Node *prev;//предыдущий
};
class Gloss{
Node *first;
Node *last;
int num;
public:
Gloss():first(NULL){}
void Add(string n, int i){
Node *current = first;
Node *newlink = new Node;
if (first==NULL){//если первый добавляем
num=0;
first=newlink;
newlink->next=NULL;
newlink->prev=NULL;
newlink->data=n;
newlink->id=num;
num++;
}else{
while (current->next!=NULL) {//идем до последнего
current=current->next;
}
current->next=newlink;//последний теперь указывает на новый
first->prev=newlink;
newlink->next=NULL;
newlink->prev=current;
newlink->data=n;
newlink->id=num;
num++;
}
}
void addcenter (string n){
Node *current = first;
Node *newlink = new Node;
Node *temporary= new Node;
if(first == NULL)
{
num=0;
newlink->data=n;
newlink->id=num;
newlink->next=NULL;
newlink->prev=NULL;
first=newlink;
num++;
}
else{
int number_of_elements=0;
while (current)//идем до конца
{
number_of_elements++;
current=current->next;
}
current=first;
int needed_el;
if (number_of_elements%2 ==1)
{
needed_el=number_of_elements/2;
}
else
{
needed_el=(number_of_elements-1)/2;
}
int shet=0;
while(shet<needed_el+1)
{
if (shet == needed_el)
{
newlink->data=n;
newlink->id=num;
num++;
newlink->next=current->next;
newlink->prev=current;
current->next=newlink;
}
shet++;
current=current->next;
//current->prev=newlink;
}
}
}
void Showfromfirst(){
Node *current = first;
do {
cout<<current->data<<" "<<current->id<<endl;
current=current->next;
} while (current!=NULL);
}
};
int main (int argc, const char * argv[])
{
Gloss *tes=new Gloss;
int i=0;
while (i<100){
string stroka;
cin>>stroka;
system("cls");
tes->addcenter (stroka);
tes->Showfromfirst();
cout<<endl;
i++;
}
system ("pause");
return 0;
} |
|
(
