C语言链表2024.8.1

已于 2024-08-04 19:06:47 修改
阅读量107 收藏
点赞数 1
文章标签： c语言 链表 开发语言
于 2024-08-01 22:42:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SICHUAN3U8633/article/details/140859186
版权

单向链表相关操作

#include <stdio.h>
#include <stdlib.h>
#include "./03_LinklistFun.h"

typedef int datatype;
typedef struct linlst
{
	union
	{
		int len;
		datatype data;
	}text;
	struct linlst* next;

}Linklist;

//创建单链表
Linklist* Create_Linklist(void)
{
	//在堆空间申请了头节点的空间，头节点的首地址存储在head指针中。
	//head指针就是头指针
	Linklist* head=(Linklist*)malloc(sizeof(Linklist));
	if(NULL == head)
	{
		printf("单链表创见失败\n");
		return NULL;
	}
	//初始化头节点中的len
	head->next = NULL;
	head->text.data=0;

	return head;
}


//头插法
void insert_linkByHead(Linklist* head,int num)
{
	//创建一个新的节点
	Linklist* temp = (Linklist*)malloc(sizeof(Linklist));
	temp->text.data=num;
	temp->next=NULL;

	//将temp头插法插入链表
	temp->next = head->next;
	head->next = temp;

	//更新头节点中链表的长度
	head->text.len++;

}
//尾插法
void insert_listByTail(Linklist* head,int num)
{
	//创建新的节点
	Linklist* temp=(Linklist*)malloc(sizeof(Linklist));
	temp->text.data=num;
	temp->next=NULL;

	//找到节点p的位置：循环判断p->next是否为NULL
	Linklist* p=head;
	p=head;
	while(p->next != NULL)
	{
		p=p->next;
	}
	//尾插法插入数据
	temp->next=p->next;
	p->next=temp;

	//更新结点中链表的长度
	head->text.len++;


}
//头删法
void del_LinkByhead(Linklist* head)
{

	Linklist* temp=	(Linklist*)malloc(sizeof(Linklist));
	//判断链表是否为空
	if(head->next == NULL)
	{
		printf("链表为空删除失败\n");
		return;
	}
	//将要释放的节点地址另存
	temp=head->next;
	head->next=temp->next;
	//释放结点
	free(temp);
	temp=NULL;

	//更新头结点链表长度
	head->text.len--;
}

//尾删法
void del_LinkBytail(Linklist* head)
{

	Linklist* p=head;
	//判断链表是否为空
	if(head->next == NULL)
	{
		printf("链表为空删除失败\n");
		return;
	}
	//循环方式找倒数2个结点p

	while(p->next->next != NULL)
	{
		p=p->next;
	}
	//释放结点
	free(p->next);
	p->next=NULL;

	//更新头结点链表长度
	head->text.len--;
}

//按位置插入
void insert_linkByIndex(Linklist* head,datatype num,int n)
{
	//判断插入位置是否合法
	if(n<1)
	{
		printf("n=%d插入位置非法\n",n);
		return;
	}
	//找要插入的位置的前一个节点位置
	//若p指向NULL,则代表插入位置非法
	Linklist* p = head;
	for(int i=0;i<n-1;i++)
	{
		p=p->next;
		if(NULL == p)
		{
			printf("插入位置非法\n");
			return;
		}
	}
	//创建一个新的节点
	Linklist* temp=(Linklist*)malloc(sizeof(Linklist));
	if(NULL == temp)
	{
		printf("创建结点失败，插入失败\n");
		return;
	}
	temp->text.data=num;
	temp->next = NULL;

	//将temp插入到p结点的后一个位置
	temp->next=p->next;
	p->next=temp;

	//更新头结点中链表的长度
	head->text.len++;
	return;



}

//按位置删除

void del_linkByIndex(Linklist* head,int n)
{
	//判断链表是否为空
	if(NULL == head->next)
	{
		printf("链表为空，按位置删除失败\n");
		return;
	}
	//判断删除位置是否合法
	if(n<1)
	{
		printf("n=%d删除位置非法\n");
		return;
	}
	//找到要删除位置的前一个结点位置
	Linklist* p = head;
	for(int i=0;i<n-1;i++)
	{
		p=p->next;
		if(NULL == p->next)
		{
			printf("删除位置非法\n");
			return;
		}
	}
	Linklist* temp=p->next;
	p->next=temp->next;
	free(temp);

	//更新结点中链表的长度
	head->text.len++;



}

//遍历链表
void show_linklist(Linklist* head)
{
	Linklist* p=head;
	while(p->next != NULL)
	{
		p=p->next;
		printf("%d\n",p->text.data);
	}
	putchar(10);

	return;

}

int main(int argc, const char *argv[])
{
	Linklist* head;
	head=Create_Linklist();
    insert_linkByIndex(head,100,1);
    insert_linkByIndex(head,200,2);
    insert_linkByIndex(head,300,3);
    insert_linkByIndex(head,800,4);
	del_linkByIndex(head,3);

//	del_LinkByhead(head);
//	del_LinkByhead(head);
//	del_LinkBytail(head);
	show_linklist(head);
	return 0;
}

