【数据结构】-----链表操作大全（包含完整代码） C语言

于 2024-04-02 20:20:55 发布
阅读量403 收藏 9
点赞数 14
分类专栏： 数据结构和算法 文章标签： 数据结构 链表 c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/f2568ryghi/article/details/137205774
版权

链表完整操作

头文件

#include<stdio.h>
#include<stdlib.h>
typedef int SqlElemType;
typedef int Status;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

单链表的存储结构

typedef struct L_list {
	SqlElemType data;//结点的数据域
	struct L_list* next;//结点的指针域
}Lnode, * LinkedList;//LinkedList为指向结构体L_list的指针类型

单链表的初始化

Status InitList(LinkedList* L)//L是个二级指针
{
	(*L) = (LinkedList)malloc(sizeof(Lnode));//生成新结点作头结点，用头指针指向头结点
	(*L)->next = NULL;//将头结点的指针域置空
	return OK;
}

判断链表是否为空

Status IsEmptyList(LinkedList L)//若L为空表，返回1，否则返回0
{
	if (L->next)//非空
	{
		return 0;
	}
	else
		return 1;
}

销毁单链表

Status DestroyList(LinkedList* L)
{
	LinkedList p;
	while (*L)
	{
		p = *L;
		(*L) = (*L)->next;
		free(p);
	}
	return OK;
}

清空链表

Status ClearList(LinkedList* L)
{
	LinkedList p = (*L)->next;
	LinkedList q;
	while (p)//没到表尾
	{
		q = p->next;
		free(p);
		p = q;
	}
	(*L)->next = NULL;//头结点指针域为空
	return OK;
}

求单链表的表长

int ListLength(LinkedList L)//返回L中数据元素个数
{
	LinkedList p;
	p = L->next;//P指向第一个结点
	int i = 0;
	while (p)//遍历单链表，统计结点数
	{
		i++;
		p = p->next;
	}
	return i;
}

取单链表中第i个元素的值

Status GetElem_L(LinkedList L, int i,SqlElemType *e) 
{
	int count = 1;
	LinkedList p=L->next;//初始化
	while (p && count<i)//向后扫描，直到p指向第i个元素或p为空
	{
		p = p->next;
		count++;
	}
	if (!p||count>i)//第i个元素不存在
        return ERROR;
	*e = p->data;//取第i个元素
	return OK;
}

按值查找–根据指定数据获取该数据所在位置（地址）

LinkedList LocateElem_L(LinkedList L, SqlElemType e)
{
	//在线性表中查找值为e的数据元素
	//找到，就返回L中值为e的数据元素的地址，查找失败返回NULL
	LinkedList p = L->next;
	while (p && p->data != e)
	{
		p = p->next;
	}
	return p;
}

按值查找–根据指定数据获取该数据位置序号

int LocateElem_LL(LinkedList L, SqlElemType e)
//在线性表L中查找值为e的数据元素的位置序号
{
	LinkedList p = L->next;
	int j = 1;
	while (p && p->data != e)
	{
		p = p->next;
		j++;
	}
	if (p)
		return j;
	else
		return 0;
}

插入

//在第i个结点前插入值为e的新结点
Status InsertList(LinkedList* L, int i, SqlElemType e)
{
	int count = 0;
	LinkedList p;
	p = (*L);
	while (p && count < i-1)//寻找第i-1个结点，p指向i-1结点
	{
		count++;
		p = p->next;
	}
	if (!p || count > i-1)//i大于表长+1或者小于1，插入位置非法
		return ERROR;
	LinkedList s = (LinkedList)malloc(sizeof(Lnode));//生成新结点s
	s->data = e;//将结点s的数据域置为e
	s->next = p->next;//将结点s插入L中
	p->next = s;
	return OK;
}

删除

//删除第i个结点
Status DeleteList(LinkedList* L, int i, SqlElemType* e)
{
	LinkedList p = (*L);
	int count = 0;
	while (p->next && count < i - 1)//寻找第i个结点，并令p指向其前驱
	{
		p = p->next;
		count++;
	}
	if (count > i - 1 || !(p->next))//删除位置不合理
		return ERROR;
	LinkedList q = p->next;//临时保存被删结点的地址以备释放
	*e = q->data;//保存删除结点的指针域
	p->next = q->next;//改变删除结点前驱结点的指针域
	free(q);//释放删除结点的空间
	return OK;
}

创建链表–头插法

