单链表的基本操作

    用C语言实现了单链表的基本操作，包括创建，查询，插入，删除等。

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

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

//头插法创建单链表
void createListF(LNode *&C, int a[], int n) {
	LNode *s;
	for (int i = 0; i < n; i++) {
		s = (LNode *)malloc(sizeof(LNode));
		s->data = a[i];
		s->next = C->next;
		C->next = s;
	}
}
//用尾插法创建单链表
void createlistR(LNode *&C, int a[], int n) {
	LNode *s, *r;
	r = C;
	for (int i = 0; i < n; i++) {
		s = (LNode *)malloc(sizeof(LNode));
		s->data = a[i];
		r->next = s;
		r = s;
	}
	r->next = NULL;
}
//按序号查找元素
LNode *GetElem(LNode *C, int i) {
	int j = 1;
	LNode *p = C->next;
	if (i == 0)
		return C;
	if (i < 0)
		return NULL;
	while (p&&j < i) {
		p = p->next;
		j++;
	}
	return p;
}
//按值查找元素
LNode *LocateElem(LNode *C, int e) {
	LNode *p = C->next;
	while (p != NULL && p->data != e)
		p = p->next;
	return p;
}
//插入元素
void Insert(LNode *&C) {
	int i;
	LNode *s = (LNode *)malloc(sizeof(LNode));
	printf("请输入你要插入的值: ");
	scanf_s("%d", &(s->data));
	printf("请输入你要插入的位置（位置从1开始）: ");
	scanf_s("%d", &i);
	getchar();
	LNode *p = GetElem(C, i - 1);
	s ->next = p->next;
	p ->next = s;

}
//删除元素
void deleteL(LNode *&C) {
	int i;
	printf("请输入你要删除的位置（位置从1开始）: ");
	scanf_s("%d", &i);
	getchar();
	LNode *p = GetElem(C, i - 1);
	LNode *q = p->next;
	p->next = p->next->next;
	free(q);
}
//显示链表
void display(LNode *C) {
	LNode *p = C->next;
	while (p) {
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
int main() {
	int a[5] = { 1,2,3,4,5 };
	LNode *C=(LNode *)malloc(sizeof(LNode));
	C->next = NULL;

	createlistR(C,a,5);
	display(C);

	/*Insert(C);
	display(C);*/
	deleteL(C);
	display(C);


	getchar();
	return 0;
}