单向循环链表

#include <stdio.h>
#include <stdlib.h>
#include "./03_DoubleListFun.h"

//创建单链表
Doulist* Create_Doulist(void)
{
	//在堆空间申请了头节点的空间，头节点的首地址存储在head指针中。
	//head指针就是头指针
	Doulist* head=(Doulist*)malloc(sizeof(Doulist));
	if(NULL == head)
	{
		printf("单链表创见失败\n");
		return NULL;
	}
	//初始化头节点中的len
	head->next = head;
	head->text.len=0;

	return head;
}


//头插法
void insert_linkByHead(Doulist* head,int num)
{
	//创建一个新的节点
	Doulist* temp = (Doulist*)malloc(sizeof(Doulist));
	temp->text.data=num;
	temp->next=NULL;

	//将temp头插法插入链表
	temp->next = head->next;
	head->next = temp;

	//更新头节点中链表的长度
	head->text.len++;

}
//尾插法
void insert_doulistByTail(Doulist* head,typedata num)
{
	//创建新的节点
	Doulist* temp=(Doulist*)malloc(sizeof(Doulist));
	temp->text.data=num;
	temp->next=head;

	//找到节点p的位置：循环判断p->next是否为NULL
	Doulist* p=head;
	p=head;
	while(p->next != head)
	{
		p=p->next;
	}
	//尾插法插入数据
	temp->next=p->next;
	p->next=temp;

	//更新结点中链表的长度
	head->text.len++;


}
//头删法
void del_DouByhead(Doulist* head)
{

	Doulist* temp=	(Doulist*)malloc(sizeof(Doulist));
	//判断链表是否为空
	if(head->next == head)
	{
		printf("链表为空删除失败\n");
		return;
	}
	//将要释放的节点地址另存
	temp=head->next;
	head->next=temp->next;
	//释放结点
	free(temp);
	temp=NULL;

	//更新头结点链表长度
	head->text.len--;
}

//尾删法
void del_DouBytail(Doulist* head)
{

	Doulist* p=head;
	//判断链表是否为空
	if(head->next == head)
	{
		printf("链表为空删除失败\n");
		return;
	}
	//循环方式找倒数2个结点p

	while(p->next->next != head)
	{
		p=p->next;
	}
	Doulist* temp;
	temp=p->next;
	p->next=temp->next;
	//释放结点
	free(temp);
	

	//更新头结点链表长度
	head->text.len--;
}

//按位置插入
void insert_DoulistByIndex(Doulist* head,typedata num,int n)
{
	//判断插入位置是否合法
	if(n<1)
	{
		printf("n=%d插入位置非法\n",n);
		return;
	}
	//找要插入的位置的前一个节点位置
	//若p指向NULL,则代表插入位置非法
	Doulist* p = head;
	for(int i=0;i<n-1;i++)
	{
		p=p->next;
		if(head == p->next)
		{
			printf("n=%d插入位置非法\n",n);
			return;
		}
	}
	//创建一个新的节点
	Doulist* temp=(Doulist*)malloc(sizeof(Doulist));
	if(NULL == temp)
	{
		printf("创建结点失败，插入失败\n");
		return;
	}
	temp->text.data=num;
	temp->next = NULL;

	//将temp插入到p结点的后一个位置
	temp->next=p->next;
	p->next=temp;

	//更新头结点中链表的长度
	head->text.len++;
	return;



}

//按位置删除

void del_doulistByIndex(Doulist* head,int n)
{
	//判断链表是否为空
	if(head == head->next)
	{
		printf("链表为空，按位置删除失败\n");
		return;
	}
	//判断删除位置是否合法
	if(n<1)
	{
		printf("n=%d删除位置非法\n",n);
		return;
	}
	//找到要删除位置的前一个结点位置
	Doulist* p = head;
	for(int i=0;i<n-1;i++)
	{
		p=p->next;
		if(p->next == head)
		{
			printf("n=%d删除非法\n",n);
			return;
		}
	}
	Doulist* temp=p->next;
	p->next=temp->next;
	free(temp);

	//更新结点中链表的长度
	head->text.len++;



}

//直接插入排序
void insert_linkSort(Doulist* head,typedata num)
{
	//创建一个新的节点
	Doulist* temp=(Doulist*)malloc(sizeof(Doulist));
	if(NULL == temp)
	{
		printf("创建结点失败，直接插入排序失败\n");
		return;
	}
	temp->text.data=num;
	temp->next = NULL;
	//找到要插入位置的前一个结点位置：
	//当前结点的下一个结点是否大于要插入的数据num
	Doulist* p,*q;
	p=head;
	while(p->next!=NULL)
	{
		if(num<p->next->text.data)
		{
			break;
		}
		p=p->next;
	}

    
	//将temp插入到p结点后面位置
	temp->next=p->next;
	p->next=temp;

	//更新头结点中链表的长度
	head->text.len++;
}

