链表相关操作

最新推荐文章于 2025-08-05 19:33:31 发布
原创 最新推荐文章于 2025-08-05 19:33:31 发布 · 65 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构 #算法

头文件

#ifndef __HEAD_H__
#define __HEAD_H__
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef char datetype[20];
//定义结点结构体

typedef struct Node{
	//数据域：
	union{
		int len;//头结点的数据域
		datetype date;//其他节点的数据域数据元素
	};
	//指针域：下个结点的地址
	struct Node *next;
}*Linklist;

//创建头结点
Linklist creat_head();
//创建其他结点
Linklist creat_node();
//头插
int insert_head(Linklist L,datetype e);
//输出
void Output(Linklist L);
//尾插
int insert_rear(Linklist L,datetype e);
//头删
int delete_head(Linklist L);
//尾删
int delete_rear(Linklist L);
//按位插入
int insert_sub(Linklist L,int sub,datetype e);
//按位删除
int delete_sub(Linklist L,int sub);
//按位修改
int update_sub(Linklist L,int sub,datetype e);
//按位查找
char *search_sub(Linklist L,int sub);
//按元素查找
int search_key(Linklist L,datetype key);
//按元素修改
void update_key(Linklist L,datetype key,datetype e);
//按元素删除
void delete_key(Linklist L,datetype key);

#endif

主函数

#include"head.h"
int main(int argc, const char *argv[])
{
	//创建头结点
	Linklist L=creat_head();

	//头插/尾插   一次只能插入一个数据元素
	//如果需要插入n个，循环调用
	
	int n;
	datetype e;//插入的数据元素
	printf("请输入插入元素个数\n");
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		printf("请输入插入的字符串：");
		scanf("%s",e);
	//	insert_head(L,e);//头插
		insert_rear(L,e);//尾插
	}
	printf("输出结果为：\n");
	Output(L);

	printf("头删的结果为：\n");
	delete_head(L);//头删
	Output(L);
	printf("尾删后的结果为：\n");
	delete_rear(L);//尾删
	Output(L);

	//按位插入
	
	printf("请输入你要插入的下标：\n");
	scanf("%d",&n);
	printf("请输入你要插入的数据\n");
	scanf("%s",e);
	insert_sub(L,n,e);
	printf("插入后链表为\n");
	Output(L);
	
	//按位删除
	printf("请输入你要删除的下标：\n");
	scanf("%d",&n);
	printf("删除后链表为\n");
	delete_sub(L,n);
	Output(L);
	
	//按位修改 
	
	printf("请输入要修改的元素下标\n");
	scanf("%d",&n);
	printf("请输入要修改后的数据\n");
	scanf("%s",e);
	printf("修改后的链表为：\n");
	update_sub(L,n,e);
	Output(L);

	//按位查找
	
	printf("请输入要查找的元素下标\n");
	scanf("%d",&n);
	char *p=search_sub(L,n);
	printf("查找的元素为：%s\n",p);

	//按元素查找
	
	datetype key;
	printf("请输入要查找的元素\n");
	scanf("%s",key);
	printf("查找的元素下标为：\n");
	printf("%d\n",search_key(L,key));

	//按元素修改
	
	printf("请输入要修改的元素\n");
	scanf("%s",key);
	printf("请输入修改后的元素\n");
	scanf("%s",e);
	update_key(L,key,e);
	Output(L);

	//按元素删除
	
	printf("请输入要删除的元素\n");
	scanf("%s",key);
	delete_key(L,key);
	Output(L);

	return 0;
}

函数体

#include"head.h"
/*
 *function:  在堆区创建头结点  
 *@param[in]  无参
 *@param[out]  
 *@return  返回头结点地址，失败返回NULL
 */
Linklist creat_head(){
	Linklist L=(Linklist)malloc(sizeof(struct Node));
	if(L==NULL)
		return NULL;
	L->len=0;
	L->next=NULL;
	return L;
}
/*
 *function:  创建其他结点  
 *@param[in]  无参数
 *@param[out]  
 *@return  成功返回首地址，失败返回NULL
 */
