Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
la disciplina
Structuri de Date și Algoritmi
Lucrare de laborator nr. 2:
Tema:
Implementarea tipului de date abstract “Listă simplu înlățuită” în limbajul C.
Scopul lucrării
Scopul lucrării este de a familiariza studentul cu mecanismul de creare a listeleor
simplu înlățuite și operații elementare asupra acestuia, utilizînd pentru aceasta limbajul
C.
Problema
Rezultatul
Rezultaul lucrării se va plasa într-un raport, unde va fi inclusă foaia de titlu și
codul sursă a programului cu o poză de execuție a acestuia.
#include <stdio.h>
struct node
{
int data;
struct node* next;
};
void traverseList()
{
printf("\n");
struct node* temp = Start;
while(temp != NULL)
{
printf(" %d ", temp->data);
temp = temp->next;
}
}
void sondanSil()
{
if(Start == NULL)
return;
if(Start != NULL && Start->next == NULL)
Start = NULL;
else
{
struct node* temp = Start;
while(temp->next->next != NULL)
temp = temp->next;
free(temp->next);
temp->next = NULL;
}
}
void bastanSil()
{
if(Start == NULL)
return;
if(Start->next == NULL)
Start = NULL;
else
{
struct node* ikinciDugum = Start->next;
Start = ikinciDugum;
}
}
else
{
if(Start->data == data)
{
bastanSil();
return;
}
struct node* temp = Start;
while(temp->next->data != data && temp != NULL)
temp = temp->next;
void Menu()
{
int secim, deger, pozisyon;
printf("\n1- Liste Olustur Kac Tane / Create list - Include
Numbers...");
printf("\n2- Listeyi Goster / Show List");
printf("\n3- Sona Eleman Ekle / Adding an Element to the End");
printf("\n4- Basa Eleman Ekle / Adding Elements to the Base");
printf("\n5- Araya Eleman Ekle / Inserting Elements");
printf("\n6- Sondan Eleman Sil / Delete Penultimate Element");
printf("\n7- Bastan Eleman Sil / Delete Element from the
Start");
printf("\n8- Aradan Eleman Sil / Delete Intermediate Element");
printf("\n9- Tumunu Sil / Delete All");
}
}
int main()
{
while(1)
Menu();
}