מבוא לתכנות ולמדעי המחשב בשפת C/מבני נתונים דינמיים - רשימה משורשרת ו merge sort: הבדלים בין גרסאות בדף

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

<syntaxhighlight>

#include <stdio.h>

#include <stdlib.h>

return p;

}

void insertFirst(int data, Node **head) {

Node *tmp = *head;

*head = (Node*) malloc (sizeof(Node));

(*head)->data = data;

(*head)->next = tmp;

// An alternative implemetation of the function:

// *head = newNode(data,*head);

printList(head);

return 0;

}