Linklist creat_node(){
	Linklist p=(Linklist)malloc(sizeof(struct Node));
	if(p==NULL)
		return NULL;
	strcpy(p->date,"");
	p->next=NULL;
	return p;
}
/*
 *function:  头插：永远是找头结点后面插入  
 *@param[in]  头结点 插入的数据元素
 *@param[out]  
 *@return  成功返回0 失败返回-1；
 */
int insert_head(Linklist L,datetype e){
	if(L==NULL){
		printf("头插入失败\n");
		return -1;
	}
	//2在堆区申请其他节点空间
	Linklist p=creat_node();
	//p的数据值为e
	strcpy(p->date,e);
	//p的指针域
	p->next=L->next;
	L->next=p;
	//链表自增
	L->len++;
	return 0;
}
/*
 *function:  链表的遍历  
 *@param[in]  链表
 *@param[out]  
 *@return  无返回值
 */
void Output(Linklist L){
	//1判断结点是否存在
	//2判断链表是否为空
	if(L==NULL||L->len==0){
		printf("输出失败\n");
	}
	Linklist p=L;
	for(int i=0;i<L->len;i++){
		p=p->next;
		printf("%s\t",p->date);
	}
	printf("\n");
	/*
	while(L->next!=NULL){
		L=L->next;
		printf("%s\t",L->date);
	}*/
}
/*
 *function:    永远在尾部插入，一次插入一个
 *@param[in]  
 *@param[out]  
 *@return  成功返回0 失败返回-1
 */
int insert_rear(Linklist L,datetype e){
	if(L==NULL)
		return -1;
	Linklist p=L;
	while(p->next!=NULL){
		p=p->next;
	}
	//创建新的节点
	Linklist s=creat_node();
	if(s==NULL)
		return -1;
	//s的数据yu为
	strcpy(s->date,e);
	//s的指针域
	p->next=s;
	L->len++;
		return 0;
}
/*
 *function:  头删  
 *@param[in]  链表
 *@param[out]  
 *@return  成功返回0 失败返回-1
 */
int delete_head(Linklist L){
	if(L->len==0||L==NULL){
		printf("删除失败");
		return -1;
	}
	Linklist q=L->next;
	L->next=q->next;
	free(q);
	q=NULL;//防止野指针
	L->len--;
	return 0;

}
/*
 *function:  尾删  
 *@param[in]  链表
 *@param[out]  
 *@return  成功返回0 失败返回-1
 */
int delete_rear(Linklist L){
	if(L->len==0||L==NULL){
		printf("删除失败");
		return -1;
	}
	Linklist p=L;
	for(int i=0;i<L->len-1;i++){
		p=p->next;
	}
	free(p->next);
	p->next=NULL;
	L->len--;
	return 0;
}
/*
 *function:    按位插入
 *@param[in]  链表，插入的下标 插入的值
 *@param[out]  
 *@return  成功返回0，失败返回-1
 */
int insert_sub(Linklist L,int sub,datetype e){
	if(L==NULL||sub<1||sub>L->len+1){
		printf("插入失败\n");
		return -1;
	}
	Linklist p=L;
	for(int i=0;i<sub-1;i++){
		p=p->next;
	}
		//创建新节点
		Linklist s=creat_node();
		//s的数据域为
		strcpy(s->date,e);
		//s的指针域
		s->next=p->next;
		p->next=s;
		L->len++;
		return 0;
}
/*
 *function:  按位删除  
 *@param[in]  链表 删除的下标
 *@param[out]  
 *@return  成功返回0 失败返回-1
 */
int delete_sub(Linklist L,int sub){
	if(L==NULL||L->len==0||sub<1||sub>L->len){
		printf("删除失败\n" );
		return -1;
	}
	Linklist p=L;
	for(int i=0;i<sub-1;i++){
		p=p->next;
	}
	Linklist s=p->next;
	p->next=s->next;
	free(s);
	L->len--;
	return 0;
}
/*
 *function:  按位修改  
 *@param[in]  链表 修改的下标 修改后的数据
 *@param[out]  
 *@return  成功返回0，失败返回-1；
 */
