用c++实现单链表创建,插入、删除、查找和打印,并输出它的源代码
时间: 2023-05-14 21:06:31 浏览: 142
用C++实现一个单链表
好的,以下是单链表的创建、插入、删除、查找和打印的 C 语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 数据域
struct Node *next; // 指针域
} Node;
// 创建链表
Node *createList() {
Node *head = (Node *)malloc(sizeof(Node)); // 创建头节点
head->next = NULL; // 头节点的指针域初始化为 NULL
return head;
}
// 插入节点
void insertNode(Node *head, int data) {
Node *p = head;
while (p->next != NULL) {
p = p->next; // 找到链表的最后一个节点
}
Node *newNode = (Node *)malloc(sizeof(Node)); // 创建新节点
newNode->data = data; // 新节点的数据域赋值
newNode->next = NULL; // 新节点的指针域初始化为 NULL
p->next = newNode; // 将新节点插入到链表的最后
}
// 删除节点
void deleteNode(Node *head, int data) {
Node *p = head->next;
Node *pre = head;
while (p != NULL) {
if (p->data == data) {
pre->next = p->next; // 将前一个节点的指针域指向后一个节点
free(p); // 释放被删除节点的内存
return;
}
pre = p;
p = p->next;
}
}
// 查找节点
Node *findNode(Node *head, int data) {
Node *p = head->next;
while (p != NULL) {
if (p->data == data) {
return p;
}
p = p->next;
}
return NULL;
}
// 打印链表
void printList(Node *head) {
Node *p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
Node *head = createList(); // 创建链表
insertNode(head, 1); // 插入节点
insertNode(head, 2);
insertNode(head, 3);
insertNode(head, 4);
printList(head); // 打印链表
deleteNode(head, 3); // 删除节点
printList(head); // 打印链表
Node *node = findNode(head, 2); // 查找节点
if (node != NULL) {
printf("找到了节点:%d\n", node->data);
} else {
printf("没有找到节点!\n");
}
return 0;
}
```
希望这个代码能够帮到你!
阅读全文