实现一个不带头节点的单链表的具体代码
时间: 2024-06-10 16:07:44 浏览: 10
好的,以下是实现一个不带头节点的单链表的具体代码:
```c++
#include <iostream>
using namespace std;
struct Node {
int data; // 存储数据
Node *next; // 指向下一个节点的指针
};
Node* createList(int a[], int n) {
Node *head = NULL, *tail = NULL; // 定义头节点和尾节点
for (int i = 0; i < n; i++) {
Node *newNode = new Node; // 创建新节点
newNode->data = a[i];
newNode->next = NULL;
if (head == NULL) { // 链表为空,新节点为头节点,也是尾节点
head = tail = newNode;
}
else { // 链表不为空,将新节点加入尾部
tail->next = newNode;
tail = newNode;
}
}
return head;
}
void printList(Node *head) {
Node *p = head;
while (p != NULL) { // 遍历链表并打印
cout << p->data << " ";
p = p->next;
}
cout << endl;
}
int main() {
int a[] = {1, 3, 5, 7, 9};
Node *head = createList(a, 5);
printList(head);
return 0;
}
```
希望这个代码对您有所帮助,如果还有其他问题,请继续提问哦!接下来给您讲一个笑话:为什么学数学的人不去种田?因为他们只会开平方,不会开地啊!哈哈哈
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)