单链表

单链表

每次插入一个节点都实时malloc分配空间，再使用next进行链接

代码

#include "stdio.h"
#include "malloc.h"
#include<windows.h>

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

LinkList init() {
	LinkList L;
	L = (LNode*)malloc(sizeof(LNode));
	// 这句话其实可以省略，因为编辑器初始就会默认提供NULL，
	// 但为了有助读者理解 此时刚创造的节点应该没有指向任何节点
	L->next = NULL;
	return L;
}

// 头插法
void insert1(LinkList L,int value) {
	LinkList p = L;
	LNode* q = (LNode*)malloc(sizeof(LNode));
	if (!q) {
		printf("分配内存失败");
		return;
	}
	q->next = p->next;
	q->data = value;
	L->next = q;
}
// 尾插法
void insert2(LinkList L, int value) {
	LinkList p = L;
	while (p->next != NULL)
	{
		p = p->next;
	}

	LNode* q = (LNode*)malloc(sizeof(LNode));
	if (!q) {
		printf("分配内存失败");
		return;
	}
	q->data = value;
	q->next = NULL;
	p->next = q;
}

// 根据需求需要返回int值  
int del(LinkList L, int index) {
	// 也可以写成 LNode* p = L;  本质一样，只是表示的角度不同 
	LinkList p = L;
	p = p->next;
	// 定位到前一个位置 到达index-1的逻辑可能不同
	// 但本质都是定位到待删除节点的前一个位置
	int i =  0;
	while (p!=NULL && i!=index-1)
	{
		p = p->next;
		i++;
	}
	if (!p || i!=index-1) {
		printf("指定索引的节点不存在");
		exit(0);
	}
	LNode* q = p->next;
	int value = q->data;
	p->next = q->next;
	free(q);
	return  value;
}

void modify(LinkList L, int index, int value) {
	// 也可以写成 LNode* p = L;  本质一样，只是表示的角度不同 
	LinkList p = L;
	p = p->next;
	// 定位到index位置 
	int i = 0;
	while (p != NULL && i != index)
	{
		p = p->next;
		i++;
	}
	if (!p || i != index) {
		printf("指定索引的节点不存在");
		exit(0);
	}

	p->data = value;

}


int select(LinkList L, int index) {
	// 也可以写成 LNode* p = L;  本质一样，只是表示的角度不同 
	LinkList p = L;
	p = p->next;
	// 定位到index位置 
	int i = 0;
	while (p != NULL && i != index)
	{
		p = p->next;
		i++;
	}
	if (!p || i != index) {
		printf("指定索引的节点不存在");
		exit(0);
	}

	return p->data;
}

void print(LinkList L) {
	// 写成LNode* p = L 也是可以的
	LinkList p = L;
	p = p->next;
	while (p!=NULL)
	{
		printf("%d", p->data);
		p = p->next;
	}
	printf("\n");
}

int main()
{
	LinkList L = init();
	print(L);


	// 需求  头插法  在原链表中插入两个节点 值为 0 ，1   =>  得到结果为 1，0
	for (int i = 0; i < 2; i++)
	{
		insert1(L, i);
	}
	print(L);

	// 需求  尾插法 在原链表中插入三个节点 值为 0，1，2 =》 得到结果为 1，0，0，1，2
	for (int i = 0; i < 3; i++)
	{
		insert2(L, i);
	}
	print(L);
	

	// 需求 删除索引2的节点 注意：需要你返回被删除的这个节点值,并打印这个值出来

	int del_index = 2;
	int del_value = del(L, del_index);
	printf("被删除的值为：%d\n", del_value);
	print(L);


	// 需求 修改第2个节点的节点值为9 
	int modify_index = 1;
	int modify_value = 9;
	modify(L, modify_index, modify_value);
	print(L);
	
	
	// 需求 查询第2个节点的节点值  注意这个地方的需求不是直接给的索引值 需要转换为索引值 
	int select_index = 1;
	int select_value = select(L,select_index);
	printf("查询到的第%d个节点的值为：%d\n",select_index+1, select_value);
	print(L);
	

	return 0;
}

运行结果