Dsi lec5,6

LOGO
Лекц №6,7
Нэг холбоост жагсаалт

Хичээлийн агуулга

Жагсаалт
 Элемэнтүүд нь санах ойд дэс дараалан байрлах
албагүй бөгөөд элемэнтүүд нь санах ойд
динамикаар үүсдэг шугаман зохион
байгуулалттай элемэнтүүдийн олонлогийг
жагсаалт гэнэ.
 Динамикаар үүссэн элемэнтүүдийн дарааллыг
холбоос буюу заагчаар тодорхойлдог.

Жагсаалтын ангилал
Жагсаалтыг холбоосоор нь дараах
байдлаар ангилдаг:
/Singly Linked List/
Цикл жагсаалт /Circular
Linked List
Давхар холбоост жагсаалт
/Doubly Linked List/

Өгөгдөл
 Нэг холбоост жагсаалтын элемэнт буюу
зангилаа нь өгөгдөл ба холбоос/заагч/ гэсэн
хоёр хэсгээс тогтоно.
100
100

 Зангилаа бүрийн заагч нь дараачийн зангилааг
заадаг өгөгдлүүдийн цэгцлэгдсэн тогтоцыг нэг
холбоост жагсаалт /НХЖ/ буюу шугаман
жагсаалт гэнэ.
 Өөрөөр хэлбэл дэс дараалан ар араасаа
холбогдсон элемэнтүүдийн тогтоц юм.
100 56 34 456

 Жагсаалтын зангилааны өгөгдөл нь өгөгдөл
буюу утгыг агуулах бөгөөд тухайн утгын төрөл
бүхэл тоо, бодит тоо, тэмдэгт мөр зэрэг үндсэн
өгөгдлийн төрлүүдээс гадна хэрэглэгийн
тодорхойлсон ямар ч төрөлтэй байж болно.
 typedef int Data;
 typedef char Data;
100 56 34 456
c k a d

 Жагсаалтын зангилааны холбоос буюу заагч нь
дараачийн зангилааг заах буюу санах ойн
үүрний хаягийг агуулах учраас заах зангилааны
төрөлтэй ижил төрлийнх байна.
 Жагсаалтын хамгийн сүүлийн зангилааны заагч
нь NULL гэсэн утгыг заавал агуулсан байх ёстой
100 56 34 456

 Нэг холбоост жагсаалтын зангилааг дараах
SLNode классаар тодорхойлъё
class SLNode{
Data element;
SLNode *next;
SLNode(Data evalue;SLNode* nvalue)
{
element=evalue; next=nvalue;
}
friend class SinglyLinkedList;
};
Нэг холбоост жагсаалтын
зангилааг илэрхийлэх:

Data element; Өгөгдөл агуулах талбар
SLNode *next; Дараагийн зангилааг
заах заагч талбар
Нэг холбоост жагсаалтын
зангилааг илэрхийлэх:
100
100
SLNode
100
SLNode
100
SLNode

 Нэг холбоост жагсаалтад дараах гадаад заагчуудыг
тодорхойлж, ашиглах шаардлагатай
1. Жагсаалтын эхний зангилааны санах ойн
үүрний хаягийг агуулах толгой заагч буюу
эхлэл заагч юм. Нэг холбоост жагсаалтын
аливаа зангилаанд хүрэхийн тулд жагсаалтын
эхний зангилаанаас эхлэн холбоосуудын
тусламжтайгаар дараалан хандаж хүссэн
зангилаагаа олж авдаг. Иймд толгой буюу эхлэл
заагч нь ямагт жагсаалтын эхний зангилааг зааж
байх ёстой.
Нэг холбоост жагсаалтыг
зохион байгуулах
100 56 34 456

2. Жагсаалтын төгсгөлийн зангилааны санах
ойн үүрний хаягийг агуулах сүүл заагч буюу
төгсгөл заагч юм. Энэ заагчийн
тусламжтайгаар жагсаалтын төгсгөл
хязгаарлагдана. Иймд сүүл буюу төгсгөл
заагч нь ямагт жагсаалтын төгсгөлийн
зангилааг зааж байх ёстой.
100 56 34 456

