单链表——指定结点的前插和后插
- 后插
#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;
}