הכנתי את הרשימה הזאת, אבל כל פעם שאני משתמש בפונקצייה להוספה של אובייקט, הקוד קורס

struct Projectile
{
...members...
Projectile *next;
};
Projectile *PRoot = new Projectile;
Projectile *Next = new Projectile;

void projectileAdd(Projectile *root, Projectile *node)
{
Next = root;
while(Next->next != 0) Next = Next->next;
Next->next = new Projectile;
Next = Next->next;
...setting members to the argument node...
Next->next = 0;
}
void projectileRemove(Projectile *root, Projectile *node)
{
Projectile *dummy;
Next = root;
while(Next->next != node) Next = Next->next;
dummy = Next->next;
Next->next = dummy->next;
}

...
...

PRoot->next = 0;
Next->next = 0;
Projectile *p;
projectileAdd(PRoot, p);

אצלי הקוד לא קורס - VC6. חוץ מזה אני רואה פה הרבה new בלי delete אחד בקוד מה שאומר שבטח יש פה דליפות. חוץ מזה יש פה עוד כמה בעיות, כמו אי שימוש בפרמטרים ועוד כמה שורות שלא הבנתי למה עשית, סידרתי את זה ככה מהר ותראה מה יצא:

קוד:

struct Projectile
{
	//...members...
	Projectile *next;
	unsigned int ID;
};

void projectileAdd(Projectile *start, Projectile *node)
{
	if (start == NULL) return;	//No starting point 
	while(start->next != NULL) start = start->next; //Travel the list to find the head
	start->next = node;			//Add a new one
}
void projectileRemove(Projectile *start, Projectile *node)
{
	if (start == NULL || node == NULL || start == node) return; //No root or Nothing to find or Tring to remove the root
	
	for (; start != NULL; start = start->next) {
		if (start->next == node) {
			start->next = node->next; //Skip this one
			return;
		}
	}
}



int main(int argc, char* argv[])
{
	//Create root node
	Projectile *root = new Projectile;
	root->next = NULL;
	root->ID = 0;

	//Add a 10 node to the root
	for (unsigned int i = 0; i < 10; i++) {
		Projectile *p = new Projectile;
		p->next = NULL;
		p->ID = i+1;
		projectileAdd(root, p);
	}

	//Print the list
	printf("\n*** Printing list:\n");
	for (Projectile *currente = root; currente != NULL; currente = currente->next) {
		printf("ID: %d\n", currente->ID);
	}

	//Add 3 nodes
	Projectile *a = new Projectile;
	a->next = NULL;
	a->ID = 11;
	projectileAdd(root, a);

	Projectile *b = new Projectile;
	b->next = NULL;
	b->ID = 12;
	projectileAdd(root, b);

	Projectile *c = new Projectile;
	c->next = NULL;
	c->ID = 13;
	projectileAdd(root, c);


	//Remove node whose ID is 12 and 11
	projectileRemove(root, b); delete b;
	projectileRemove(root, a); delete a;


	//Remove ID 7
	for (Projectile *currenta = root; currenta != NULL; currenta = currenta->next) {
		if (currenta->ID == 7) {
			projectileRemove(root, currenta);
			delete currenta;
			break;
		}
	}

	//Print the list
	printf("\n*** Printing list:\n");
	for (Projectile *current = root; current != NULL; current = current->next) {
		printf("ID: %d\n", current->ID);
	}

	//Remove all
	printf("\n*** Removing all:\n");
	for (Projectile *currentb = root->next, *temp; currentb != NULL; currentb = temp) {
		printf("Removing ID: %d\n", currentb->ID);
		projectileRemove(root, currentb);
		
		//Save the next node address and delete the current one
		temp = currentb->next; 
		delete currentb;
	}

	//Print the list
	printf("\n*** Printing list:\n");
	for (Projectile *currentd = root; currentd != NULL; currentd = currentd->next) {
		printf("ID: %d\n", currentd->ID);
	}

	//Delete the root
	delete root;
	root = NULL;

	return 0;
}

Error: Keyboard not found

Press F1 to continue

אוקי, עכשיו זה פועל פעם אחת ואז קורס. הבעיה הפעם זה שני הפונקציות האלה(הוספתי גם את הstruct עם המשתנים שלו)