3. Идэвхтэй элемэнтийн санах ойн үүрний
хаягийг агуулах идэвхтэй элемэнтийн
заагч буюу туслах заагч. Энэ заагчийн
тусламжтайгаар жагсаалтад хийгдэх
үйлдлүүдийг гүйцэтгэнэ. Тиймээс энэхүү
заагчид тогтсон байрлал байхгүй бөгөөд
тухайн эгшинд идэвхтэй байх элемэнтийг
заана.
100 56 34 456

НХЖ-д
элемэнт
нэмж
оруулах
Жагсаалтын эхэнд
элемэнт нэмэх
InsertFirst()
Жагсаалтын дунд
Өгөгдсөн элемэнтийн
өмнө
InsertBefore()
хойно
InsertAfter()
Өгөгдсөн байрлалд
InsertPosition()
Жагсаалтын
төгсгөлд элемэнт
нэмэх
InsertLast()
Нэг холбоост жагсаалтад
хийгдэх үйлдлүүд

НХЖ-аас
элемэнт
устгах
эхлэлээс устггах
DeleteFirst()
дундаас устгах
өмнөх
DeleteBefore()
ардах
DeleteAfter()
Өгөгдсөн байрлал
дахь
DeletePosition()
Өгөгдсөн утгатай
DeleteItem()
төгсгөлөөс
устгах
DeleteLast()

НХЖ-аас элемэнт хайх – FindItem()
НХЖ хоосон эсэхийг шалгах – IsEmpty()
НХЖ-ыг хоослох – MakeEmpty()
НХЖ-ын эхний элемэнтийн утгыг буцаах –
First()
Жагсаалтын төгсгөлийн элемэнтийн утгыг буцаах–
Last()
Жагсаалтын элемэнтийн тоог буцаах – Count()
Жагсаалтын элемэнтүүдийг хэвлэх – Print()

class SinglyLinkedList
{
SLNode *head;
SLNode *tail;
public:
SinglyLinkedList ();
~SinglyLinkedList ();
bool IsEmpty() ;
void MakeEmpty();
const Data First () ;
const Data Last () ;
void InsertFirst (Data item);
void InsertLast (Data item);
НХЖ-ыг илэрхийлэх
хийсвэр төрлийг тодорхойлох

void InsertBefore(Data key,Data item);
void InsertAfter(Data key,Data item);
void InsertPosition(int pos,Data item);
void FindItem(Data key);
void DeleteFirst();
void DeleteLast();
void DeleteBefore(Data item);
void DeleteAfter(Data item);
void DeletePosition(int pos);
void DeleteItem(Data key);
int Count();
void Print();
};
НХЖ-ыг илэрхийлэх
хийсвэр төрлийг тодорхойлох

SinglyLinkedList::SinglyLinkedList (){
head=tail= NULL;
}
Тайлбар:
SinglyLinkedList list;
// list нэртэй нэг холбоост жагсаалт үүсгэж байна.
НХЖ-ыг үүсгэх
байгуулагч функц:
head tail

SinglyLinkedList::~SinglyLinkedList (){
MakeEmpty();
}
void SinglyLinkedList::MakeEmpty()
{
SLNode *curr=NULL;
while (head != NULL){
curr = head;
head = head->next;
delete curr;
}
tail = NULL;
}
НХЖ-ыг санах ойгоос
бүрэн чөлөөлөх устгагч функц:

Тайлбар:
 Устгагч функц нь MakeEmpty() функцийг
дуудна.
 MakeEmpty() функц нь үүсгэсэн нэг холбоост
жагсаалтын элемэнтүүдийг санах ойгоос чөлөөлөх
буюу нэг холбоост жагсаалтыг хоослоно.
 MakeEmpty() функц нь туслах заагч/curr/-ийг
ашиглан эхлэлийн элемэнтээс эхлэн
элемэнтүүдийг нэг нэгээр санах ойгоос чөлөөлнө.
 Бүх элемэнтүүдийг чөлөөлсний дараа хоосон
жагсаалт үлдэнэ.

100 56 34. . .
curr
head tail
456

100 56 34
head
. . .
tail
curr
456

56 34
head
. . .
tailcurr
456

34
head
. . .
tailcurr
456

34
head tailcurr
456

headtailcurr
456

headtailcurr

