-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathLinkedList.java
198 lines (177 loc) · 4.78 KB
/
LinkedList.java
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
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
package LinkedLListYeni;
public class LinkedList {
Eleman bas;
Eleman son;
LinkedList(){
bas=null;
son=null;
}
void BasaElemanEkle(Eleman yeni) {
if(bas==null) {
bas=yeni;
son=yeni;
}else {
yeni.ileri=bas;
bas=yeni;
}
}
void ListeYazdir() {
Eleman tmp;
tmp=bas;
while(tmp.ileri!=null) {
System.out.println("Kişinin adı:" + tmp.ad +" " + "Kişinin soyadı:" + tmp.soyad+ " " + "Kişinin TCKN:"+tmp.tckn+" "+"Kişinin Doğum Tarihi:"+tmp.dt);
tmp=tmp.ileri;
while(tmp.ileri==null) {
System.out.println("Kişinin adı:" + tmp.ad +" " + "Kişinin soyadı:" + tmp.soyad+ " " + "Kişinin TCKN:"+tmp.tckn+" "+"Kişinin Doğum Tarihi:"+tmp.dt);
return;
}
}
}
void BastanSil(Eleman yeni) {
if (bas==null) {
System.out.println("Liste Boş Silinecek Eleman Bulunamadı.");
}else {
bas=bas.ileri;
}
}
void SonaElemanEkle(Eleman yeni) {
if(bas==null) {
bas=yeni;
son=yeni;
}else {
son.ileri=yeni;
son=yeni;
}
}
void SondanSil() {
Eleman sondanbiröncekieleman =bas;
Eleman tmp = sondanbiröncekieleman;
if(bas!=null) {
while(tmp.ileri!=son) {
tmp=tmp.ileri;
}
son=tmp;
tmp.ileri=null;
}
}
int Elemansayısı() {
Eleman tmp = bas;
lenght();
int sayac=0;
if(bas!=null) {
while (tmp!=null) {
tmp=tmp.ileri;
sayac++;
}
}
System.out.println("LİSTEDEKİ ELAMAN SAYISI:" +sayac);
return sayac;
}
public void lenght() {
}
void ArayaElemanEkle(Eleman yeni, int sayi) {
if(bas==null) { //LİSTE BOŞSA
System.out.println("LİSTE BOŞ OLDUĞU İÇİN ARAYA ELEMAN EKLENEMEDİ BAŞA EKLENDİ");
BasaElemanEkle(yeni);
}else { //LİSTE DOLUYSA
Eleman tmp = bas;
lenght();
int sayac=0;
if(bas!=null) {
while (tmp!=null) {
tmp=tmp.ileri;
sayac++;
}
}
if(sayac<sayi) {
System.out.println("LİSTE SINIRI SAYIDAN LISA O YÜZDEN SONA EKLENDİ");
SonaElemanEkle(yeni);
}else { //TAM ARAYA EKLEME KISMI
Eleman tmp1=bas;
int sayac1=1;
while(sayac1<sayi) {
sayac1++;
tmp1=tmp1.ileri; //İLERLEME
} //SONRASSINA EKLENECEK ELEMAN BULUNDU
yeni.ileri=tmp1.ileri;
tmp1.ileri=yeni;
}
}
}
LinkedList ListedeAra(int dogumtarihi) {
if(bas==null) {
System.out.println("LİSTE BOŞ SORGULAMA YAPILAMAZ");
}else {
Eleman tmp=bas;
int sayac=0;
while(tmp!=null) {
if(tmp.dt==dogumtarihi) {
System.out.println("ARANAN DOĞUM TARİHİ" +" "+ tmp.ad+" "+tmp.soyad+" "+tmp.dt+" "+tmp.tckn+" "+" KİŞİSİNDE BULUNUR"); //BİRDEN FAZA KİŞİ OLURSA NE YAPARIZZ SONRA UĞRAŞ?
sayac++;
}
tmp=tmp.ileri;
}
if(sayac==0) {;
System.out.println("LİSTEDE BÖYLE BİR ELEMAN YOK");
}
}
return null;
}
LinkedList ListedeAra1(int tckimlik) {
if(bas==null) {
System.out.println("LİSTE BOŞ SORGULAMA YAPILAMAZ");
}else {
Eleman tmp=bas;
int sayac=0;
while(tmp!=null) {
if(tmp.tckn==tckimlik) {
System.out.println("ARANAN TC NUMARASI" +" "+ tmp.ad+" "+tmp.soyad+" "+tmp.dt+" "+tmp.tckn+" "+" KİŞİSİNDE BULUNUR"); //BİRDEN FAZA KİŞİ OLURSA NE YAPARIZZ SONRA UĞRAŞ?
sayac++;
}
tmp=tmp.ileri;
}
if(sayac==0) {;
System.out.println("LİSTEDE BÖYLE BİR ELEMAN YOK");
}
}
return null;
}
LinkedList ListedeAra2(String adı) {
if(bas==null) {
System.out.println("LİSTE BOŞ SORGULAMA YAPILAMAZ");
}else {
Eleman tmp=bas;
int sayac=0;
while(tmp!=null) {
if(tmp.ad==adı) {
System.out.println("ARANAN İSİM" +" "+ tmp.ad+" "+tmp.soyad+" "+tmp.dt+" "+tmp.tckn+" "+" KİŞİSİNDE BULUNUR"); //BİRDEN FAZA KİŞİ OLURSA NE YAPARIZZ SONRA UĞRAŞ?
sayac++;
}
tmp=tmp.ileri;
}
if(sayac==0) {;
System.out.println("LİSTEDE BÖYLE BİR ELEMAN YOK");
}
}
return null;
}
LinkedList ListedeAra3(String soyadı) {
if(bas==null) {
System.out.println("LİSTE BOŞ SORGULAMA YAPILAMAZ");
}else {
Eleman tmp=bas;
int sayac=0;
while(tmp!=null) {
if(tmp.soyad==soyadı) {
System.out.println("ARANAN SOYAD" +" "+ tmp.ad+" "+tmp.soyad+" "+tmp.dt+" "+tmp.tckn+" "+" KİŞİSİNDE BULUNUR"); //BİRDEN FAZA KİŞİ OLURSA NE YAPARIZZ SONRA UĞRAŞ?
sayac++;
}
tmp=tmp.ileri;
}
if(sayac==0) {;
System.out.println("LİSTEDE BÖYLE BİR ELEMAN YOK");
}
}
return null;
}
}