Junior — Middle
Байланыштуу тизмектин иштөө принцибин жана анын негизги өзгөчөлүктөрүн түшүндүрүңүз.
sobes.tech AI
AIден жооп
Байланыштуу тизме — бул маалыматтар жана ар бир түйүндө кийинки түйүнгө (бир тараптуу байланыштуу тизме) же кийинки жана мурунку түйүндөргө (икі тараптуу байланыштуу тизме) шилтеме камткан түзүм. Негизги өзгөчөлүктөрү:
- Текшерилбеген жадды бөлүү менен динамикалык өлчөм өзгөртүү.
- Тизмектин башында же ортосунда элементтерди тез кошуу жана алып салуу.
- Түздөн-түз индекс аркылуу жетүү жок, жетүү үчүн тизмені өтүү керек.
C# тилинде жөнөкөй байланыштуу тизменин мисалы:
class Түйүн {
public int Маалымат;
public Түйүн Кийинки;
}
class БайланыштууТизмек {
private Түйүн баш;
public void БашындаКошуу(int мааниси) {
Түйүн жаңыТүйүн = new Түйүн { Маалымат = мааниси, Кийинки = баш };
баш = жаңыТүйүн;
}
}