Устгагч функц:
headtailcurr
Тайлбар:
Устгагч функц нь байгуулагч функцээр болон
тухайн хийсвэр төрлөөр санах ойд хуваарилагдсан
хувьсагчдыг санах ойгоос чөлөөлнө.

bool SinglyLinkedList::IsEmpty(){
if( head == NULL && tail==NULL)
return true;
return false;
}
Тайлбар:
Эхлэлийн заагч /head/ болон төгсгөлийн заагч
/tail/-ууд нь хоосон/NULL/ утгатай бол нэг
холбоост жагсаалт хоосон байна буюу true утга,
хоосон/NULL/-оос ялгаатай бол хоосон биш буюу
false утга буцаана.
НХЖ-ыг хоосон
эсэхийг шалгах

НХЖ-ыг хоосон
эсэхийг шалгах
head tail
100 56 . . .
head
true
false

void SinglyLinkedList::InsertFirst(Data item)
{
SLNode *curr = new SLNode(item, head);
if (IsEmpty()==true)
tail = curr;
head = curr;
}
НХЖ-ын эхэнд

Тайлбар:
1. Шинэ элемэнтийг санах ойд хуваарилна. Уг
зангилааны заагч талбар нь эхлэлийн заагчийг
зааж байгаа утгыг заана.
2. А. Хэрвээ жагсаалт хоосон бол эхлэлийн заагч
болон төгсгөлийн заагчаар шинэ элемэнтийг
заалгана.
2. В. Харин жагсаалт хоосон биш буюу элемэнттэй
бол эхлэлийн заагчийг шинэ элемэнтэд
шилжүүлнэ.

curr head tail
100
100 56 34. . .
head tail
456
curr

void SinglyLinkedList::InsertLast (Data item)
{
SLNode *curr = new SLNode (item, NULL);
head = curr;
else
tail->next = curr;
tail = curr;
}
НХЖ-ын төгсгөлд

Тайлбар:
1. Шинэ элемэнтийг санах ойд хуваарилна. Уг
зангилааны заагч талбар нь хоосон утгыг заана.
2. А. Хэрвээ жагсаалт хоосон бол эхлэлийн заагч
болон төгсгөлийн заагчаар шинэ элемэнтийг
заалгана.
2. В. Харин жагсаалт хоосон биш буюу элемэнттэй
бол төгсгөлийн элемэнтийн заагч талбараар
шинэ элемэнтийг заалган, төгсгөлийн
заагчийг шинэ элемэнтэд шилжүүлнэ.

currhead tail
100
100 56 34. . .
head tail
456
curr

void SinglyLinkedList::InsertBefore(Data key,
Data item){
SLNode *prevCurr=NULL;
SLNode *nextCurr=head;
if(IsEmpty()==false){
while(nextCurr->element!=key &&
nextCurr!=NULL){
prevCurr=nextCurr;
nextCurr=nextCurr->next;
}
НХЖ-ын өгөгдсөн элемэнтийн
өмнө элемэнт нэмж оруулах

if (nextCurr == NULL)
cout<<"ugugdsun element
oldsongui";
if(nextCurr->element==key){
SLNode *curr=new SLNode (item,
nextCurr);
prevCurr->next= curr;
}
}
else
cout<<"SinglyLinkedList is
empty"<<endl;
}

100 56 34. . .
head tail
456
nextCurr
prevCurr
Өгөгдсөн элемэнт: 156
Шинэ элемэнт: 42

100 56 34. . .
head tail
456
nextCurrprevCurr

100 56 34. . .
head tail
456
nextCurrprevCurr
Өгөгдсөн элемэнт олдсонгүй!!!

void SinglyLinkedList::InsertBefore(Data key,
Data item){
SLNode *prevCurr=NULL;
while(prevCurr->element!=key &&
nextCurr!=NULL){
prevCurr=nextCurr;
}
хойно элемэнт нэмж оруулах

cout<<"ugugdsun element
oldsongui";
if(prevCurr->element==key){
SLNode *curr=new SLNode (item,
nextCurr);
}
}
else
empty"<<endl;
}

