单链表——指定结点的前插和后插

1. 后插

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode {		//定义单链表结点类型
	int data;				//每个节点存放一个数据元素
	struct LNode* next;		//指针指向下一个节点
}LNode, * LinkList;
//初始化一个单链表（带头结点）
bool InitList(LinkList& L) {
	L = (LNode*)malloc(sizeof(LNode));//分配一个头结点
	if (L == NULL)//内存不足，分配失败
		return false;
	L->next = NULL;//头结点之后暂时还没有结点
	return true;
}
//在第i个位置插入元素e（带头结点）
bool ListInsert(LinkList& L, int i, int e) {
	if (i == 1) {
		LNode* s = (LNode*)malloc(sizeof(LNode));
		s->data = e;
		s->next = L;
		L = s;			//头指针指向新节点
		return true;
	}
	LNode* p;				//指针p指向当前扫描到的结点
	int j = 1;				//当前p指向的是第几个结点
	p = L;					//第1个结点
	while (p != NULL && j < i - 1) {		//循环找到第i-1个结点
		p = p->next;
		j++;
	}
	if (p == NULL) {//i值不合法
		return false;
	}
	LNode* s = (LNode*)malloc(sizeof(LNode));//申请一个结点
	s->data = e;
	s->next = p->next;
	p->next = s;//将结点s连接到p之后
	return true;//插入成功
}

bool InsertNextNode(LNode* p, int e) {
	if (p == NULL) {
		return false;
	}
	LNode* s = (LNode*)malloc(sizeof(LNode));
	if (s == NULL) {
		return false;
	}
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;

}

void test() {
	LinkList L;
	InitList(L);
	//插入数据
	ListInsert(L, 1, 5);
	ListInsert(L, 2, 6);
	ListInsert(L, 3, 9);
	LNode* p=L->next;
	InsertNextNode(p, 5);
	//打印数据
	while (L ->next!= NULL) {
		printf("%d\n", L->data);
		L = L->next;
	}
}
int main() {
	test();
	return 0;
}

2.前插

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode {		//定义单链表结点类型
	int data;				//每个节点存放一个数据元素
	struct LNode* next;		//指针指向下一个节点
}LNode, * LinkList;
//初始化一个单链表（带头结点）
bool InitList(LinkList& L) {
	L = (LNode*)malloc(sizeof(LNode));//分配一个头结点
	if (L == NULL)//内存不足，分配失败
		return false;
	L->next = NULL;//头结点之后暂时还没有结点
	return true;
}
//在第i个位置插入元素e（带头结点）
bool ListInsert(LinkList& L, int i, int e) {
	if (i == 1) {
		LNode* s = (LNode*)malloc(sizeof(LNode));
		s->data = e;
		s->next = L;
		L = s;			//头指针指向新节点
		return true;
	}
	LNode* p;				//指针p指向当前扫描到的结点
	int j = 1;				//当前p指向的是第几个结点
	p = L;					//第1个结点
	while (p != NULL && j < i - 1) {		//循环找到第i-1个结点
		p = p->next;
		j++;
	}
	if (p == NULL) {//i值不合法
		return false;
	}
	LNode* s = (LNode*)malloc(sizeof(LNode));//申请一个结点
	s->data = e;
	s->next = p->next;
	p->next = s;//将结点s连接到p之后
	return true;//插入成功
}
//前插
bool InsertPriorNode(LNode* p, int e) {
	if (p == NULL) {
		return false;
	}
	LNode* s = (LNode*)malloc(sizeof(LNode));
	if (s == NULL) {
		return false;
	}
	s->next = p->next;
	p->next = s;			//新结点s连接到p之后
	s->data = p->data;		//将p中元素复制到s中
	p->data = e;			//p中元素覆盖为e
	return true;

}

void test() {
	LinkList L;
	InitList(L);
	//插入数据
	ListInsert(L, 1, 5);
	ListInsert(L, 2, 6);
	ListInsert(L, 3, 9);
	LNode* p=L->next;
	InsertPriorNode(p, 10);
	//打印数据
	while (L ->next!= NULL) {
		printf("%d\n", L->data);
		L = L->next;
	}
}
int main() {
	test();
	return 0;
}