编写一个c语言程序实现线性表的链接存储表示的各种基本操作,包括插入、删除、查找
时间: 2024-10-10 14:02:58 浏览: 11
在C语言中,我们可以使用结构体和指针来实现线性表的链式存储表示,这里简单概述如何编写基础操作:
首先,定义一个节点结构体:
```c
typedef struct Node {
int data; // 节点的数据
struct Node* next; // 指向下一个节点的指针
} Node;
```
接下来,我们实现各种基本操作:
1. **插入**操作(如在头部插入):
```c
void insertAtBegin(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = *head;
*head = newNode;
}
```
2. **删除**操作(如删除值为value的节点):
```c
void deleteNode(Node** head, int value) {
if (*head == NULL) return;
if ((*head)->data == value) {
Node* temp = *head;
*head = (*head)->next;
free(temp);
return;
}
Node* current = *head;
while (current->next != NULL && current->next->data != value) {
current = current->next;
}
if (current->next != NULL) {
Node* temp = current->next;
current->next = current->next->next;
free(temp);
}
}
```
3. **查找**操作(查找值是否存在于链表中):
```c
int search(Node* head, int value) {
Node* current = head;
while (current != NULL) {
if (current->data == value)
return 1; // 找到返回1
current = current->next;
}
return 0; // 如果遍历完都未找到则返回0
}
```