CMPE242

0 Yorum
 

KIBRIS ULUSLARARASI ÜNİVERSİTESİ

MÜHENDİSLİK FAKÜLTESİ

CMPE 242 / ISYE 242 / MISY 242 / VCP 215

2019/2020 Güz

 Laboratuvar çalışmaları 9

 

Laboratuar çalışması laboratuarda yapılacaktır.

 

Aşağıdaki bağlantılı liste düğümü yapısını göz önünde bulundurun:

 

yapı düğümü {

              int veri;

yapısal düğüm * sonraki;

};

 

Doğrusal bağlantılı liste yapısının aşağıdaki temel işlevlerini uygulayın:

 

  1. Boş listeyi kontrol et

 

int is_empty (struct düğümü * başlığı)

{

              Eğer (başlık == NULL)

                            dönüş 1; //DOĞRU

Başka

0 döndür; //YANLIŞ

}

 

  1. Bir düğüm oluşturun

 

struct düğümü * yeni düğüm (int d)

{

              struct düğümü * temp;

              temp = (struct node *) malloc (sizeof (node));

              temp-> data = d;

              TEMP> aşağıdaki = NULL;

dönüş sıcaklığı;

}

 

 

  1. LL'nin ön / arka / orta kısmına bir düğüm yerleştirin

 

struct düğümü * insertFront (struct düğümü * başlığı, int d)

{

              struct düğümü * temp;

              temp = newnode (d);

              temp-> next = başlık;

başlık = temp;

dönüş başlığı;

}

 

 

struct düğümü * insertBack (struct düğümü * başlığı, int d)

{

              yapı düğümü * temp, * headertemp;

              temp = newnode (d);

Eğer (başlık == NULL)

{

 

başlık = temp;

dönüş başlığı;

                            }

                            headertemp = başlık;

                            iken (headertemp-> sıradaki! = NULL)

headertemp = headertemp-> sonraki;

headertemp-> aşağıdaki = temp;

                            dönüş başlığı;

}

 

void insertAfter (yapı düğümü * afterNode, int d)

{

              struct düğümü * temp;

              temp = newnode (d);

                            TEMP> aşağıdaki = afterNode-> aşağıdaki;

                            afterNode-> aşağıdaki = temp;

}

 

  1. Bir düğümü LL'nin ön / arka / orta kısmından silin

struct düğümü * deleteFront (struct düğümü * başlığı)

{

              struct düğümü * temp;

Eğer (başlık == NULL)

              dönüş başlığı;

sıcaklık = başlık;

              header = header-> sonraki;

serbest (sıcaklık);

dönüş başlığı;

}

 

 

struct node * deleteBack (struct node * header)

{

              düğüm noktası * temp, * headertemp;

Eğer (başlık == NULL)

 

dönüş başlığı;

                            headertemp = başlık;

                            iken (headertemp-> buradaki gelecek> sıradaki! = NULL)

headertemp = headertemp-> sonraki;

                            temp = headertemp-> aşağıdaki;

headertemp-> next = NULL;

serbest (sıcaklık);

                            dönüş başlığı;

}

void deleteAfter (yapı düğümü * afterNode)

{

              struct düğümü * temp;

              if (afterNode-> next == NULL || afterNode == NULL)

                            dönüş;

                            temp = afterNode-> next;

                            afterNode-> aşağıdaki = TEMP> aşağıdaki;

                            serbest (sıcaklık); 

} 

Görev 1: Doğrusal bağlantılı liste uygulamanızı sınamak için eksiksiz bir C / C ++ programını yazın . Ayrıca, bağlantılı liste içeriğini listelemek için kullanılacak başka bir işlev yazın. Uygulamanızı aşağıdaki kodu kullanarak tamamlayın :

 

başlık = insertBack (başlık, 2);

başlık = insertBack (başlık, 4);

başlık = insertBack (başlık, 6);

DisplayList ( ader);

başlık = insertFront (başlık, 1);

DisplayList (başlık);

InsertAfter (Üstbilgi> buradaki gelecek> Daha sonra, 5);

DisplayList (başlık);

başlık = deleteFront (başlık);

DisplayList (başlık);

header = deleteBack (başlık);

DisplayList (başlık);

deleteAfter (Üstbilgi> sonraki);

Displ ayList (başlık);

 

Görev Bir functio yaz n bu bir düğüm ileriye hamle giv bağlantılı listede. Parametre olarak taşınacak düğümün işaretçisini alın .

 

void moveforward listesi (yapı düğümü * , yapı düğümü * );

 

 

Görev Bir functio yaz n bu hamle bir düğüm geri de koğuş giv bağlantılı listede. Parametre olarak taşınacak düğümün işaretçisini alın .

 

hükümsüz hamle geri koğuş listesi (struct düğüm * , struct düğüm * );

 

Görev Bir functio yaz n o bir dizinin verilen değerlerle yükler bağlantılı liste. Dizisi ve giriş olarak büyüklüğü göz önünde parametresi için fonksiyon.

 

boş yükleme listesi (yapı düğümü * int [ ], int );

Yorumlar (Toplam: 0)

Sıralama:
😭

Henüz yorum yapılmamış, ilk yorumu siz yazın.

Yorum Yaz

Onay Kodu .