单链表插入c语言实现

最新推荐文章于 2024-12-25 18:27:57 发布

原创最新推荐文章于 2024-12-25 18:27:57 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

8 篇文章

订阅专栏

int list_insert(Node **linkp, int newValue)
{
	Node *current;
	Node *newNode;

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

	newNode = (Node *)malloc(sizeof(Node));
	if (newNode == NULL)
	{
		return FALSE;
	}

	newNode->value = newValue;
	newNode->link = current;
	*linkp = newNode;
	return TRUE;
}