用c语言实现一个对单链表进行基本操作的系统,主要包括表的创建、输入、查询、取值、插入、删除和输出等操作。(要求:可以采用带头结点和不带头结点的单链表)
时间: 2024-09-24 12:03:37 浏览: 16
在C语言中,我们可以使用结构体定义链表节点,并提供函数来实现链表的基本操作。这里我会给出一个简单的示例,包括带头结点的单链表操作。
```c
#include <stdio.h>
#include <stdlib.h>
// 链表节点结构体
typedef struct Node {
int data;
struct Node* next; // 如果是头结点,则next指向第一个元素
} Node;
// 创建链表
Node* createList() {
Node* head = (Node*)malloc(sizeof(Node));
if (!head) {
printf("Memory allocation failed.\n");
return NULL;
}
head->data = -1;
head->next = NULL;
return head;
}
// 插入节点到链表末尾
void insertNode(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (!newNode) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = (*head)->next;
(*head)->next = newNode;
}
// 删除指定节点
void deleteNode(Node** head, int target) {
Node* temp = *head, *prev = NULL;
if (temp != NULL && temp->data == target) {
*head = temp->next;
free(temp);
return;
}
while (temp != NULL && temp->data != target) {
prev = temp;
temp = temp->next;
}
if (temp == NULL) return; // 节点未找到
prev->next = temp->next;
free(temp);
}
// 输出链表
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
// 其他操作如查询、取值等可以根据上述结构进行实现
int main() {
Node* list = createList();
// 使用insertNode插入节点
// 使用deleteNode删除节点
// 使用printList打印链表
// ... (根据需要调用相应函数)
return 0;
}