C和指针 第十二章 使用结构和指针

typedef struct Node  {
    //指向下一个节点的指针
     struct Node *next;
     int value;    
}

#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0

typedef struct Node {
	struct Node *next;
	int value;
} LinkList;

//假设链表从小到大排序
int linkInsert(LinkList * current, int value)
{
	//保存前一个节点
	LinkList *previous;
	LinkList *new;

	//循环到合适的位置
	while (current-> value < value) {
		previous = current;
		current = current->next;
	}

	new = malloc(sizeof(LinkList));
	if (new == NULL) {
		return FALSE;
	}

	new->value = value;
	new->next = current;
	previous->next = new;

	return TRUE;
}