نكاتي در مورد ساختمان داده

[Daleeeeer]

فرم کلی گره ها در زبان c:

typedef struct NODE *p_node;

typedef struct NODE{

  char name[21];

  int num;

  p_node link;

}	

ایجاد زنجیر و دستیابی به فیلدها:

در تکه کد زیر مفهوم زنجیر و طرز ایجاد آنرا بیان می کنیم:

var 

   x,y,z:p_node;

begin

   new(x);

   x^.name:='ali';

   x^.num:=123;

   x^link:=nil;



   z:=x;

   

   new (y);

   y^.name:='mohsen';

   y^.num:=456;

   y^link:=nil;

   x^.link=y;

end.

با دستور new می توان یک نود جدید را در زنجیر ساخت.
در انتهای برنامه دو نود داریم . نود اول با نام ali و نود دوم با نام mohsen.
لیست ها را از 3 من ظر می توان تقسیم کرد:
1- یا یکطرفه هستند یا دو طرفه.
2- یا خطی هستند یا حلقوی.
3- یا بدون Head هستند یا Head دارند.
در قسمت بعدی آنها را توضیح خواهیم داد.