C DİLİ KULLANARAK BİLGİSAYAR PROGRAMLAMA ... - 320Volt

EK B. DİNAMİK VERİ YAPILARI
112
Self-referential structure : üye, tanımlı olduğu yapıya bir işaretçi
struct yapi {
char adi[21];
struct yapi *ptr;
};
B.1 Sıralı Bağlı Liste
.....
Örnek B.1: Sıralı bağlı listenin gerçekleştirilmesi.
#include
#include
struct listyapi {
char adi[21];
struct listyapi *sonraki;
};
typedef struct listyapi listnode;
typedef listnode *listptr;
listptr headnode; /* Herzaman listenin baţýný gösterir */
void seeklist(char *searchthis, listptr *prevnode)
{
listptr c;
c = headnode;
*prevnode = c;
while ((c->sonraki != NULL)) {
c = c->sonraki;
if (strcmp(c->adi, searchthis) >= 0) break;
*prevnode = c;
}
}
void kayit(char *s)
/* prevnode kayıdı newnode kayıdını, newnode kayıdı prevnode'nin daha önce gösterdiği kayıdını gösterir. */
{
listptr newnode, prevnode;
newnode = malloc(sizeof(listnode)); /* yeni kayıda yer a‡ */
strcpy(newnode->adi, s); /*bilgiyi yeni kayıda yaz */
seeklist(newnode->adi, &prevnode); /* listedeki yerini bul */