数据结构--动态链表（单链表）的元素增删改查操作及C语言实现

1.动态链表的插入操作

#include <stdio.h>
#include <stdlib.h>
//结构体实现自定义：
typedef struct Link {
	int elem;//代表数据域
	struct Link * next;//代表指针域，指向直接后记元素
	
}link;
//初始化链表
link * initLink();
link * initLink() {
	link * p = (link*)malloc(sizeof(link));
	link * temp = p;//声明一个指针指向头节点
	//生成链表
	for (int i = 1; i < 5; i++) {
		link * a = (link*)malloc(sizeof(link));
		a->elem = i;
		a->next = NULL;
		temp->next = a;
		temp = temp->next;
	}
	
	return p;
}
//***********************************************
//******插入函数*********************************
link * insertElem(link * p, int elem, int add);//p是链表，elem是插入的结点的数据域，add是插入的位置
link * insertElem(link * p, int elem, int add) {
	link * temp = p;//创建临时节点temp
	//首先找到 要插入位置的上一个节点
	for (int i = 1; i < add; i++) {
		if (temp == NULL) {
			printf("插入位置无效\n");
			return p;
		}
		temp = temp->next;
	}
	//创建插入节点c
	link * c = (link *)malloc(sizeof(link));
	c->elem = elem;
	//向链表中插入节点
	c->next = temp->next;
	temp->next = c;
	return p;
}
 
void display(link *p);
void display(link *p) {
	link* temp = p;//将temp指针重新指向头结点
	//只要temp指针指向的结点的next不是Null，就执行输出语句。
	while (temp->next) {
		temp = temp->next;
		printf("%d", temp->elem);
	}
	printf("\n");
}

int main() {
	//初始化链表(1,2,3,4)
	printf("初始化链表为：\n");
	link *p = initLink();
	display(p);

	//插入函数
	printf("在第四个位置插入元素5:\n");
	p = insertElem(p, 5, 4);
	display(p);


}

运行：

2.在其基础商删除3

代码:

#include <stdio.h>
#include <stdlib.h>
//结构体实现自定义：
typedef struct Link {
	int elem;//代表数据域
	struct Link * next;//代表指针域，指向直接后记元素
	
}link;

//***********************************************
//******初始化链表*********************************
link * initLink();
link * initLink() {
	link * p = (link*)malloc(sizeof(link));
	link * temp = p;//声明一个指针指向头节点
	//生成链表
	for (int i = 1; i < 5; i++) {
		link * a = (link*)malloc(sizeof(link));
		a->elem = i;
		a->next = NULL;
		temp->next = a;
		temp = temp->next;
	}
	
	return p;
}
//***********************************************
//******插入数字*********************************
link * insertElem(link * p, int elem, int add);//p是链表，elem是插入的结点的数据域，add是插入的位置
link * insertElem(link * p, int elem, int add) {
	link * temp = p;//创建临时节点temp
	//首先找到 要插入位置的上一个节点
	for (int i = 1; i < add; i++) {
		if (temp == NULL) {
			printf("插入位置无效\n");
			return p;
		}
		temp = temp->next;
	}
	//创建插入节点c
	link * c = (link *)malloc(sizeof(link));
	c->elem = elem;
	//向链表中插入节点
	c->next = temp->next;
	temp->next = c;
	return p;
}
//***********************************************
//******删除数字3*********************************
link * delElem(link *p, int add);
link * delElem(link *p, int add) {
	link * temp = p;
	//遍历到被删除节点的上一个节点
	for (int i = 1; i < add; i++) {
		temp = temp->next;

	}
	link *del = temp->next;//单独设置一个指针指向被删除的节点
	//删除某个节点的方法就是更改前一个节点的指针域
	temp->next = temp->next->next;
	free(del);//手动释放该节点，防止内存泄漏
	return p;
}

 
void display(link *p);
void display(link *p) {
	link* temp = p;//将temp指针重新指向头结点
	//只要temp指针指向的结点的next不是Null，就执行输出语句。
	while (temp->next) {
		temp = temp->next;
		printf("%d", temp->elem);
	}
	printf("\n");
}

int main() {
	//初始化链表(1,2,3,4)
	printf("初始化链表为：\n");
	link *p = initLink();
	display(p);

	//插入函数
	printf("在第四个位置插入元素5:\n");
	p = insertElem(p, 5, 4);
	display(p);

	//删除操作
	printf("删除元素3:\n");
	p = delElem(p, 3);
	display(p);



}

结果：

3.查找操作

程序：

#include <stdio.h>
#include <stdlib.h>
//结构体实现自定义：
typedef struct Link {
	int elem;//代表数据域
	struct Link * next;//代表指针域，指向直接后记元素
	
}link;

