用Dev-C++建立单链表,进行链表的插入、删除
时间: 2024-03-10 14:48:52 浏览: 106
C++单链表的创建插入、删除
5星 · 资源好评率100%
好的,我可以提供一份示例代码,你可以参考一下。
```
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct Node {
int data;
struct Node *next;
} Node;
// 初始化链表
Node* initList() {
Node *head = (Node*)malloc(sizeof(Node));
head->next = NULL;
return head;
}
// 在链表尾部插入节点
void insert(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;
p->next = newNode;
}
// 删除指定值的节点
void deleteNode(Node *head, int data) {
Node *p = head;
while (p->next != NULL) {
if (p->next->data == data) {
Node *temp = p->next;
p->next = temp->next;
free(temp);
return;
}
p = p->next;
}
}
int main() {
Node *head = initList();
insert(head, 1);
insert(head, 2);
insert(head, 3);
insert(head, 4);
printf("删除前的链表:");
Node *p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
deleteNode(head, 2);
printf("删除后的链表:");
p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return 0;
}
```
以上代码演示了如何使用单链表实现插入和删除节点的操作,你可以根据自己的需求进行修改和扩展。
阅读全文