Тайлбар:
1. Жагсаалт хоосон эсэхийг шалгана.
2. А. Жагсаалт хоосон бол өгөгдсөн элемэнт
олдохгүй бөгөөд энэ үйлдлийг гүйцэтгэх
боломжгүй.
2. В. Хоосон биш бол дараах алхамуудыг
гүйцэтгэнэ.
2. 1. Өгөгдсөн элемэнтийг олохын тулд
жагсаалтын эхлэлээс зангилаа болгоны
элемэнт талбартай өгөгдсөн утгыг жиших
замаар дараалан хайна.

Тайлбар:
2. 2. Хэрвээ өгөгдсөн элемэнт олдохгүйгээр
жагсаалтын элемэнтийн төгсгөлд хүрвэл
жагсаалт элемэнт нэмэх боломжгүй
2. 3. Харин өгөгдсөн элемэнт олдвол шинэ
элемэнтийн санах ойд хуваарилж, түүний
заагч талбараар шинэ элемэнтийг заалгана.
Мөн өгөгдсөн элемэнтийн өмнөх элемэнтийн

100 56 34
head tail
456
nextCurr
prevCurr

100 56 34
head tail
456
nextCurrprevCurr

100 56 34
head tail
456
nextCurrprevCurr
Шинэ элемэнт: 42 curr
42

100 56 34
head tail
456
nextCurrprevCurr
Өгөгдсөн элемэнт:456
Шинэ элемэнт: 42 curr
42

100 56 34
head tail
42
nextCurrprevCurr
curr
456

void SinglyLinkedList::InsertPosition( int
pos, Data item)
{
SLNode* prevCurr=NULL;
SLNode*nextCurr=head;
int i=1;
while(i!=pos && nextCurr!=NULL){
prevCurr=nextCurr;
i++;
}
НХЖ-ын өгөгдсөн байрлалд
элемэнт нэмж оруулах

cout<<"bairlal buruu";
if(i==pos){
SLNode *curr=new SLNode(item,
nextCurr);
}
}
else
empty"<<endl;
}

Тайлбар:
2. А. Жагсаалт хоосон бол өгөгдсөн элемэнт
олдохгүй бөгөөд энэ үйлдлийг гүйцэтгэх
боломжгүй.
2. 1. Өгөгдсөн байрлалыг тодорхойлохын тулд
жагсаалтын эхлэлээс зангилаануудыг тоолно.

Тайлбар:
2. 2. Хэрвээ өгөгдсөн байрлал олдохгүйгээр
жагсаалтын элемэнтийн төгсгөлд хүрвэл
жагсаалт элемэнт нэмэх боломжгүй
2. 3. Харин өгөгдсөн байрлал олдвол шинэ
элемэнтийн санах ойд хуваарилж, түүний
Мөн өгөгдсөн элемэнтийн өмнөх элемэнтийн

100 56 34
head tail
456
nextCurr
prevCurr
Өгөгдсөн байрлал: 4
i=1

100 56 34
head tail
456
nextCurrprevCurr
i=2

100 56 34
head tail
456
nextCurrprevCurr
i=3

100 56 34
head tail
456
nextCurrprevCurr
i=4
curr
42

100 56 34
head tail
456
nextCurrprevCurr
curr
42

100 56 34
head tail
42
nextCurrprevCurr
curr
456

void SinglyLinkedList::Print(){
SLNode *curr=head;
cout<<"SinglyLinkedList: ";
while(curr!=NULL){
cout<<curr->element<<"->";
curr=curr->next;
}
}
else
empty"<<endl;
}
НХЖ-ын элемэнтүүдийг хэвлэх

Тайлбар:
2. А. Жагсаалт хоосон бол SinglyLinkedList
is empty мэдээллийг хэвлэнэ.
2. 1. жагсаалтын эхлэлээс төгсгөл хүртэл бүх
зангилаанд туслах заагчийн тусламжтайгаар
дараалан хандаж, зангилаа бүрийн element
талбарын утгыг хэвлэнэ.

100 56 34
head tail
42
SinglyLinkedList:
456
curr
100->

100 56 34
head tail
42
SinglyLinkedList:
456
curr
100->56->

100 56 34
head tail
42
SinglyLinkedList:
456
curr
100->56->456->

100 56 34
head tail
42
SinglyLinkedList:
456
curr
100->56->456->42->

100 56 34
head tail
42
SinglyLinkedList:
456
curr
100->56->456->42->34->

