以单链表为例,用c语言设计一个主程序完成如下功能: 1)初始化单链表L 2) 对L依次插入元素5,34,2,16,22,100 3)依次输出L中的元素 4)求出L中值最大和值最小的元素 5)删除L中第2个结点
时间: 2024-09-27 17:14:58 浏览: 41
C语言单链表高级程序设计
为了实现这个功能,我们可以使用C语言的基本结构来创建单链表。这里是一个简单的示例,包含了你所提到的所有步骤:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 初始化链表函数
void initList(Node** head) {
*head = NULL; // 初始化头指针为空
}
// 插入节点到链表函数
void insertNode(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
newNode->data = value;
newNode->next = *head;
*head = newNode;
}
// 输出链表元素函数
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
// 找最大和最小值函数
void findMinMax(Node* head) {
if (*head == NULL) return; // 如果链表为空
int min = head->data, max = head->data;
Node* temp = head->next;
while (temp != NULL) {
if (temp->data < min) min = temp->data;
else if (temp->data > max) max = temp->data;
temp = temp->next;
}
printf("最小值: %d, 最大值: %d\n", min, max);
}
// 删除第i个节点(从0开始计数)函数
void deleteNode(Node** head, int i) {
if (*head == NULL) return;
Node* temp = *head;
Node* prev = NULL;
if (i == 0) { // 处理头节点
*head = temp->next;
free(temp); // 释放头节点
} else {
for (int j = 1; temp != NULL && j < i; ++j, temp = temp->next) {
prev = temp;
}
if (temp == NULL) return; // 没有找到要删除的节点
prev->next = temp->next;
free(temp); // 释放需要删除的节点
}
}
int main() {
Node* listHead = NULL;
// 初始化链表
initList(&listHead);
// 插入元素
insertNode(&listHead, 5);
insertNode(&listHead, 34);
insertNode(&listHead, 2);
insertNode(&listHead, 16);
insertNode(&listHead, 22);
insertNode(&listHead, 100);
// 输出链表
printList(listHead);
// 查找最大和最小值
findMinMax(listHead);
// 删除第2个节点(索引从0开始)
deleteNode(&listHead, 1);
// 再次输出链表
printList(listHead);
return 0;
}
```
这是对你说的功能的一个简单实现。运行这个`main`函数,你会看到链表的操作效果。
阅读全文