//算法时间复杂度：O（n）
void CreateList_h(LinkedList* L, int n)
{
	(* L) = (LinkedList)malloc(sizeof(Lnode));
	(*L)->next = NULL;//先建立一个带头结点的单链表
	LinkedList p;
	for (int i = n; i > 0; i--)
	{
		p= (LinkedList)malloc(sizeof(Lnode));//生成新结点
		scanf("%d", &(p->data));
		p->next = (*L)->next;//插入到表头
		(*L)->next = p;
	}
}

创建链表–尾插法

//算法时间复杂度：O（n）
void CreateList_tail(LinkedList* L, int n)
{
	(*L) = (LinkedList)malloc(sizeof(Lnode));
	(*L)->next = NULL;
	LinkedList r = *L;//尾指针r指向头结点
	for (int i = 0; i < n; i++)
	{
		LinkedList p= (LinkedList)malloc(sizeof(Lnode));
		scanf("%d", &(p->data));//生成新结点，输入元素值
		p->next = NULL;
		r->next = p;//插入到表尾
		r = p;//r指向新的尾结点
	}
}

带尾指针循环链表的合并

//算法时间复杂度：O（1）
LinkedList Connect(LinkedList Ta, LinkedList Tb)//假设Ta,Tb都是非空的单循环链表
{
	LinkedList p = Ta->next;//p存表头结点
	Ta->next = Tb->next->next;//Tb表头连接Ta表尾
	free(Tb->next);//释放Tb表头结点
	Tb->next = p;//修改指针
	return Tb;
}

双向链表

typedef struct DuLNode {
	SqlElemType data;
	struct DuLNode* prior, * next;
}DuLNode,*DuLinkedList;

双向链表的插入

void InsertList_Du(DuLinkedList* L, int i, SqlElemType e)//在带头结点的双向循环链表中第i个位置之前插入元素e
{
	DuLinkedList p = (*L);
	int count = 0;
	while (p->next && count < i - 1)
	{
		p = p->next;
		count++;
	}
	DuLinkedList s = (DuLinkedList)malloc(sizeof(DuLNode));
	s->data = e;
	s->next = p->next;
	s->prior = p;
	p->next->prior = s;
	p->next = s;
}

双向链表的删除

void DeleteList_Du(DuLinkedList* L, int i, SqlElemType* e)
{
	//删除带头结点的双向循环链表L的第i个元素，并用e返回
	DuLinkedList p=(*L);
	int count = 0;
	while (p->next && count < i - 1)
	{
		p = p->next;
		count++;
	}

	*e = p->next->data;
	p->next = p->next->next;
	p->next->prior = p;
	free(p->next);
}

输出链表

void OutputList(LinkedList L)
{
	LinkedList p = L;
	while (p->next)
	{
		printf("%d ", p->next->data);
		p = p->next;
	}
	printf("\n");
}

验证代码是否正确（主函数部分）

int main()
{
	int a,n;
	Lnode List;
	LinkedList LL = &List;
	LinkedList* L = &LL;
	a=InitList(L);
	printf("单链表的初始化\n");
	printf("%d\n", a);
	printf("初始化完成\n");
	a=IsEmptyList(LL);
	printf("判断链表是否为空\n");
	printf("%d\n", a);
	printf("输入链表的值的个数\n");
	scanf("%d", &n);
	printf("创建链表--头插法，请倒序输入想要的值\n");
	CreateList_h(L, n);
	printf("输出链表\n");
	OutputList(LL);
	a = ListLength(LL);
	printf("求单链表的表长\n");
	printf("%d\n", a);
	printf("插入\n");
	printf("输入要在第几个结点前插入，插入的值为几\n");
	int i, e;
	scanf("%d%d", &i, &e);
	InsertList(L, i, e);
	printf("输出链表\n");
	OutputList(LL);
	printf("删除\n");
	printf("输入要删除第几个结点\n");
	scanf("%d", &i);
	DeleteList(L, i, &e);
	printf("删除的值为%d\n", e);
	printf("输出链表\n");
	OutputList(LL);
	printf("取单链表中第i个元素的值,输入i\n");
	scanf("%d", &i);
	GetElem_L(LL, i, &e);
	printf("第%d个元素的值为%d\n", i, e);
	printf("按值查找--根据指定数据获取该数据所在位置（地址）\n");
	printf("输入查找的值:\n");
	scanf("%d", &i);
	LinkedList p=LocateElem_L(LL, i);
	printf("该数据所在位置（地址）为%p\n", p);
	printf("按值查找--根据指定数据获取该数据位置序号\n");
	printf("输入查找的值:\n");
	scanf("%d", &i);
	int l = LocateElem_LL(LL, i);
	printf("该数据所在位置序号为%d\n", l);
    printf("清空链表\n");
	a=ClearList(L);
	printf("%d\n", a);
	printf("清空链表完成\n");
	a = IsEmptyList(LL);
	printf("判断链表是否为空\n");
	printf("%d\n", a);
	printf("链表为空\n");
	printf("输出链表\n");
	OutputList(LL);
	printf("销毁单链表\n");
	a=DestroyList(L);
	printf("%d\n", a);
	printf("链表销毁完成\n");
	return 0;
}

