手撕数据结构—单链表

✅作者：简单^不简单
🔥系列专栏：C语言+数据结构
💖如果文章有错误，时刻欢迎大家的指正。当然觉得博主的文章还不错的话，请点赞👍+收藏⭐️+留言📝
💬格言：希望我们都能朝着光走‍‍‍🐱‍🏍

目录

相关知识点

        1.线性表

        2.顺序表

        3.链表

相关操作

1.定义数据结构

2.插入

2.1头插法

2.2尾插法

3.删除

完整代码

---

相关知识点

1.线性表

• 定义：线性表 （linear list） 是 数据结构 的一种，一个线性表是n个具有相同特性的数据元素的有限序列。
• 特点 

        1.有限的序列

        2.序列中的每一个元素都有唯一的前驱和后继

2.顺序表

        分配一块连续的内存去存放这些元素，例如编程语言中的素组。

3.链表

        内存是不连续的，元素会各自被分配一块内存，内存和内存之间用指针进行相连。

 本文重点对单链表的相关操作进行讲解

相关操作

1.定义数据结构

typedef struct Node{

	int data;
	struct Node* next;
}Node;

2.插入

2.1头插法

                

        将头指针指向的节点赋值给新结点中next指向的节点，再将头结点的next从新指向node

//头插法
void headInsert(Node* list,int data){

	Node* node =(Node*)malloc(sizeof(Node));
	node->data = data;
	node->next = list->next;
	list->next = node;
	list->data++;
}

2.2尾插法

          

        创建一个新结点，将值传入其中，再将新结点的next—>NULL,最后通过遍历找到以前的尾元素，将尾元素的next指向该元素。

//尾插法
void tailInsert(Node* list,int data){

	Node* head = list;
	Node* node = (Node*)malloc(sizeof(Node));
	node->data = data;
	node->next = NULL;
	list = list->next;

	while(list->next){
		list = list->next;
	}
	list->next = node;
	head->data++;
}

3.删除

                 

        删除指定节点时，要注意指针指向的节点是否为空，之后便是进行扫描与交换数据域，再之后就是进行断开释放空间等操作

void delete(Node* list,int data){

	Node* pre = list;
	Node* current = list->next;

	while(current){
		
		if(current->data==data){
		
			pre->next = current->next;
			free(current);
			break;
		}
		pre = current;
		current = current->next;
	}
	list->data--;
}

完整代码

#include<stdio.h>
#include<stdlib.h>//开辟空间的头文件

//定义数据结构
typedef struct Node{

	int data;
	struct Node* next;
}Node;

//初始化头节点
Node* initList(){

	Node* list =(Node*)malloc(sizeof(Node));
	list->data = 0;
	list->next = NULL;
	return list;

}

//头插法
void headInsert(Node* list,int data){

	Node* node =(Node*)malloc(sizeof(Node));
	node->data = data;
	node->next = list->next;
	list->next = node;
	list->data++;
}

//尾插法
void tailInsert(Node* list,int data){

	Node* head = list;
	Node* node = (Node*)malloc(sizeof(Node));
	node->data = data;
	node->next = NULL;
	list = list->next;

	while(list->next){
	
		list = list->next;
	}
	list->next = node;
	head->data++;
}

//删除操作
void delete(Node* list,int data){

	Node* pre = list;
	Node* current = list->next;

	while(current){
		
		if(current->data==data){
		
			pre->next = current->next;
			free(current);
			break;
		}
		pre = current;
		current = current->next;
	}
	list->data--;
}

//遍历操作
void printList(Node* list){
	list = list->next;
	while(list){
	
		printf("%d",list->data);
		list = list->next;
	}
	printf("\n");
}

int main(){
	Node* list = initList();
	headInsert(list,1);
	headInsert(list,2);
	headInsert(list,3);
	headInsert(list,4);
	headInsert(list,5);
	tailInsert(list,6);
	tailInsert(list,7);
	tailInsert(list,8);
	tailInsert(list,9);
	tailInsert(list,10);
	delete(list,5);
	delete(list,10);
	delete(list,3);
	printList(list);
	return 0;

}