<pre name="code" class="cpp">#include <iostream>
using namespace std;
struct Node
{
int data;
struct Node* next;
};
class List
{
Node* head;
public:
List() { head = NULL;}
void Print();
int GetSize();
void Append(int addData);
void EraseOne(int eraseData);
void EraseOne_V2(int eraseData);
};
void List::Print()
{
Node* tmp = head;
//list is empty
if (tmp == NULL)
{
cout << "Empty List!\n";
return;
}
//list is not empty
for(; tmp != NULL; tmp = tmp->next)
{
cout << tmp->data << " --> ";
}
cout << "NULL\n";
}
int List::GetSize()
{
Node* tmp = head;
//list is empty
if(tmp == NULL)
{
return 0;
}
//list is not empty
int num(0);
for(; tmp != NULL; tmp = tmp->next)
{
++num;
}
return num;
}
void List::Append(int addData)
{
//create a new node
Node* newNode = new N
C++实现单链表(Singly-Linked List)追加、遍历、删除
最新推荐文章于 2024-08-12 18:22:19 发布
这篇博客详细介绍了如何使用C++编程实现单链表的基本操作,包括向链表尾部追加节点、遍历链表以及删除特定节点的方法。通过实例代码和程序输出,帮助读者深入理解数据结构中的单链表概念。
摘要由CSDN通过智能技术生成