运行结果

在这里插入图片描述

完整代码

#include<stdio.h>
#include<stdlib.h>
typedef int SqlElemType;
typedef int Status;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
//链表
//单链表的存储结构
typedef struct L_list{
	SqlElemType data;//结点的数据域
	struct L_list* next;//结点的指针域
}Lnode,*LinkedList;//LinkedList为指向结构体L_list的指针类型
//单链表的初始化
Status InitList(LinkedList* L)//L是个二级指针
{
	(*L) = (LinkedList)malloc(sizeof(Lnode));//生成新结点作头结点，用头指针指向头结点
	(*L)->next = NULL;//将头结点的指针域置空
	return OK;
}
//判断链表是否为空
Status IsEmptyList(LinkedList L)//若L为空表，返回1，否则返回0
{
	if (L->next)//非空
	{
		return 0;
	}
	else
		return 1;
}
//销毁单链表
Status DestroyList(LinkedList* L)
{
	LinkedList p;
	while (*L)
	{
		p = *L;
		(* L) = (*L)->next;
		free(p);
	}
	return OK;
}
//清空链表
Status ClearList(LinkedList* L)
{
	LinkedList p=(*L)->next;
	LinkedList q;
	while (p)//没到表尾
	{
		q = p->next;
		free(p);
		p = q;
	}
	(*L)->next = NULL;//头结点指针域为空
	return OK;
}
//求单链表的表长
int ListLength(LinkedList L)//返回L中数据元素个数
{
	LinkedList p;
	p = L->next;//P指向第一个结点
	int i = 0;
	while (p)//遍历单链表，统计结点数
	{
		i++;
		p = p->next;
	}
	return i;
}
//取单链表中第i个元素的值
Status GetElem_L(LinkedList L, int i,SqlElemType *e) 
{
	int count = 1;
	LinkedList p=L->next;//初始化
	while (p && count<i)//向后扫描，直到p指向第i个元素或p为空
	{
		p = p->next;
		count++;
	}
	if (!p||count>i)//第i个元素不存在
        return ERROR;
	*e = p->data;//取第i个元素
	return OK;
}
//按值查找--根据指定数据获取该数据所在位置（地址）
LinkedList LocateElem_L(LinkedList L, SqlElemType e)
{
	//在线性表中查找值为e的数据元素
	//找到，就返回L中值为e的数据元素的地址，查找失败返回NULL
	LinkedList p = L->next;
	while (p && p->data != e)
	{
		p = p->next;
	}
	return p;
}
//按值查找--根据指定数据获取该数据位置序号
int LocateElem_LL(LinkedList L, SqlElemType e)
//在线性表L中查找值为e的数据元素的位置序号
{
	LinkedList p = L->next;
	int j = 1;
	while (p && p->data != e)
	{
		p = p->next;
		j++;
	}
	if (p)
		return j;
	else
		return 0;
}
//插入
//在第i个结点前插入值为e的新结点
Status InsertList(LinkedList* L, int i, SqlElemType e)
{
	int count = 0;
	LinkedList p;
	p = (*L);
	while (p && count < i-1)//寻找第i-1个结点，p指向i-1结点
	{
		count++;
		p = p->next;
	}
	if (!p || count > i-1)//i大于表长+1或者小于1，插入位置非法
		return ERROR;
	LinkedList s = (LinkedList)malloc(sizeof(Lnode));//生成新结点s
	s->data = e;//将结点s的数据域置为e
	s->next = p->next;//将结点s插入L中
	p->next = s;
	return OK;
}
//删除
//删除第i个结点
Status DeleteList(LinkedList* L, int i, SqlElemType* e)
{
	LinkedList p = (*L);
	int count = 0;
	while (p->next && count < i - 1)//寻找第i个结点，并令p指向其前驱
	{
		p = p->next;
		count++;
	}
	if (count > i - 1 || !(p->next))//删除位置不合理
		return ERROR;
	LinkedList q = p->next;//临时保存被删结点的地址以备释放
	*e = q->data;//保存删除结点的指针域
	p->next = q->next;//改变删除结点前驱结点的指针域
	free(q);//释放删除结点的空间
	return OK;
}
//创建链表--头插法
//算法时间复杂度：O（n）
void CreateList_h(LinkedList* L, int n)
{
	(* L) = (LinkedList)malloc(sizeof(Lnode));
	(*L)->next = NULL;//先建立一个带头结点的单链表
	LinkedList p;
	for (int i = n; i > 0; i--)
	{
		p= (LinkedList)malloc(sizeof(Lnode));//生成新结点
		scanf("%d", &(p->data));
		p->next = (*L)->next;//插入到表头
		(*L)->next = p;
	}
}
//创建链表--尾插法
//算法时间复杂度：O（n）
void CreateList_tail(LinkedList* L, int n)
{
	(*L) = (LinkedList)malloc(sizeof(Lnode));
	(*L)->next = NULL;
	LinkedList r = *L;//尾指针r指向头结点
	for (int i = 0; i < n; i++)
	{
		LinkedList p= (LinkedList)malloc(sizeof(Lnode));
		scanf("%d", &(p->data));//生成新结点，输入元素值
		p->next = NULL;
		r->next = p;//插入到表尾
		r = p;//r指向新的尾结点
	}
}
//带尾指针循环链表的合并
//算法时间复杂度：O（1）
LinkedList Connect(LinkedList Ta, LinkedList Tb)//假设Ta,Tb都是非空的单循环链表
{
	LinkedList p = Ta->next;//p存表头结点
	Ta->next = Tb->next->next;//Tb表头连接Ta表尾
	free(Tb->next);//释放Tb表头结点
	Tb->next = p;//修改指针
	return Tb;
}
//双向链表
typedef struct DuLNode {
	SqlElemType data;
	struct DuLNode* prior, * next;
}DuLNode,*DuLinkedList;
//双向链表的插入
void InsertList_Du(DuLinkedList* L, int i, SqlElemType e)//在带头结点的双向循环链表中第i个位置之前插入元素e
{
	DuLinkedList p = (*L);
	int count = 0;
	while (p->next && count < i - 1)
	{
		p = p->next;
		count++;
	}
	DuLinkedList s = (DuLinkedList)malloc(sizeof(DuLNode));
	s->data = e;
	s->next = p->next;
	s->prior = p;
	p->next->prior = s;
	p->next = s;
}
//双向链表的删除
void DeleteList_Du(DuLinkedList* L, int i, SqlElemType* e)
{
	//删除带头结点的双向循环链表L的第i个元素，并用e返回
	DuLinkedList p=(*L);
	int count = 0;
	while (p->next && count < i - 1)
	{
		p = p->next;
		count++;
	}

	*e = p->next->data;
	p->next = p->next->next;
	p->next->prior = p;
	free(p->next);
}
//输出链表
void OutputList(LinkedList L)
{
	LinkedList p = L;
	while (p->next)
	{
		printf("%d ", p->next->data);
		p = p->next;
	}
	printf("\n");
}
int main()
{
	int a,n;
	Lnode List;
	LinkedList LL = &List;
	LinkedList* L = &LL;
	a=InitList(L);
	printf("单链表的初始化\n");
	printf("%d\n", a);
	printf("初始化完成\n");
	a=IsEmptyList(LL);
	printf("判断链表是否为空\n");
	printf("%d\n", a);
	printf("输入链表的值的个数\n");
	scanf("%d", &n);
	printf("创建链表--头插法，请倒序输入想要的值\n");
	CreateList_h(L, n);
	printf("输出链表\n");
	OutputList(LL);
	a = ListLength(LL);
	printf("求单链表的表长\n");
	printf("%d\n", a);
	printf("插入\n");
	printf("输入要在第几个结点前插入，插入的值为几\n");
	int i, e;
	scanf("%d%d", &i, &e);
	InsertList(L, i, e);
	printf("输出链表\n");
	OutputList(LL);
	printf("删除\n");
	printf("输入要删除第几个结点\n");
	scanf("%d", &i);
	DeleteList(L, i, &e);
	printf("删除的值为%d\n", e);
	printf("输出链表\n");
	OutputList(LL);
	printf("取单链表中第i个元素的值,输入i\n");
	scanf("%d", &i);
	GetElem_L(LL, i, &e);
	printf("第%d个元素的值为%d\n", i, e);
	printf("按值查找--根据指定数据获取该数据所在位置（地址）\n");
	printf("输入查找的值:\n");
	scanf("%d", &i);
	LinkedList p=LocateElem_L(LL, i);
	printf("该数据所在位置（地址）为%p\n", p);
	printf("按值查找--根据指定数据获取该数据位置序号\n");
	printf("输入查找的值:\n");
	scanf("%d", &i);
	int l = LocateElem_LL(LL, i);
	printf("该数据所在位置序号为%d\n", l);
    printf("清空链表\n");
	a=ClearList(L);
	printf("%d\n", a);
	printf("清空链表完成\n");
	a = IsEmptyList(LL);
	printf("判断链表是否为空\n");
	printf("%d\n", a);
	printf("链表为空\n");
	printf("输出链表\n");
	OutputList(LL);
	printf("销毁单链表\n");
	a=DestroyList(L);
	printf("%d\n", a);
	printf("链表销毁完成\n");
	return 0;
}
韬. .
关注
  • 14
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
【数据结构】之 链表 带头双向循环 （C语言）（含完整代码）
weixin_53936115的博客
12-30 1162
1、基本概念： 带头双向循环链表：一个节点有两个指针，一个指向前一个节点（前指针）一个指向下一个节点（后指针）；有一个头结点，该节点不存储如何值，头结点的前指针指向该链表的最后一个节点。最后一个节点的后指针指向头结点。 基本逻辑结构： 2、代码实现 2.1 准备工作： 首先对头文件的引用和创建一个结构体。这个结构体就是链表的节点，一个节点包含数据项和两个指针项，一个指针指向前一个节点的地址，另一个指针指向下一个节点的地址。DLNode* phead=NULL表示创建一个节点的指...
【数据结构】之 链表 无头单向非循环 （C语言）（内含完整代码）
weixin_53936115的博客
12-25 545
1、基本概念： 链表：链表一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表总共有8种结构： 1、无头单向非循环 2、无头单向循环 3、带头单项循环 4、带头单项非循环 5、无头双向非循环 6、无头双向循环 7、带头双向非循环 8、带头双向循环 实际中最常用的就是： 无头单项非循环链表： 带头双向循环链表： 2、代码实现单向无头非循环链表： 2....
单链表的基本操作代码实现(C语言版)
m0_67647682的博客
08-04 3万+
单链表基本操作取值、按值查找返回元素所在地址、按值查找返回元素所对应序号、结点插入和删除以及头插法和尾插法建立单链表等的实现与解析，链表学习记录。
c语言 链表基本操作
weixin_63178060的博客
08-29 8323
当链表不为空时，则需循环遍历链表，找到链表中最后一个结点，然后将其的next域指向新节点，即cur->next=newnode，此时，不需要将新节点的next域赋值为空，因为在创建结点函数中已将next域赋值为空。在进行头插元素的时候，第一步和第二步不能进行交换，如果先进pre->next=s,此时pre->next指向了s,在进行s->next=pre->next，就会使s->next指向自己本身，无法达到预期效果。如果给定位置正常，则直接将给定位置的next指向，给定位置的next的next。...
链表各类操作详解
weixin_33719619的博客
06-17 335
仅供学习使用，附转载连接：http://blog.csdn.net/hackbuteer1/article/details/6591486链表概述　　 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分...
链表 - 常规基本操作（C语言）（零基础小白）（《大话数据结构》）
2301_78301373的博客
11-23 124
初始化链表，顾名思义，就是类似于 int a（初始化一个int变量），初始化但不赋值（只是单纯创建了这么一个东西，至于是啥，先不管它）。的意思是：自己定义一个类型，比如熟知的有int、float、double等类型，typedef int ElemType，其实就是给int起了个别名，ElemType data 等价于 int data，ElemType也即表示int类型。想一下，插入在第5个位置，链表有四个节点就可以了，但是，删除不一样，删除第5个，第5个必须不为空才行。
链表的基本操作（含代码版）
最新发布
weixin_45465300的博客
12-26 583
（1）一定要先判断head是不是存在，才能判断head->next是不是存在（这个错有点若至但我被卡了很久qwq）多项式链表的表元定义为结构体poly，包括：double类型的系数、int类型的指数，还有指向。利用已有的部分代码，完成实现以下功能的程序：假定有两个使用链表存储的多项式A和B，多项式链表A，B的表元顺序根据指数从大到小排列，要求和多项式C也满足该顺序要求。需要干的事情是：创建一个独立节点->分配内存->插入链表->初始化下一个节点。返回的是head的下一个值（因为head第一位是空指针）
C语言数据结构代码-包含所有常用数据结构实现方式
12-02
本压缩包"**C语言数据结构代码-包含所有常用数据结构实现方式**"提供了C语言实现的各种常见数据结构和算法，这对于学习和理解数据结构以及提升编程技能非常有帮助。 1. **线性表**: 线性表是最基本的数据结构之一，...
数据结构-单链表删除绝对值相同的元素-c语言代码
11-07
在本文中，我们将深入探讨如何使用C语言实现一个数据结构操作——删除单链表中绝对值相同的元素。首先，我们要了解单链表的基本概念。单链表是一种线性数据结构，其中每个节点包含一个数据域和一个指向下一个节点的...
数据结构（C语言版）-严蔚敏-源代码
04-10
在严蔚敏教授的书中，每种数据结构都有详细的理论讲解和对应的C语言实现，包括文件DS中的源代码，读者可以通过阅读和运行这些代码来加深理解。例如，链表的插入、删除操作，二叉树的遍历算法，以及排序算法的时间...
C语言双向链表基本操作
02-26
用C语言实现双向列表的创建，删除，添加节点，删除节点，插入节点，遍历节点，打印节点，并结合插入排序法实现了基于双向链表的升序排序。
单链表的基本操作
12-04
此源码基于C语言，涉及到单链表的定义初始化以及增删查改，可直接运行。
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一种基础类型，尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式，每个元素称为节点，每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
数据结构C语言版-无向图的邻接多重表存储表示和实现(完整版).doc
11-30
数据结构C语言版-无向图的邻接多重表存储表示和实现 本文档详细介绍了无向图的邻接多重表存储表示和实现，使用C语言编写。无向图是一种常见的数据结构，广泛应用于计算机科学和信息技术领域。 一、邻接多重表存储...
C语言实现链表的基本操作（超详细注释）
weixin_63069485的博客
03-28 1万+
第一次学数据结构的时候，c语言基础实在太差，在尝试用c语言来实现的时候一直碰壁，数据结构书里的代码是伪代码，使用的时候各种内存访问冲突，各种锟斤拷烫烫烫，各种变量级别不同。于是我又重新学了一遍c语言，并且又看了一本详细阐述c语言指针有关的书，终于明白了，以前为什么出那么多错。之前一直出错的本质就是没有理解指针。学完了以后，现在已经可以成功使用C语言实现数据结构中的算法了。分享一下我的学习成果，希望和我一样的人也能少走弯路。
C语言链表的使用及例代码
MrWangHao的博客
06-22 799
链表是一种常见的数据结构，用于实现各种算法和系统中的数据存储和管理。它是一个节点的集合，每个节点包含数据和指向下一个节点的指针。使用指针可以动态分配内存空间，因此可以在运行时添加或删除节点。需要注意的是，在释放链表内存空间时，应该从头节点开始遍历，并依次释放每个节点的内存空间。打印链表中的所有节点数据。向链表中添加三个节点。创建一个空链表，然后使用。
C语言实现链表基本操作
qq_56066173的博客
08-20 4441
如果把数据比喻成珠子，指针就是线，链表通过指针这条线就是把数据这些珠子串起来。
C语言链表超详解
热门推荐
k666499436的博客
05-17 11万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
c语言链表的基本操作
12-15 894
NULL && curr->data < 20) { // 遍历找到插入位置的前一个节点和插入位置的节点。要在指定位置插入节点，需要先找到插入位置的前一个节点，然后将前一个节点的指针指向新节点，新节点的指针指向下一个节点。
数据结构C语言版-严蔚敏算法分析
严蔚敏的《数据结构(C语言版)》是学习数据结构的经典教材，它涵盖了各种基本和高级数据结构，如数组、链表、栈、队列、树、图，以及这些数据结构上的操作算法。同时，书中也讲解了如何分析这些算法的时间复杂度，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

韬. .

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值