//链表翻转
void trainsform_list(Doulist* head)
{
	Doulist* p,*q;
	p=head->next;
	head->next=NULL;
	while(p!=NULL)
	{
		q=p->next;
		p->next=head->next;
		head->next=p;
		p=q;
	
	}

	printf("链表翻转完成\n");
}


//找中间结点：快慢指针
typedata moidNode(Doulist* head)
{
	//判断链表是否为空
	if(NULL == head->next)
	{
		printf("链表为空，没有中间结点\n");
		return (typedata)-1;
	}
	Doulist*fast,*low;
	fast=low=head->next;
	while(fast!=NULL && fast->next!=NULL)
	{
		low=low->next;
		fast=fast->next->next;
	}
	return low->text.data;

}

//释放链表
void free_linklist(Doulist** phead)
{
	//phead指向head空间
	//*phead代表访问head空间
	Doulist* temp = NULL;
	//循环头删，直到链表为空
	while((*phead)->next != NULL)
	{
		temp = (*phead)->next;
		(*phead)->next = temp->next;

		free(temp);
		(*phead)->text.len--;
	
	}
	//最后释放头结点，将头指针置为NULL
	free(*phead);
	*phead = NULL;
	return;


}

//遍历链表
void show_doulinklist(Doulist* head)
{
	Doulist* p=head;
	while(p->next != head)
	{
		p=p->next;
		printf("%d\n",p->text.data);
	}
	putchar(10);

	return;

}

向風而行
关注
2024.8.1数据结构单链表
qq_65171301的博客
08-01 367
single_linked_list.c文件。
数据结构（学习）2024.8.7（链表）
何物爱惜雨的博客
08-07 745
链表的相关知识和操作
数据结构（学习）2024.8.9（双向链表）
何物爱惜雨的博客
08-09 658
双向链表的创建，插入，遍历，删除
数据结构（学习）2024.8.12（树）
何物爱惜雨的博客
08-12 1046
树的概念、特征，二叉树的概念、分类、性质、存储结构和遍历
2024.3.8链表
Aishangyuwen的博客
03-08 583
2024.3.8链表
数据结构（学习）2024.8.8（栈，队列）
何物爱惜雨的博客
08-08 1238
线性表中的栈和队列的相关知识
数据结构（学习）2024.8.6（顺序表）
何物爱惜雨的博客
08-06 1431
数据结构（数据，逻辑结构，存储结构和操作），算法的相关定义和知识（算法的特性，判断标准），时间复杂度，空间复杂度，顺序表（特点，命名规则，相关操作）
2024.4.18 作业 xyt
xueyt7777的博客
04-18 445
【代码】2024.4.18 作业 xyt。
C语言程序设计实训：基于链表的学生信息管理系统
ichont的博客
08-04 163
C语言大作业基于数组的学生信息管理系统
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （484道）
热门推荐
KJ.JK
08-09 8万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】019 - RK3568 Uboot 完整流程梳理
|~~~热爱生活、努力学习的小伙汁~~~|
08-18 295
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】019 - RK3568 Uboot 完整流程梳理
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】013 - arch\arm\lib\crt0_64.S 汇编源码逐行详解
|~~~热爱生活、努力学习的小伙汁~~~|
06-30 316
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】013 - arch\arm\lib\crt0_64.S 汇编源码逐行详解
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】016 - init_sequence_r 函数列表整理分析
|~~~热爱生活、努力学习的小伙汁~~~|
07-21 144
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】016 - init_sequence_r 函数列表整理分析
2024王道数据结构第二章链表第8题
LHY的博客
10-23 66
给定两个单链表，编写算法找出两个链表的公共结点。
C/C++复习（一）
2301_79813267的博客
10-04 1337
指向的函数返回类型 （*函数名）（指向的函数的参数类型与个数）数组指针：表示一个指针，但是指向的是一个数组。指针数组：表示的是一个数组，但是数组的元素都是指针。sizeof是在编译时就确定结果的。
C（十五）函数综合（一）--- 开公司吗？
2401_87025655的博客
10-07 1291
C（十五）函数综合（一）
网站建设中常见的网站后台开发语言有哪几种，各自优缺点都是什么？
2301_80154636的博客
09-24 2383
总的来说，每种语言都有其特定的优势和局限，选择哪种语言取决于项目需求、团队技能和预期的维护成本等多种因素。理解这些语言的核心特性和适用场景可以帮助开发者做出更明智的选择，从而有效提升项目的成功率和开发效率。这些语言各有其独特的优缺点，适用于不同的开发场景和需求。市场上常见的网站后台开发语言有。
CPA 税法 马兆瑞 基础班 第11章 偶然所得应纳税额的计算 税收优惠.pdf
最新发布
10-10
CPA 税法 马兆瑞 基础班 第11章 偶然所得应纳税额的计算 税收优惠.pdf
C语言实现链表：动态内存分配详解
"C语言链表.doc" 在C语言中，链表是一种非常重要的数据结构，它解决了数组在处理不确定数量元素时的局限性。本文档深入介绍了如何在C语言中实现链表，以及动态内存分配在其中的关键作用。 首先，链表的实现依赖于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

向風而行

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

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

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

打赏作者

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

抵扣说明：

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

余额充值