C++实现单链表 |21xrx.com

C++实现单链表

2023-07-03 15:14:48 深夜i -- --

C++ 单链表实现

单链表是一种非常重要的数据结构，它是在计算机科学和程序设计中经常使用的一种线性数据结构。实现单链表有许多种编程语言，其中C++语言是一种非常流行的语言。下面将介绍如何使用C++语言实现单链表。

1. 首先，需要定义一个单链表的数据结构。这个数据结构需要包含一个指向下一个节点的指针和一个数据项。

struct Node {

int data;

Node *next;

};

2. 接着，在实现单链表的过程中，需要实现各种操作函数。这些操作函数包括：初始化单链表、添加节点、删除节点、查找节点等。

void init(Node *&head)

head = NULL;

void add(Node *&head, int data) {

Node *newNode = new Node;

newNode->data = data;

newNode->next = NULL;

if (head == NULL)

head = newNode;

else {

Node *p = head;

while (p->next != NULL)

p = p->next;

p->next = newNode;

}

void remove(Node *&head, int data) {

Node *p = head;

Node *prev = NULL;

while (p != NULL) {

if (p->data == data) {

if (prev == NULL)

head = p->next;

else

prev->next = p->next;

delete p;

break;

}

prev = p;

p = p->next;

}

Node *search(Node *&head, int data) {

Node *p = head;

while (p != NULL) {

if (p->data == data)

return p;

p = p->next;

}

return NULL;

}

3. 在实现完各种操作函数之后，就可以通过调用这些函数来操作单链表了。

int main() {

Node *head;

init(head);

add(head, 1);

add(head, 2);

add(head, 3);

remove(head, 2);

Node *p = search(head, 3);

if (p != NULL)

cout< data<

else

cout<<"Not found"<

return 0;

}

以上是使用C++语言实现单链表的方法。单链表作为一种基本的数据结构，非常重要，也非常有用。掌握了单链表的实现方法，可以帮助我们更好地理解其他数据结构和算法的实现。

上一篇: idea打包java可执行jar包

下一篇: C++继承的定义

评论区

()

相似文章