题目1 单链表基本操作

1. 完成单链表的初始化initList（）、插入insertheadList ()、；
2. 创建一个单链表LA，调用initList（）函数对单链表LA初始化；
3. 然后调用insertheadList （）函数分别向单链表LA中的第1,2,3,4,5位置插入元素11,12,13,14,15； 

#include <stdio.h>

#include <stdlib.h>

// 定义单链表结点

typedef struct ListNode {

int data;

struct ListNode* next;

} ListNode;

// 初始化单链表

void initList(ListNode** head) {

*head = NULL;

printf("单链表初始化成功。\n");

}

// 插入结点到单链表头部

void insertHeadList(ListNode** head, int value) {

ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));

if (!newNode) {

printf("内存分配失败，插入失败。\n");

return;

}

newNode->data = value;

newNode->next = *head;

*head = newNode;

}

// 打印单链表

void printList(ListNode* head) {

ListNode* current = head;

while (current != NULL) {

printf("%d ", current->data);

current = current->next;

}

printf("\n");

}

// 主函数

int main() {

ListNode* LA;

initList(&LA); // 初始化单链表LA

// 插入元素到单链表LA的前5个位置

for (int i = 1; i <= 5; i++) {

insertHeadList(&LA, i + 10); // 插入元素11,12,13,14,15

}

printf("单链表LA的元素：");

printList(LA);

return 0;

}