一、 单链表操作

单链表定义
尾插法创建单链表
头插法创建单链表
插入一个节点
查找数据节点
删除数据节点

// 写一个单链表的基本操作
#include <stdio.h>
#include <malloc.h>

// 定义单链表节点数据结构
typedef struct LNode
{
	int data; // 定义节点数据类型为整型
	struct LNode *next; // 指向下一个节点指针

}LNode;

// 尾插法建立长度为n单链表,数组a传入链表数据
LNode *CreateL(int n)
{
	LNode *pl, *tmp1; // pl为链表头指针，tmp循环插入指向当前链表最后一个节点
	pl = (LNode*)malloc(sizeof(LNode)); // 定义头指针
	tmp1 = pl;

	for (int i = 0; i < n; i++)
	{
		LNode *s = (LNode*)malloc(sizeof(LNode)); // 创建节点s
		s->data = i;
		s->next = NULL;

		tmp1->next = s;
		tmp1 = tmp1->next;

	} // 节点s循环尾插
	return pl;
}

// 头插法建立长度为n单链表
LNode* CreateH(int n)
{
	LNode *ph, *s;
	ph = (LNode*)malloc(sizeof(LNode));// 定义头指针
	ph->next = NULL;

	for (int i = 0; i < n; i++)
	{
		s = (LNode*)malloc(sizeof(LNode));// 建新节点s
		s->data = i;
		s->next = ph->next;
		ph->next = s;
		
	}// 节点s循环头插
	return ph;
}

// 单链表L头插入单个节点，数据元素为i
void InsertL(LNode *L, int i)
{
	LNode *s = (LNode*)malloc(sizeof(LNode));
	s->data = i;
	s->next = L->next;
	L->next = s;
	
}

// 单链表L查找是x的节点,找到返回该节点，没有找到返回0
LNode* SearchL(LNode* L, int x)
{
	LNode *p = L; // 定义p指向当前找到节点

	while (p) // 循环查找链表
	{
		if (p->next->data == x)
		{
			return p; //查到后返回节点
			break;
		}
		p = p->next;
	}
	return NULL; // 没找到返回0
	
}

//单链表删除L中所有数据是x的节点
void DeleteL(LNode* L, int x)
{
	LNode *p = L, *q; // 用q来查找数据是x的节点,p用来指向删除上一个节点
	q = p->next;
	while (q)
	{
		if (q->data == x)
		{
			LNode* tmp = q; // tmp为删除节点指针
			q = tmp->next; // q指向下一个节点
			p->next = q; // p不动，next指针指向q
			free(tmp); // 释放tmp
		}
		else 
		{
			p = p->next; // p向后移1位
			q = q->next; //q也向后移1位
		}
			
	}

}
void main() 
{
	LNode *testp1, *testp2; // 测试链表功能

	testp2 = CreateL(10); // 测试尾插创建链表
	testp1 = CreateH(10); // 测试头插创建链表
	

	InsertL(testp1, 0); // 测试头插入一个节点

	SearchL(testp2, 4); // 测试查询一个节点
	InsertL(SearchL(testp2, 4), 4); // 测试头插入一个节点

	DeleteL(testp2, 4); // 测试删除一个节点

}

---

1. 优化由用户输入数组来创建链表；

---

// 写一个单链表的基本操作
#include <stdio.h>
#include <malloc.h>

// 定义单链表节点数据结构
typedef struct LNode
{
	int data; // 定义节点数据类型为整型
	struct LNode *next; // 指向下一个节点指针

}LNode;

// 尾插法建立长度为n单链表,数组lldata为链表数据
LNode *CreateL(int lldata[], int n)
{
	LNode *pl, *tmp1; // pl为链表头指针，tmp循环插入指向当前链表最后一个节点
	pl = (LNode*)malloc(sizeof(LNode)); // 定义头指针
	tmp1 = pl;

	for (int i = 0; i < n; i++)
	{
		LNode *s = (LNode*)malloc(sizeof(LNode)); // 创建节点s
		s->data = lldata[i];
		s->next = NULL;

		tmp1->next = s;
		tmp1 = tmp1->next;

	} // 节点s循环尾插
	return pl;
}

// 头插法建立长度为n单链表,数据来源lhdata
LNode* CreateH(int n, int lhdata[])
{
	LNode *ph, *s;
	ph = (LNode*)malloc(sizeof(LNode));// 定义头指针
	ph->next = NULL;

	for (int i = 0; i < n; i++)
	{
		s = (LNode*)malloc(sizeof(LNode));// 建新节点s
		s->data = lhdata[i];
		s->next = ph->next;
		ph->next = s;
		
	}// 节点s循环头插
	return ph;
}

// 单链表L头插入单个节点，数据元素为i
void InsertL(LNode *L, int i)
{
	LNode *s = (LNode*)malloc(sizeof(LNode));
	s->data = i;
	s->next = L->next;
	L->next = s;
	
}

// 单链表L查找是x的节点,找到返回该节点，没有找到返回0
LNode* SearchL(LNode* L, int x)
{
	LNode *p = L; // 定义p指向当前找到节点

	while (p) // 循环查找链表
	{
		if (p->next->data == x)
		{
			return p; //查到后返回节点
			break;
		}
		p = p->next;
	}
	return NULL; // 没找到返回0
	
}

//单链表删除L中所有数据是x的节点
void DeleteL(LNode* L, int x)
{
	LNode *p = L, *q; // 用q来查找数据是x的节点,p用来指向删除上一个节点
	q = p->next;
	while (q)
	{
		if (q->data == x)
		{
			LNode* tmp = q; // tmp为删除节点指针
			q = tmp->next; // q指向下一个节点
			p->next = q; // p不动，next指针指向q
			free(tmp); // 释放tmp
		}
		else 
		{
			p = p->next; // p向后移1位
			q = q->next; //q也向后移1位
		}
			
	}

}
void main() 
{
	
	int num = 0, a[10];
	char c = '0';
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &num);
		a[i] = num;
		c = getchar();
		if (c == '\n')
			break;
	}
	
	LNode* testp1, * testp2; // 测试链表功能 
	testp1 = CreateH(10, a); // 测试头插创建链表
	testp2 = CreateL(a, 10); // 测试尾插创建链表

	InsertL(testp1, 0); // 测试头插入一个节点

	SearchL(testp2, 4); // 测试查询一个节点
	InsertL(SearchL(testp2, 4), 4); // 测试头插入一个节点

	DeleteL(testp2, 4); // 测试删除某个值的节点

}