int update_sub(Linklist L,int sub,datetype e){
	if(L==NULL||L->len==0||sub<1||sub>L->len){
		printf("修改失败\n" );
		return -1;
	}
	Linklist p=L;
	for(int i=0;i<sub-1;i++){
		p=p->next;
	}
	Linklist s=p->next;
	strcpy(s->date,e);
	return 0;
}
/*
 *function:  按位查找  
 *@param[in]  链表 查找的下标
 *@param[out]  
 *@return  成功返回查找的数据 失败无返回
 */
char *search_sub(Linklist L,int sub){
	if(L==NULL||L->len==0||sub<1||sub>L->len){
		printf("查找失败\n" );
	}
	Linklist p=L;
	for(int i=0;i<sub-1;i++){
		p=p->next;
	}
	return p->next->date;
}
/*
 *function: 按元素查找  
 *@param[in]  链表 查找的元素
 *@param[out]  
 *@return  失败返回-1，成功返回下标；
 */
int search_key(Linklist L,datetype key){
	Linklist p=L;
	for(int i=0;i<=L->len;i++){
		if(strcmp(key,p->date)==0){
			return i;
		}
		p=p->next;
	}
	return 0;
}
/*
 *function:  按元素修改  
 *@param[in]  链表 要修改的元素  修改后的数据
 *@param[out]  
 *@return  无返回值
 */
void update_key(Linklist L,datetype key,datetype e){
	int flag=search_key(L,key);
	update_sub(L,flag,e);
}
/*
 *function:  按元素删除  
 *@param[in]  链表 要删除的元素
 *@param[out]  
 *@return  无返回值
 */
void delete_key(Linklist L,datetype key){
	int flag=search_key(L,key);
	delete_sub(L,flag);
}

