您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
在链表操作中,指针函数通常用于实现对链表节点的操作,比如插入、删除、查找等功能。以下是一个简单的链表操作示例,包括创建链表、插入节点、删除节点和打印链表的过程:
#include <iostream>
struct Node {
int data;
Node* next;
};
Node* createNode(int data) {
Node* newNode = new Node();
newNode->data = data;
newNode->next = nullptr;
return newNode;
}
void insertNode(Node** head, int data) {
Node* newNode = createNode(data);
newNode->next = *head;
*head = newNode;
}
void deleteNode(Node** head, int data) {
Node* temp = *head;
Node* prev = nullptr;
if (temp != nullptr && temp->data == data) {
*head = temp->next;
delete temp;
return;
}
while (temp != nullptr && temp->data != data) {
prev = temp;
temp = temp->next;
}
if (temp == nullptr) {
return;
}
prev->next = temp->next;
delete temp;
}
void printList(Node* head) {
Node* temp = head;
while (temp != nullptr) {
std::cout << temp->data << " ";
temp = temp->next;
}
std::cout << std::endl;
}
int main() {
Node* head = nullptr;
insertNode(&head, 3);
insertNode(&head, 5);
insertNode(&head, 7);
printList(head);
deleteNode(&head, 5);
printList(head);
return 0;
}
在上面的示例中,我们定义了一个结构体 Node 表示链表节点,然后实现了创建节点、插入节点、删除节点和打印链表的函数。在主函数中,我们创建了一个链表,并进行了插入和删除节点的操作,最后打印链表的内容。通过指针函数的使用,我们可以方便地对链表进行各种操作。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。