实现一个不带头节点的单链表的具体代码
时间: 2024-06-10 22:07:44 浏览: 8
当然!以下是一个实现不带头节点的单链表的具体代码:
```
//定义链表节点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
//定义链表操作函数
void addToTail(ListNode*& head, int val) {
ListNode* newNode = new ListNode(val);
if (head == NULL) {
head = newNode;
} else {
ListNode* cur = head;
while (cur->next != NULL) {
cur = cur->next;
}
cur->next = newNode;
}
}
void printList(ListNode* head) {
ListNode* cur = head;
while (cur != NULL) {
cout << cur->val << " ";
cur = cur->next;
}
}
void deleteList(ListNode*& head) {
ListNode* cur = head;
while (cur != NULL) {
ListNode* temp = cur->next;
delete cur;
cur = temp;
}
head = NULL;
}
//测试
int main() {
ListNode* head = NULL;
addToTail(head, 1);
addToTail(head, 2);
addToTail(head, 3);
printList(head);
deleteList(head);
return 0;
}
```
希望对你有帮助!现在,说一个笑话给你听:
一个农民收到了一份信,上面写着:“你获得了500万元的大奖,请打开附件查看具体信息。”农民打开附件,里面写着:“别信那些骗子,回家干活吧!”
相关推荐
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)