【数据结构】-- C++怎样在单向链表尾部插入节点

原创于 2021-11-05 16:45:46 发布 · 1.7k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++ #数据结构

本文详细介绍了如何在ListTemp模板类中实现AddTail方法，用于在链表尾部插入新元素。通过节点指针操作，确保了高效地扩展链表结构，适用于数据结构学习或链表操作实践。


template<class T>
void ListTemp<T>::AddTail(const T& newData)
{
	//please implement this
	Node* temp = new Node;
	Node* current = head;
	temp->data = newData;
	temp->next = NULL;
	
	if (head == NULL)
	{
		head = temp;
	}
	else
	{
		while (current -> next != NULL)
		{
			current = current->next;
		}
		current->next = temp;
	}

	size++;
}

以上内容是在ListTemp.h中添加AddTail()函数。