struct Projectile
{
SDL_Surface *img;
float x, y, yV, xV;
int g;
Projectile *next;
};


void projectilesMove(Projectile *start)
{
for(; start != NULL; start = start->next)
{
start->x += xV;
start->y += yV;
if(start->g == 1) start->yV += gravity;
}
}
void projectilesDraw(Projectile *start)
{
SDL_Rect r;
for(; start != NULL; start = start->next)
{
r.x = (int)start->x;
r.y = (int)start->y;
if(start->img != NULL) SDL_BlitSurface(start->img, NULL, screen, &r);
}
}

חמוד הטריק הזה עם ה for loop, לא ידעתי שאפשר להתעלם מהקטע הראשון.

אה ועוד שתי שאלות.

איך אפשר לשים פונקצייה בתור argument של פונקצייה ? בא לי לעשות איזה פונקצייה מרכזית שמפעילה פונקציות על כל הרשימה לפי מה שנותנים לה.

ואיך אני מפצל את כל הקוד שלי לקבצים קטנים ? כל פעם שאני מנסה סתם עם name.h זה לא מוצא אותם.

פפפפ... איך אני שונא את כל הבעיות האלה של עברית ואנגלית ביחד...

אפשר בעזרת function pointer לדוגמא:

קוד:

void projectilesMove(Projectile *proj)
{
	proj->x += proj->xV;
	proj->y += proj->yV;
	if(proj->g == 1) proj->yV += gravity;
}

void projectilesDraw(Projectile *proj)
{
	SDL_Rect r;
	r.x = (int) proj->x;
	r.y = (int) proj->y;
	if(proj->img != NULL) SDL_BlitSurface(proj->img, NULL, screen, &r);
}

void DoSomeFunction(Projectile *start, void (*functocall)(Projectile *)) {
	for (; start != NULL; start = start->next) {
		(*functocall)(start);
	}
}}

עכשיו אתה קורא לפונקציה ככה (שים לב שאין סוגריים של פרמטרים - כמו שאתה רושם שם של מערך בלי סוגריים של מערך אתה בעצם מעביר את הכתובת של הפונקציה):

קוד:

DoSomeFunction(start, projectilesDraw);
DoSomeFunction(start, projectilesMove);

Error: Keyboard not found

Press F1 to continue

הנה דוגמא טובה של פעולות בסיסיות על רשימה מקושרת

הגדרה:

קוד:

typedef struct item {
	int key;
	char data[MAX_DATA_SIZE];
	struct item *next;
} item;

יצירת איבר:

קוד:

item *makeNode(int key, char* data)
{
	item *newNode = (item*) malloc(sizeof(item));
	
	if (!newNode) 
		return NULL;
	newNode->key = key;
	strcpy(newNode->data, data);
	newNode->next = NULL;

	return newNode;
}

הוספת איבר לסוף הרשימה:

קוד:

item * add_last(item *head, item* newItem)
{
	item *currItem;
	
	if (!head) 
		return newItem;
	currItem = head;
	while(currItem->next) 
		currItem = currItem->next;
	currItem->next = newItem;

	return head;
}

חיפוש לפי מפתח:

קוד:

item *search(item *head, int key) 
{
	
	item *currItem = head;

	if (!head) return NULL;
	
	//loop through the list
	while (currItem) 
	{
		if (currItem->key == key)
			return currItem;
		currItem = currItem->next;
	}

	//didn't find the item with the requested key
	return NULL;
}

הדפסת כל המפתחות:

קוד:

void printKeys(item *head) 
{
	item *curr = head;

	while (curr) 
	{
		printf("%d ", curr->key);
		curr = curr->next;
	}
	putchar('\n');
}

מחיקה:

קוד:

void emptyList(item *head) 
{	
	item *temp, *curr = head;

	while (curr) 
	{
		temp = curr;
		curr = curr->next;
		free(temp);
	}
}

תודה על העזרה, למדתי כמה דברים חדשים
הבעיה בסוף היתה שכאשר הוספתי node לרשימה, לא איתחלתי אתו (Projectile p במקום Projectile p = new Projectile).
די מעפן :\