单链表基本操作实现代码
时间: 2024-06-15 10:08:37 浏览: 9
单链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。下面是单链表的基本操作实现代码:
1. 初始化链表:
```cpp
struct ListNode {
int val;
ListNo* next;
};
ListNode initList() {
ListNode* head = new ListNode();
head->next = nullptr;
return head;
}
```
2. 插入节点```cpp
void insertNode(ListNode* head, val) {
ListNode* newNode = new ListNode();
newNode->val = val;
newNodenext = nullptr;
ListNode* p = head;
while (p->next != nullptr) {
p = p->next;
}
p->next = newNode;
}
`
3. 删除节点:
```cpp
void deleteNode(ListNode* head, int val) {
ListNode* p = head;
while (p->next != nullptr) {
if (p->next->val == val) {
ListNode* temp = p->next;
p->next = p->next->next;
delete temp;
break;
}
p = p->next;
}
}
```
4. 查找节点:
```cpp
ListNode* searchNode(ListNode* head, int val) {
ListNode* p = head->next;
while (p != nullptr) {
if (p->val == val) {
return p;
}
p = p->next;
}
return nullptr;
}
```
5. 遍历链表:
```cpp
void traverseList(ListNode* head) {
ListNode* p = head->next;
while (p != nullptr) {
// 对节点进行操作,例如打印节点值
cout << p->val << " ";
p = p->next;
}
cout << endl;
}
```
以上是单链表的基本操作实现代码。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)