//***********************************************
//******初始化链表*********************************
link * initLink();
link * initLink() {
	link * p = (link*)malloc(sizeof(link));
	link * temp = p;//声明一个指针指向头节点
	//生成链表
	for (int i = 1; i < 5; i++) {
		link * a = (link*)malloc(sizeof(link));
		a->elem = i;
		a->next = NULL;
		temp->next = a;
		temp = temp->next;
	}
	
	return p;
}
//***********************************************
//******插入数字*********************************
link * insertElem(link * p, int elem, int add);//p是链表，elem是插入的结点的数据域，add是插入的位置
link * insertElem(link * p, int elem, int add) {
	link * temp = p;//创建临时节点temp
	//首先找到 要插入位置的上一个节点
	for (int i = 1; i < add; i++) {
		if (temp == NULL) {
			printf("插入位置无效\n");
			return p;
		}
		temp = temp->next;
	}
	//创建插入节点c
	link * c = (link *)malloc(sizeof(link));
	c->elem = elem;
	//向链表中插入节点
	c->next = temp->next;
	temp->next = c;
	return p;
}
//***********************************************
//******删除数字3*********************************
link * delElem(link *p, int add);
link * delElem(link *p, int add) {
	link * temp = p;
	//遍历到被删除节点的上一个节点
	for (int i = 1; i < add; i++) {
		temp = temp->next;

	}
	link *del = temp->next;//单独设置一个指针指向被删除的节点
	//删除某个节点的方法就是更改前一个节点的指针域
	temp->next = temp->next->next;
	free(del);//手动释放该节点，防止内存泄漏
	return p;
}
//***********************************************
//******查找数字2*********************************
int selectElem(link * p, int elem);
int  selectElem(link * p, int elem) {
	link *t = p;
	int i = 1;
		while (t->next) {
			t = t->next;
			if (t->elem == elem) {
				return i;
			}
			i++;
		}
	return -1;
}
 
void display(link *p);
void display(link *p) {
	link* temp = p;//将temp指针重新指向头结点
	//只要temp指针指向的结点的next不是Null，就执行输出语句。
	while (temp->next) {
		temp = temp->next;
		printf("%d", temp->elem);
	}
	printf("\n");
}

int main() {
	//初始化链表(1,2,3,4)
	printf("初始化链表为：\n");
	link *p = initLink();
	display(p);

	//插入函数
	printf("在第四个位置插入元素5:\n");
	p = insertElem(p, 5, 4);
	display(p);

	//删除操作
	printf("删除元素3:\n");
	p = delElem(p, 3);
	display(p);

	//查找操作
	printf("查找元素2:\n");
	int address = selectElem(p, 2);
	if (address == -1) {
		printf("没有查到该元素");
	}
	else {
		printf("元素2的位置在：%d\n", address);
	}
	
	//display(p);
}

结果：

4.将3的位置更改为7

代码：

#include <stdio.h>
#include <stdlib.h>
//结构体实现自定义：
typedef struct Link {
	int elem;//代表数据域
	struct Link * next;//代表指针域，指向直接后记元素
	
}link;

//***********************************************
//******初始化链表*********************************
link * initLink();
link * initLink() {
	link * p = (link*)malloc(sizeof(link));
	link * temp = p;//声明一个指针指向头节点
	//生成链表
	for (int i = 1; i < 5; i++) {
		link * a = (link*)malloc(sizeof(link));
		a->elem = i;
		a->next = NULL;
		temp->next = a;
		temp = temp->next;
	}
	
	return p;
}
//***********************************************
//******插入数字*********************************
link * insertElem(link * p, int elem, int add);//p是链表，elem是插入的结点的数据域，add是插入的位置
link * insertElem(link * p, int elem, int add) {
	link * temp = p;//创建临时节点temp
	//首先找到 要插入位置的上一个节点
	for (int i = 1; i < add; i++) {
		if (temp == NULL) {
			printf("插入位置无效\n");
			return p;
		}
		temp = temp->next;
	}
	//创建插入节点c
	link * c = (link *)malloc(sizeof(link));
	c->elem = elem;
	//向链表中插入节点
	c->next = temp->next;
	temp->next = c;
	return p;
}
//***********************************************
//******删除数字3*********************************
link * delElem(link *p, int add);
link * delElem(link *p, int add) {
	link * temp = p;
	//遍历到被删除节点的上一个节点
	for (int i = 1; i < add; i++) {
		temp = temp->next;

	}
	link *del = temp->next;//单独设置一个指针指向被删除的节点
	//删除某个节点的方法就是更改前一个节点的指针域
	temp->next = temp->next->next;
	free(del);//手动释放该节点，防止内存泄漏
	return p;
}
//***********************************************
//******查找数字2*********************************
int selectElem(link * p, int elem);
int  selectElem(link * p, int elem) {
	link *t = p;
	int i = 1;
		while (t->next) {
			t = t->next;
			if (t->elem == elem) {
				return i;
			}
			i++;
		}
	return -1;
}
//***********************************************
//******更改数字*********************************
link *amendElem(link * p, int add, int newElem);
link *amendElem(link * p, int add, int newElem) {
	link * temp = p;
	temp = temp->next;//temp指向首源节点；
	//temp指向被删除的节点
	for (int i = 1; i < add; i++) {
		temp = temp->next;
	}
	temp->elem = newElem;
	return p;

}
void display(link *p);
void display(link *p) {
	link* temp = p;//将temp指针重新指向头结点
	//只要temp指针指向的结点的next不是Null，就执行输出语句。
	while (temp->next) {
		temp = temp->next;
		printf("%d", temp->elem);
	}
	printf("\n");
}

int main() {
	//初始化链表(1,2,3,4)
	printf("初始化链表为：\n");
	link *p = initLink();
	display(p);

	//插入函数
	printf("在第四个位置插入元素5:\n");
	p = insertElem(p, 5, 4);
	display(p);

	//删除操作
	printf("删除元素3:\n");
	p = delElem(p, 3);
	display(p);

	//查找操作
	printf("查找元素2:\n");
	int address = selectElem(p, 2);
	if (address == -1) {
		printf("没有查到该元素");
	}
	else {
		printf("元素2的位置在：%d\n", address);
	}
	//更改操作，将第三的位置改为数字7
	printf("更改第三的位置数据为7:\n");
	p = amendElem(p, 3, 7);
	display(p);

	return 0;
}

结果：

上述为链表的增删改查操作！