C语言 插入到一个有序的单链表

代码如下:
/*
** 插入到一个有序的单链表, 函数的参数是一个指向链表第一个节点的指针,
** 以及一个需要插入的新值 
*/
 
#include <stdio.h>
#include <stdlib.h>
#include "sll_node.h"

#define FALSE   0
#define TRUE    1

int
sll_insert( register Node **linkp, int new_value )
{
	register Node *current;
	register Node *new;
	
	/*
	** 寻找正确的插入位置,方法是按序访问链表,直到到达一个其值大于或等于新值的节点
	*/
	
	while( ( current = *linkp ) != NULL && current->value < new_value )
		linkp = ¤t -> link;
		
	/*
	** 为新节点分配内存, 并把新值存储到新节点中,如果内存分配失败,函数返回FALSE
	*/
	
	new = ( Node *)malloc( sizeof(int));
	if (new == NULL )
		return FALSE;
	new->value = new_value;
	
	/*
	** 在链表中插入新节点,并返回TURE
	*/
	
	new->link = current;
	 *linkp = new; 
	 return TURE;
} 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值