链表的实现+图解

链表

链表 在逻辑上一对一 在物理上 非连续存储的一种数据结构
可以用来存放大数据的情况 合理的使用内存

链表的样子

链表是有一个个节点通过指针相互连接起来

节点样子

节点有存放数据的值和 指向下一个节点的指针构成

1.基本搭建

链表的节点代码

//节点结构
typedef struct node
{
   
	int Data;//节点的值
	struct node* Next;//节点的指针
}NODE,*PNODE;  // NODE 等同于struct node  PNODE 等同于struct node *

以上代码就是实现下图的结构

文件.c

/**
* @time 2023年6月6日13:36:34
* @content 链表的c实现
* @auther yzm
* 
*/


#include<stdio.h>
#include<malloc.h>//申请地址 开辟空间
#include<stdlib.h>//exit 终止程序

//节点结构
typedef struct node
{
   
	int Data;
	struct node* Next;
}NODE,*PNODE;  // NODE 等同于struct node  PNODE 等同于struct node *

//函数提前声明
PNODE Create_list();
void transverse_list(PNODE pHead);
bool isempty(PNODE pHead);
int list_length(PNODE pHead);
void sort_list(PNODE pHead);
bool insert_list(PNODE pHead, int poi, int val);
bool delete_list(PNODE pHead, int poi, int* val);
int main() {
   

	PNODE  pHead = NULL;//用于接受链表的头结点地址(链表的首地址)

	//链表的创建需要申请内存
	//返回申请的地址 头结点
	//创建链表
	pHead = Create_list();
	transverse_list(pHead);
	//排序
	//sort_list(pHead);
	// 插入
	insert_list(pHead,2,777);
	transverse_list(pHead);
	//删除
	int delval;
	if (delete_list(pHead, 3, &delval))
	{
   
		printf("删除%d成功", delval);
	}
	else {
   
		printf("删除失败");
	}
	//遍历打印链表
	transverse_list(pHead);

	//是否为空
	/*
	if (isempty(pHead))
	{
		printf("链表为空");
	}
	else {
		printf("链表不为空");
	}
	*/

	//返回链表的长度
	int len = list_length(pHead);
	printf("链表长度%d", len);
	return 0;
}

2.实现 链表的创建

PNODE Create_list() {
   
	//1.创建头结点
	PNODE pHead = (PNODE)malloc(sizeof(NODE));
	if (pHead == NULL)
	{
   
		printf("分配失败");
		exit(-1);
	}
	//2.创建 尾指针指向 尾部
	PNODE ptail = pHead;
	ptail->Next = NULL;

	//3.循环初始化节点数据
	int len;
	int value;
	printf("请输入链表的长度");
	scanf("%d", &len);
	for (int i = 0; i < len; i++)
	{
   
		printf("请输入第%d的数据\n",i+1);