История изменений

Исправление bormant, 17.12.14 12:39 (текущая версия) :

Вероятно, имелось в виду что-то подобное:

#include <stdlib.h>
#include <stdio.h>

struct data {
  int a;
};

struct node {
  struct node *next;
  struct data d;
};

struct node * 
newnode (int x, struct node *n) {
  struct node *p = malloc(sizeof(struct node));
  if (p) {
    p->d.a=x;
    p->next=n;
  }
  return p;
}

void 
insert(struct node **lst, int x) {
  if (!lst) return;
  struct node **p;
  p=lst;
  while (*p && (*p)->d.a<x) p=&((*p)->next);
  (*p)=newnode(x,*p);
}

void 
print(struct node *lst) {
  while (lst) {
    printf("%d ",lst->d.a);
    lst=lst->next;
  }
}

int main(int argc, char **argv) {
  struct node *lst = NULL;
  for (int i=5; i>0; i--) insert(&lst,i);
  print(lst); printf("\n");
  return 0;
}

Исходная версия bormant, 17.12.14 12:37:

Имелось в виду что-то подобное:

#include <stdlib.h>
#include <stdio.h>

struct data {
  int a;
};

struct node {
  struct node *next;
  struct data d;
};

struct node * 
newnode (int x, struct node *n) {
  struct node *p = malloc(sizeof(struct node));
  if (p) {
    p->d.a=x;
    p->next=n;
  }
  return p;
}

void 
insert(struct node **lst, int x) {
  if (!lst) return;
  struct node **p;
  p=lst;
  while (*p && (*p)->d.a<x) p=&((*p)->next);
  (*p)=newnode(x,*p);
}

void 
print(struct node *lst) {
  while (lst) {
    printf("%d ",lst->d.a);
    lst=lst->next;
  }
}

int main(int argc, char **argv) {
  struct node *lst = NULL;
  for (int i=5; i>0; i--) insert(&lst,i);
  print(lst); printf("\n");
  return 0;
}