C++中设定线性表的大小（单链表描述）

最新推荐文章于 2023-03-16 21:29:55 发布

Jeff_Winger

最新推荐文章于 2023-03-16 21:29:55 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：设定线性表大小

本文链接：https://blog.youkuaiyun.com/Jeff_Winger/article/details/78312711

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种链表数据结构中调整链表大小的方法。该方法通过遍历链表找到指定位置的节点，并从该位置开始逐个删除多余的节点直至达到目标大小。此算法的时间复杂度为O(listSize)，适用于需要动态调整链表长度的应用场景。

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

//设定线性表的大小
template<typename T>
void chain<T>::setSize(int theSize)
{
	if (listSize <= theSize)
		listSize = theSize;
	else
	{
		chainNode<T>* p=firstNode;
		chainNode<T>* deleteNode;
		for (int i = 0; i < theSize-1; i++)  //方法的复杂度为O(listSize)
			p = p->next;                     //(1)先找到要删除元素的前驱节点（即theSize-1后面的节点）
		while (listSize>theSize)
		{
		  deleteNode =p->next;      //逐个删除，直到最后一个元素也删除，把NULL赋给p->next,跳出循环
		  p->next = p->next->next;
	      delete deleteNode;
		  listSize--;
		}
	}
}