本关任务:要求针对链接存储方式实现的线性表完成数据插入、删除以及查找操作,以实现线性表数据操作功能。c语言代码
时间: 2024-09-19 11:10:05 浏览: 51
在C语言中,为了实现链接存储方式的线性表,我们可以使用链表结构,其中包含节点结构体和相关的操作函数。下面是一个简单的例子,展示了如何创建节点、插入元素、删除元素以及查找元素。
首先,定义链表节点结构:
```c
typedef struct Node {
int data;
struct Node* next;
} Node;
```
然后,我们创建一些基本操作的函数:
```c
// 创建新节点并初始化
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 在链表尾部插入节点
void insertAtEnd(Node** head, int value) {
Node* newNode = createNode(value);
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 删除节点(这里假设链表非空,且能找到要删除的节点)
void deleteNode(Node** head, int value) {
Node* temp = *head, *prev = NULL;
if (temp != NULL && temp->data == value) {
*head = temp->next;
free(temp);
return;
}
while (temp != NULL && temp->data != value) {
prev = temp;
temp = temp->next;
}
if (temp == NULL) {
printf("Value not found.\n");
return;
}
prev->next = temp->next;
free(temp);
}
// 查找元素
Node* search(Node* head, int value) {
Node* current = head;
while (current != NULL) {
if (current->data == value) {
return current;
}
current = current->next;
}
return NULL; // 如果未找到,则返回NULL
}
```
阅读全文