bool SinglyLinkedList::FindItem(Data key){
SLNode *curr = head;
while (curr!=NULL && curr->element!=key){
curr=curr->next;
}
if (curr->element == key) return true;
return false;
}
else
return false;
}
НХЖ-аас өгөгдсөн
элемэнтийг хайх

Тайлбар:
2. А. Жагсаалт хоосон бол SinglyLinkedList
is empty мэдээллийг хэвлэнэ.
2. 1. жагсаалтын эхлэлээс туслах заагчийн
тусламжтайгаар өгөгдсөн утгыг зангилаа
бүрийн элемэнт талбарын утгатай жиших
замаар элемэнт олдох хүртэл эсвэл төгсгөл
хүртэл зангилаануудад дараалан хандах
замаар хайлтыг явуулна.

Тайлбар:
2. 2. Хайлтыг явуулж буй давталт дуусах үед
туслах заагчын утга хоосон/NULL/ байвал
өгөгдсөн элемэнт жагсаалтад байхгүй байна.
2. 3. Хайлтыг явуулж буй давталт дуусах үед
туслах заагчын зааж буй зангилааны элемэнт
талбарын утга өгөгдсөн элемэнттэй тэнцүү
үед өгөгдсөн утга жагсаалтад байна.

100 56 34
head tail
42456
curr
Хайх утга: 10
10

100 56 34
head tail
42456
curr
10
Хайсан элемэнт олдсонгүй!!!

100 56 34
head tail
42456
curr
56

100 56 34
head tail
42456
curr
56
Хайсан элемэнт олдлоо!!!

int SinglyLinkedList::Count(){
SLNode *curr=head;
int counter=0;
while(curr!=NULL){
counter++;
curr=curr->next;
}
return counter;
}
else
return 0;
}
НХЖ-ын элемэнтийн
тоог буцаах

Тайлбар:
2. А. Жагсаалт хоосон бол 0 гэсэн утгыг буцаана.
2. В. Хоосон биш бол туслах туслах заагчийн
тусламжтайгаар жагсаалтын эхлэлээс төгсгөл
хүртэл элемэнтүүдэд дараалан хандах замаар
тоолон, тоог буцаана.

100 56 34
head tail
42
counter=0
456
curr

100 56 34
head tail
42
Counter=
456
curr
1

100 56 34
head tail
42456
curr
Counter=2

100 56 34
head tail
42456
curr
Counter=3

100 56 34
head tail
42456
curr
Counter=4

100 56 34
head tail
42456
curr
Counter=5

Data SinglyLinkedList::First ()
{
cout<<"SinglyLinkedList is empty";
return head->element;
}
Тайлбар:
2. А. Жагсаалт хоосон бол SinglyLinkedList is
empty мэдээллийг хэвлэнэ.
2. В. Хоосон биш бол эхлэлийн заагчийн зааж буй
зангилааны элемэнт талбарын утгыг буцаана.
НХЖ-ын эхний элемэнтийн
утгыг буцаах

НХЖ-ын эхний элемэнтийн
утгыг буцаах
100 56 34
head tail
42
head->element=100
456

Data SinglyLinkedList::Last ()
{
if (tail == NULL)
empty";
return tail->element;
}
Тайлбар:
2. В. Хоосон биш бол төгсгөлийн заагчийн зааж буй
зангилааны элемэнт талбарын утгыг буцаана.
НХЖ-ын төгсгөлийн
элемэнтийн утгыг буцаах

элемэнтийн утгыг буцаах
100 56 34
head tail
42
tail->element=34
456

void SinglyLinkedList::DeleteFirst()
{
SLNode* curr = head;
head=curr->next;
delete curr;
}
else
empty"<<endl;
}
НХЖ-ын эхний
элемэнтийг устгах

Тайлбар:
2. В. Хоосон биш бол дараах алхамуудыг гүйцэтгэнэ.
2. 1. Туслах заагчийг зарлан, түүгээр эхний зангилааг
заалгана.
2. 2. Эхлэлийн заагчийг дараагийн буюу хоёр дахь
зангилаанд шилжүүлнэ.
2. 3. Туслах заагчийн зааж буй зангилааг санах ойгоос
чөлөөлөх буюу устгана.

