Cards' Location(1):
=================

המטרה להסביר בעזרת  ה-PseudoCode ובעזרת הצגת  תוכן ה-Memory בכתובות הרלונטיות את משמעותן של רשומות מקושרות.

נדגים זאת על אלגוריתם הבא:

A אלגוריתם: להוספת קלף בערמת קלפים עם הפנים למעלה.
	        הנחות: TOP   - מצביע לראש הערמה,
	                     -  NEWCARD מצביע לקלף חדש:
							A1. NEXT(NEWCARD)TOP;
       A2. TOPNEWCARD;
       A3. TAG(TOP)0;

NewCard=100
Top=104
האלמנט הראשון (מסומן באפור)   מתאר את מבנה האלמנט עם חלוקתו למילים ולשדות.
השדות של המילה הראשונה: Rank, Tag, Next  (Rank דרגה, Tag  סימן אם הקלף כלפי מעלה או מטה,  Next  מצביע  לקלף הבא – זאת אומרת הכתובת של הקלף הבא)
השדות של המילה השניה:   Title – תוכן הקלף –כותרת הקלף.

בטבלה יש לנו שני עמודות עיקריות:
1. מספר – הכתובת,
2. תוכן הזכרון – מילות המחשב המרכיבות את האלמנט
- כל אלמנט בצבע נפרד.  כל אלמנט מרכב ממילת מחשב עליונה ותחתונה.

  address    Memory
i	Rank	Tag	Next	
I+1	Title	

NewCard

100	13	0	0	
101	King Spade	
102		

Top

103		
104	10	1	111	
105	10 Club	
106	12	1	0	
107	Quine Heart	
108		
109		
110		
111	9	0	106	
112	9 Spade	
113		
114		
115		
116		
117		

פתרון התרגיך:
הוצאת קלף מתחתית הערמה:
Deletion of a card from the bottom
row 	label  	command
1. 			TopTemp=Top;
2.  	B2:		 if(Next(TopTemp)==0) go to B3
3.  			 TopTemp=Next(TopTemp)
4.			 go to B2
5. 	B3:
Table:

השפעת הפקודות של האלגוריתם להוצאת קלף מתחתית הערמה על ערכו של 
המשתנה TopTemp ועל השדה Next  שלו.
את השנויים של בצוע הפקודות השונות על תוכן תאי הזכרון הנ"ל רואים בטבלה למטה.
Clock Step    מספר הצעד המתבצע.
Row    מס' השורה המתבצעת,
   הערכים של TopTemp  ושל  השדה Next  שלו .
   הערך של TopTemp ושל Next הוא כתובת מתאימה של הקלף שבטיפול.
   0 – מסמן סוף – הקלף האחרון ברשימה.
    " – מראה שזה אותו הערך שהיה מקודם – בשורה לעיל.

Next(TopTemp)	TopTemp	Row	Clock
Step	
111	104	1	1	
"	"	2	2	
106	111	3	3	
"	"	4	4	
"	"	2	5	
0	106	3	6	
"	"	2	7	
"	"	5	8