Вставка узла - Пример

Эта программа выделяет память под новый узел и вставляет его за узлом
с указателем p. Шаги пронумерованы справа.
/* insert a new node after node "p" */
struct node *insert(struct node *p, int i)
{
        struct node *q;
        q = malloc(sizeof(struct node));        (1)
        q->next = p->next;                      (2)
        q->data = i;
        p->next = q;                            (3)
        return (q);
}
                        ВСТАВКА УЗЛА - ПРИМЕРЫ

/* insert a new node after node "p" */
struct node *insert(struct node *p, int i)
{
        struct node *q;
        q = malloc(sizeof(struct node));
        q->next = p->next;
        q->data = i;
        p->next = q;
        return (q);
}