单链表的基本操作实现,请使用c语言,并把所有代码整合到一起
时间: 2024-10-14 12:08:34 浏览: 26
单链表基本操作接口-c语言实现
单链表是一种基本的数据结构,它由一系列节点组成,每个节点包含数据域和指向下一个节点的指针。在C语言中,我们可以创建一个简单的单链表结构体和一些常用的操作函数,如插入、删除和遍历等。
首先,定义链表节点结构体:
```c
typedef struct ListNode {
int data; // 数据域
struct ListNode* next; // 指向下一个节点的指针
} ListNode;
```
然后,我们实现几个基本操作:
1. 创建新节点 (insertAtEnd):
```c
ListNode* createNode(int value) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
if (!newNode) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
```
2. 插入节点到链表末尾:
```c
void insertAtEnd(ListNode** head, int value) {
ListNode* newNode = createNode(value);
if (*head == NULL) {
*head = newNode;
return;
}
ListNode* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
```
3. 删除节点 (deleteNode):
```c
void deleteNode(ListNode** head, int value) {
if (*head == NULL) {
return;
}
if ((*head)->data == value) {
ListNode* temp = *head;
*head = (*head)->next;
free(temp);
return;
}
ListNode* current = *head;
while (current->next != NULL && current->next->data != value) {
current = current->next;
}
if (current->next != NULL) {
ListNode* temp = current->next;
current->next = current->next->next;
free(temp);
}
}
```
4. 遍历链表并打印元素 (printList):
```c
void printList(ListNode* head) {
ListNode* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
```
整合以上函数:
```c
int main() {
ListNode* head = NULL;
// 插入节点
insertAtEnd(&head, 1);
insertAtEnd(&head, 2);
insertAtEnd(&head, 3);
// 打印链表
printList(head); // 输出:1 2 3
// 删除节点
deleteNode(&head, 2);
// 再次打印链表
printList(head); // 输出:1 3
return 0;
}
```
阅读全文