sll_insert.c

来自「c指针讲义」· C语言 代码 · 共 32 行

//插入到一个有序单链表。函数的参数是一个指向链表第一个节点的指针，以及一个需要插入的新值。

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

#define FALSE  0
#define TRUE   1


int sll_insert( Node **linkp, int new_value )
{
	Node *current;
	Node *new;

	//寻找正确的插入位置，方法是按序访问列表，直到到达一个
	//某值大于或等于新值的节点。

	while( ( current = *linkp )!= NULL && current->value < new_value)
		linkp = &current->link;

	//为新节点分配内存，并把新值存储到新节点中，如果失败，函数返回FALSE
	new = ( Node * )malloc( sizeof( Node ) );
	if( new == NULL )
		return FALSE;
	new->value = new_value;

	//在链表中插入新节点，并返回TRUE
	new->link = current;
	*linkp = new;
	return TRUE;
}