如何使用初始化链表的函数构建链表
时间: 2023-05-12 12:02:59 浏览: 103
用链表实现栈的初始化,插入,删除,等功能
4星 · 用户满意度95%
可以使用以下代码来使用初始化链表的函数构建链表:
struct Node {
int data;
Node* next;
Node(int d) : data(d), next(NULL) {}
};
Node* createLinkedList(vector<int> arr) {
Node* head = NULL;
Node* tail = NULL;
for (int i = 0; i < arr.size(); i++) {
Node* newNode = new Node(arr[i]);
if (head == NULL) {
head = newNode;
tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
}
return head;
}
使用上述代码,您可以将一个整数向量传递给 createLinkedList 函数,该函数将返回一个指向链表头的指针。
阅读全文