100 56 34
head tail
42456
curr

void SinglyLinkedList::DeleteLast()
{
SLNode* prevCurr = NULL;
SLNode* curr = head;
while (curr!= tail )
{
prevCurr = curr;
curr = curr->next;
}

if (curr == tail){
prevCurr->next=curr->next;
tail = prevCurr;
}
delete curr;
}
else
empty"<<endl;
}

Тайлбар:
2. 1. Туслах заагч/curr/-ийг зарлан, түүгээр эхний
зангилааг заалгана.
2. 2. Туслах заагчийн зааж буй зангилааны өмнөх
зангилааг заах өөр нэг туслах заагч/prevCurr/-ийг
зарлан, түүгээр хоосон/NULL/-ыг заалгана.
2. 3. Туслах заагч/curr/ болон төгсгөлийн заагчууд нэг
зангилаа заах хүртэл дээрх заагчийг дараалуулан
шилжүүлнэ.

Тайлбар:
2. 4. Туслах заагч/curr/ болон төгсгөлийн заагчууд нэг
зангилаа заах үед prevCurr заагчийн заагч
талбараар curr заагчийн заагч талбарын зааж буй
утгыг заалгана.
2. 5. Төгсгөлийн заагчийг prevCurr заагчийг зааж буй
зангилаанд шилжүүлнэ.
2. 6. curr заагчийн зааж буй зангилааг устгах буюу
санах ойгоос чөлөөлнө.

head tail
prevCurr
curr
100 56 34. . . 456

void SinglyLinkedList::DeleteBefore(Data key)
{
SLNode *prevCurr = NULL;
SLNode *curr = NULL;
while(nextCurr!=NULL && nextCurr->element!=key)
{
prevCurr = curr;
curr=nextCurr;
nextCurr = nextCurr->next;
}
cout<<"key element oldsongui"<<endl;
өмнөх элемэнтийг устгах

if (nextCurr == head)
cout<<"key elementiin umnu element bhgui
bna"<<endl;
else if (nextCurr->element == key){
if(curr==head)
head=nextCurr;
else
prevCurr->next=nextCurr;
delete curr;
}
}
else
cout<<"SinglyLinkedList is empty"<<endl;
}

Тайлбар:
2. 1. Өгөгдсөн элемэнтийг хайна. Үүний тулд гурван
туслах заагчийг ашиглана.
• curr – устгах зангилааг заалгана.
• prevCurr – устгах элемэнтийн өмнөх зангилааг
заалгана.
• nextCurr – өгөгдсөн элемэнт буюу устгах
элемэнтийн дараагийн зангилааг заалгана.

Тайлбар:
2. 2. Хайлт зогссон үед хэрвээ nextCurr заагч NULL
утгыг зааж байвал өгөгдсөн элемэнт жагсаалтад
байхгүй байна.
2. 3. Хайлт зогссон үед хэрвээ nextCurr болон эхлэлийн
заагчуудын зааж буй утга адил үед эхний
элемэнтийн өмнө зангилаа байхгүй тул үйлдэл
гүйцэтгэх боломжгүй.

Тайлбар:
2. 3. Хайлт зогссон үед хэрвээ nextCurr заагчийн
element талбарын утга өгөгдсөн элемэнттэй тэнцүү
буюу хайсан зангилаа олдсон бол:
2. 3. 1. Хэрвээ curr болон head заагчуудын зааж буй
зангилаа нь адил үед эхлэлийн заагчийг дараагийн
элемэнтэд шилжүүлнэ.
2. 3. 2. Хэрвээ curr болон head заагчуудын зааж буй
зангилаа нь адил биш үед prevCurr заагчийн зааж
буй зангилааны заагч талбараар nextCurr заагчийн
зааж буй зангилааг заалгана.
2. 4. curr заагчийн зааж буй зангилааг санах ойгоос

100 56 34
head tail
42
nextCurr
prevCurr
456
curr

void SinglyLinkedList::DeleteAfter(Data key)
{
while (curr!= NULL && prevCurr->element!=key)
{
prevCurr = curr;
curr=curr->next;
}
if (curr == NULL)
ардах элемэнтийг устгах

if (prevCurr == tail)
cout<<"key elementiin hoino element
bhgui bna"<<endl;
else if (prevCurr->element == key){
delete curr;
}
}
else
}

