使用头插法建立单链表,并返回指向单链表的头结点的指针
时间: 2023-11-07 22:04:39 浏览: 88
以下是使用头插法建立单链表的示例代码:
```c++
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
ListNode* createList(int n) {
ListNode* head = new ListNode(0);
for (int i = 1; i <= n; i++) {
ListNode* node = new ListNode(i);
node->next = head->next;
head->next = node;
}
return head->next;
}
int main() {
int n;
cin >> n;
ListNode* head = createList(n);
while (head) {
cout << head->val << " ";
head = head->next;
}
cout << endl;
return 0;
}
```
函数 `createList` 接受一个整数 `n`,表示要创建的单链表的长度。首先创建一个头结点 `head`,然后循环 `n` 次,在每次循环中创建一个新的节点 `node`,并将其插入到头结点之后。最后返回头结点的下一个节点,即单链表的第一个节点。这里采用了结构体 `ListNode` 来表示链表节点,其中包含一个整数值 `val` 和一个指向下一个节点的指针 `next`。
阅读全文