像鱼470
关注
链表常用操作汇总
qq_44271654的博客
04-22 662
链表是比较常用的数据结构 以下是链表常用操作的7种，注释中介绍了不同操作的时间复杂度，记住这些常用操作，写代码时将会更加顺手。 # 作者：zff # 日期：2022/4/22 # 目的：链表常用操作 from collections import deque print('--------1、创建链表---------') linkedlist=deque() print('--------2、添加元素---------') #Time Complexity:O(1) linkedlist.append
c++实现链表相关操作
10-16
该源程序实现了链表中元素的插入，删除，遍历，倒置等功能
数据结构c语言——链表
2302_79340870的博客
04-09 661
【代码】数据结构c语言。
用链表的详解和综合应用——实现链表的创建、输出、删除及添加结点（C语言）
Huazzi的博客
12-19 1689
在C 语言中，链表是通过指针来实现的，每个结点包含数据和指向下一个结点的指针。long num;// 学生编号// 学生姓名int grade;// 学生成绩// 指向下一个学生结点的指针结构体student中包含了学生的信息和一个指向下一个结点的指针next，这个指针使得学生的数据形成了链表的结构。链表是一种非常重要的动态数据结构，适合在需要频繁插入和删除的场景中使用。基本操作：链表的基本操作包括创建、输出、删除和添加结点。这些操作是链表的核心，也是学习链表时的基础。实践应用。
双向链表代码实现
花园宝宝没有天线的博客
01-17 382
【代码】双向链表代码实现
数据结构C语言版复习代码
2201_75598481的博客
07-14 186
/先判断 pTail->data == val 会导致在 pTail 为 NULL 时访问 pTail->data，也会产生错误。//一定是先要将插入节点先与B连接，在与A连接，否则则需要多定义一个节点来保存，原有的插入位置的节点。//q表示要删除的那个节点，p指向的是pos-1这个位置的节点。//跳出循环是i=pos-1,p就指向pos-1这个位置的节点，即要删除节点的前一个节点。
链表111
qilitolxx的博客
07-18 64
【代码】链表111。
数据结构-链表相关操作函数（C++语言实现）.html
09-03
介绍了数据结构中链表的构建，遍历，求表长，插入以及删除等基本操作，并用c++语言对其进行了功能实现。
链表有关操作
04-01
可以实现链表的创建，链表的关键字排序，链表元素的查找，删除，插入。还可以将两个链表整合，再将链表逆置，总之各种操作基本都有，很有帮助。
C语言 单链表节点的插入和删除
m0_74803157的博客
02-17 2306
用C语言实现单链表的插入和删除，主要用到了“双指针”的方法。
单链表的插入、删除操作详解（C语言）
热门推荐
派拉斯兔子的博客
05-01 1万+
<img src='https://img-blog.csdnimg.cn/20210424205731794.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MDk2Njcw,size_16,color_FFFFFF,t_70' height='150p'>
【C语言】单链表的顺序插入及节点删除
chengzhou
08-05 2876
一、顺序插入 1、步骤： （1）比较大小找到插入的位置； （2）将插入点上一节点的指针指向新节点； （3）将新节点的指针指向插入点的后一节点。 2、图示： new为新节点地址； last为上一节点地址； temp为后一节点地址； 3、具体实现 指针temp依次指向链表中的每个节点，并将节点的值与输入的值比较，如果不满足，temp则指向下一个。last保存上一次temp的值（即上一节点地址）。如图，当temp指向4这个节点时满足，则新节点位置为last和tem...
【数据结构】C语言实现链表节点的插入和删除
08-17 2548
今天又学了下链表，发上来和菜鸟一起学习，欢迎大神指点···········今天我实现的是插入链表节点和删除链表节点。看代码吧，注释写的不好的就见谅吧·················/*链表节点的插入与删除编译环境：VC++6.0编译系统：windowsXPSP3*/#include<stdio.h>#incl...
C语言链表节点插入与删除
金水丶的博客
09-17 1万+
线性表操作 顺序表是我们数据结构中的基本储存形式，现在给定一个顺序表，有如下操作： Insert X Y：在顺序表中X位置插入Y元素，遍历输出当前顺序表的所有元素。 Delete X：删除顺序表中的X元素，如果有多个X元素，只删除第一个X，遍历输出当前顺序的所有元素。 Locate X：输出顺序表中X元素的所在的位置，如果有多个X元素，只输出第一个X元素的位置。 GetElem X：输出顺序表中X...
数据结构2.（双向链表，循环链表及内核链表）
2401_89312016的博客
08-05 463
本文详细介绍了三种链表的实现方法：双向链表、循环链表和内核链表。双向链表部分包含节点定义、创建、头插/尾插法、遍历、查找、修改、删除等操作实现；循环链表在双向链表基础上增加了循环特性，调整了遍历条件；内核链表部分分析了Linux内核中的链表实现，包括节点定义、初始化、插入/删除操作以及各类遍历宏定义。全文通过代码示例展示了链表的核心操作，重点比较了不同链表类型在实现上的差异，特别是循环链表和内核链表在结构设计和操作实现上的优化技巧。
哈希相关的模拟实现
m0_73693552的博客
07-31 768
c++模拟实现：闭散列除留取余法的哈希表、开散列除留取余法的哈希表（vector+list）、c++STL工具unordered_map和unordered_set
数据结构04 栈和队列
最新发布
LI1109hd的博客
08-05 202
/队列: 先进先出。
数据结构：在链表中插入节点（Inserting in a Linked List）
2402_88047672的博客
08-03 859
本文讲解了在链表中插入节点的原理和实现方法。链表插入通过修改指针连接完成，相比数组更高效。插入分为三种情况：表头插入需更新头指针；中间插入需找到前驱节点并调整两个指针；尾部插入需遍历到末尾节点。文章详细分析了指针操作逻辑，并给出了C语言实现代码，包括处理边界条件（如越界检查）和内存管理。通过示例演示了如何在不同位置插入节点，最终构建出完整的链表结构。实现关键在于正确操作节点指针的指向关系。
C语言实现双向链表基础操作教程
与单向链表不同，双向链表的节点能向前和向后两个方向进行遍历，这一特性使得双向链表在某些情况下比单向链表更加高效，尤其是在需要频繁进行节点插入、删除操作的场景。 双向链表的主要特点如下： 1. 节点之间存在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值