C++链表实现及源码示例
C++链表实现是一种常用的数据结构,以下是list.cpp源码示例,供大家参考学习:
#include
using namespace std;
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
class List {
public:
ListNode* head;
// 构造函数
List() {
head = NULL;
}
// 在链表末尾插入一个节点
void insert(int val) {
ListNode* newNode = new ListNode(val);
if (head == NULL) {
head = newNode;
return;
}
ListNode* cur = head;
while (cur->next != NULL) {
cur = cur->next;
}
cur->next = newNode;
}
};
int main() {
List myList;
myList.insert(1);
myList.insert(2);
myList.insert(3);
return 0;
}