欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

单链表的基本操作

程序员文章站 2024-03-06 00:01:55
...

    用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;
}