Тайлбар:
2. 1. Өгөгдсөн элемэнтийг хайна. Үүний тулд хоёр
заалгана.

Тайлбар:
2. 2. Хайлт зогссон үед хэрвээ curr заагч NULL утгыг
зааж байвал өгөгдсөн элемэнт жагсаалтад байхгүй
байна.
2. 3. Хайлт зогссон үед хэрвээ prevCurr болон
төгсгөлийн заагчуудын зааж буй зангилаа нь адил
бол төгсгөлийн элемэнтийн ард зангилаа байхгүй
тул үйлдэл гүйцэтгэх боломжгүй.

Тайлбар:
2. 3. Хайлт зогссон үед хэрвээ prevCurr заагчийн зааж
буй зангилааны element талбарын утга өгөгдсөн
элемэнттэй тэнцүү буюу хайсан зангилаа олдсон
бол prevCurr заагчийн зааж буй зангилааны заагч
талбараар curr заагчийн зааж буй зангилааг
заалгана.

100 56 34
head tail
42
prevCurr
456
curr

void SinglyLinkedList::DeleteItem(Data key)
{
while (curr != NULL && curr->element != key)
{
prevCurr = curr;
curr=curr->next;
}
if (curr == NULL)
if (curr == tail)
tail=prevCurr;
НХЖ-ын өгөгдсөн

if(curr==head)
head=prevCurr;
if (curr->element == key){
delete curr;
}
}
else
}

Тайлбар:
заалгана.

Тайлбар:
зааж байвал өгөгдсөн элемэнт жагсаалтад байхгүй
байна.
2. 3. Хайлт зогссон үед хэрвээ curr болон эхлэлийн
заагчуудын зааж буй зангилаа нь адил бол
эхлэлийн заагчийг дараагийн элемэнтэд
шилжүүлнэ.
2. 4. Хайлт зогссон үед хэрвээ curr болон төгсгөлийн
заагчуудын зааж буй зангилаа нь адил бол
төгсгөлийн заагчийг өмнөх элемэнтэд шилжүүлнэ.

Тайлбар:
2. 4. Хайлт зогссон үед хэрвээ curr заагчийн зааж буй
зангилааны element талбарын утга өгөгдсөн
элемэнттэй тэнцүү буюу хайсан зангилаа олдсон
бол prevCurr заагчийн зааж буй зангилааны заагч
талбараар curr заагчийн зааж буй зангилааг
заалгана.

void SinglyLinkedList::DeletePosition(int pos)
{
int i=1;
while (curr != NULL && i!= pos)
{
prevCurr = curr;
curr=curr->next;
i++;
}
if (curr == NULL)
cout<<"bairlal oldsongui"<<endl;
НХЖ-ын өгөгдсөн байрлал дахь

if (i == pos){
if(curr==head)
head=curr->next;
else
if(curr==tail)
tail=prevCurr;
delete curr;
}
}
else
}

Тайлбар:
туслах заагч, нэг хувьсагч ашиглана.
заалгана.
• i – элемэнтүүдийн байрлалыг тодорхойлох
тоолуур

Тайлбар:
зааж байвал жагсаалтад өгөгдсөн байрлал байхгүй
байна.
2. 3. Хайлт зогссон үед хэрвээ тоолуур хувьсагчийн
утга өгөгдсөн байрлалтай тэнцүү үед:
2. 3. 1. хэрвээ curr болон эхлэлийн заагчуудын зааж
буй зангилаа нь адил бол эхлэлийн заагчийг
дараагийн элемэнтэд шилжүүлнэ.
2. 3. 2. хэрвээ curr болон төгсгөлийн заагчуудын
зааж буй зангилаа нь адил бол төгсгөлийн заагчийг
өмнөх элемэнтэд шилжүүлнэ.

Тайлбар:
2. 3. 3. дээрх хоёр нөхцлийн аль нь ч биш
тохиодолд prevCurr заагчийн зааж буй зангилааны
заагч талбараар curr заагчийн зааж буй зангилааг
заалгана.

Dsi lec5,6

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

More from International Ulaanbaatar University

More from International Ulaanbaatar University (20)

Dsi lec5,6