简单链表的增删改查

#include <stdio.h>
#include <stdlib.h>

typedef struct LNode {
	int data;
	struct LNode* next;
} LNode, * Linklist;

void InitLinklist(Linklist& L) {
	L = (Linklist)malloc(sizeof(LNode));
	L->next = NULL;
	L->data = 0;
}

void HPinsert(Linklist& L, int i, int data) {
	LNode* temp = L;
	LNode* p;
	p = (Linklist)malloc(sizeof(LNode));
	p->data = data;
	for (int m = 1; m < i; m++) {
		temp = temp->next;
	}
	p->next = temp->next;
	temp->next = p;
	L->data++;  // 更新链表的长度
}
void Hinsert(Linklist& L, int i, int data) {//在第i个位置插入，带头节点
	LNode* temp = L->next;
	LNode* p;
	p = (Linklist)malloc(sizeof(LNode));
	p->data = data;
	for (int m = 1; m < i - 1; m++) {
		temp = temp->next;
	}
	p->next = temp->next;
	temp->next = p;
	L->data++;
}
void print_Linklist(Linklist& L) {
	LNode* temp = L->next;
	printf("此链表总长度为%d\n", L->data);
	while (temp) {
		printf("%d\n", temp->data);
		temp = temp->next;
	}
}

void Linklist_delete(Linklist& L, int i) {//带头节点.并返回其值
	LNode* temp = L;
	for (int m = 1; m < i; m++) {
		temp = temp->next;
	}//此时temp指向第i个节点的前一个结点
	LNode* nodeToDelete = temp->next;
	temp->next = nodeToDelete->next;
	free(nodeToDelete);
	L->data--;
}
void Linklist_search(Linklist& L, int i) {
	LNode* temp = L;
	for (int m = 1; m <= i; m++) {
		temp = temp->next;
	}
	printf("%d\n", temp->data);
}
void Linklist_change(Linklist& L, int i, int data) {
	LNode* temp = L;
	for (int m = 1; m <= i; m++) {
		temp = temp->next;
	}
	temp->data = data;
}
int main() {
	Linklist L;
	InitLinklist(L);
	for (int i = 1; i <= 10; i++) {
		HPinsert(L, i, i);
	}
	Linklist_search(L, 5);
	printf("==================================");
	print_Linklist(L);
	printf("==================================");
	Linklist_delete(L, 5);
	print_Linklist(L);
	printf("==================================");
	Linklist_change(L,3,99);
	print_Linklist(L);
	return 0;
}