单链表

小程

于 2013-01-27 09:38:20 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

文章标签： c C 算法链表

本文链接：https://blog.youkuaiyun.com/tsdcsp2002/article/details/8545846

本文介绍了一种简单的单链表实现方法，包括插入和删除操作的具体步骤。通过示例代码展示了如何保持链表中数据的升序排列，并提供了使用这些功能的基本指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单链表定义如下：

typedef struct list
{
	struct list *fwd;
	int data;
} list;

根节点root不带数据，root->fwd指向首节点，为NULL表示链表为空。尾节点的fwd为NULL。

下面的例子中，数据不重复，升序排列。

插入：

int insert_list(list *root, int data)
{
	list *pCur, *pNext, *pNode;

	for (pCur = root; (pNext = pCur->fwd) != NULL; pCur = pNext)
	{
		if (pNext->data > data)
		{
			break;
		}
	}

	pNode = malloc(sizeof(list));
	if (NULL == pNode)
	{
		return -1;
	}
	pNode->data = data;
	pNode->fwd = pNext;
	pCur->fwd = pNode;

	return 0;
}

删除：

int remove_list(list *root, int data)
{
	list *pCur, *pNext;

	for (pCur = root; (pNext = pCur->fwd) != NULL; pCur = pNext)
	{
		if (pNext->data == data)
		{
			break;
		}
	}

	if (pNext)
	{
		pCur->fwd = pNext->fwd;
		free(pNext);
	}

	return 0;
}

用法：

	list root;

	root.fwd = NULL;
	root.data = -1;
	...
	insert_list(&root, n);
	...
	remove_list(&root, n);