数据结构-线性表-单链表-结构体定义/后插法建立/前插法/删除/查找/合并有序单链表-c语言

---

前言

提示：数据结构-线性表-单链表-结构体定义/后插法建立/前插法/删除/查找/合并有序单链表-c语言

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、单链表的结构体定义

//单链表的结构体的定义 1.数据 2.指向下一个结点的指针
typedef struct LNode{
   
	int data;//数据
	struct LNode *next;//指向下一个结点的指针
}LNode;

二、建立单链表

1.尾插法

代码如下（示例）：

//尾插法建立单链表（假设已将n个元素存在数组a中）
void CreateListR(LNode *&C, int a[MaxSize], int n){
   
	C = (LNode *)malloc(sizeof(LNode));//建立头结点
	C->next = NULL;
	LNode *s,*p;
	p = C;
	for (int i = 0; i < n; i++){
   
		s = (LNode *)malloc(sizeof(LNode));
		s->data = a[i];
		s->next = NULL;
		p->next = s;