数据结构与算法：链表实战（增删查改）

已于 2024-02-04 11:24:12 修改
阅读量397 收藏 4
点赞数 7
分类专栏： C语言 文章标签： 链表 数据结构 算法
于 2024-02-03 16:45:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60651303/article/details/136006373
版权
本文详细介绍了如何使用C语言实现链表的头插法、尾插法创建链表，以及链表的按位置查找、按值查找、在特定位置插入元素和删除元素的方法。
摘要由CSDN通过智能技术生成

一、头插法新建链表

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_head_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s; //用来指向申请的新结点 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next; //s的next指向原本链表的第一个结点
		L->next=s; //头结点的next指向新结点 
		scanf("%d",&x);
	}
}

void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}
//头插法新建链表
int main(){
	LinkList L; //L是链表头指针，是结构体指针类型 
	list_head_insert(L);
	print_list(L);
	return 0;
}

二、尾插法新建链表

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_tail_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s,*r=L; //s用来指向申请的新结点 ,r始终指向链表尾部 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode)); //为新结点申请空间 
		s->data=x;
		r->next=s; //新结点给尾结点的next指针 
		r=s; //r指向新的尾部 
		scanf("%d",&x);
	}
	r->next=NULL; //让尾结点的next为NULL 
}
void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}
//尾插法新建链表
int main(){
	LinkList L; //L是链表头指针，是结构体指针类型 
	list_tail_insert(L);
	print_list(L);
	return 0;
}

三、链表按位置查找及按值查找

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_tail_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s,*r=L; //s用来指向申请的新结点 ,r始终指向链表尾部 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode)); //为新结点申请空间 
		s->data=x;
		r->next=s; //新结点给尾结点的next指针 
		r=s; //r指向新的尾部 
		scanf("%d",&x);
	}
	r->next=NULL; //让尾结点的next为NULL 
}
void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}

//按位置查找 
LinkList GetElem(LinkList L,int SearchPos){
	int i=0;
	if(SearchPos<0)
	   return NULL;
	while(L&&i<SearchPos){
		L=L->next;
		i++;
	}
	return L;
}

//按值查找
 LinkList LocateElem(LinkList L,ElemType SearchVal){
 	while(L){
 		if(L->data==SearchVal){ //如果找到对应的值，就返回结点的地址 
 			return L;
		 }
		 L=L->next;
	 }
	 return NULL; 
 } 

int main(){
	LinkList L,search; //L是链表头指针，是结构体指针类型 
	list_tail_insert(L);
	print_list(L);
	//按位置查找
	 search=GetElem(L,2);	 
	 if(search!=NULL){
	 	printf("Succeeded in searching by serial number\n");
	 	printf("%d\n",search->data);
	 }
	 //按值查找 
	 search=LocateElem(L,6);	 
	 if(search!=NULL){
	 	printf("Search by value succeeded\n");
	 	printf("%d\n",search->data);
	 }
	return 0;
}

四、往第i个位置插入元素

 

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_tail_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s,*r=L; //s用来指向申请的新结点 ,r始终指向链表尾部 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode)); //为新结点申请空间 
		s->data=x;
		r->next=s; //新结点给尾结点的next指针 
		r=s; //r指向新的尾部 
		scanf("%d",&x);
	}
	r->next=NULL; //让尾结点的next为NULL 
}
void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}

//按位置查找 
LinkList GetElem(LinkList L,int SearchPos){
	int i=0;
	if(SearchPos<0)
	   return NULL;
	while(L&&i<SearchPos){
		L=L->next;
		i++;
	}
	return L;
}
 
 bool ListFrontInsert(LinkList L,int InsertPos,ElemType InsertVal){
 	LinkList p=GetElem(L,InsertPos-1);
 	if(p==NULL)
 	   return false;
 	LinkList q;
 	q=(LinkList)malloc(sizeof(LNode)); 
 	q->data=InsertVal;
 	q->next=p->next;
 	p->next=q;
 	return true;
 }

int main(){
	LinkList L,search; //L是链表头指针，是结构体指针类型 
	list_tail_insert(L);
	ListFrontInsert(L,2,99);
	print_list(L);
	return 0;
}

 五、单链表删除

#include <stdio.h>
#include <stdlib.h>
 
typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;
 
//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_tail_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s,*r=L; //s用来指向申请的新结点 ,r始终指向链表尾部 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode)); //为新结点申请空间 
		s->data=x;
		r->next=s; //新结点给尾结点的next指针 
		r=s; //r指向新的尾部 
		scanf("%d",&x);
	}
	r->next=NULL; //让尾结点的next为NULL 
}
void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}
 
//按位置查找 
LinkList GetElem(LinkList L,int SearchPos){
	int i=0;
	if(SearchPos<0)
	   return NULL;
	while(L&&i<SearchPos){
		L=L->next;
		i++;
	}
	return L;
}
 
//删除第i个位置的元素
//删除时L是不会变的，所以不需要加引用
bool ListDelete(LinkList L,int i){
	LinkList p=GetElem(L,i-1);// 删除结点的前一个结点 
	if(p==NULL)
	   return false;
	LinkList q=p->next; //拿到要删除的结点指针 
	p->next=q->next; //断链 
	free(q); 
	return true;
} 
int main(){
	LinkList L; //L是链表头指针，是结构体指针类型 
	list_tail_insert(L);
	//按位置查找
	ListDelete(L,4); 
	print_list(L);
	return 0;
}
纯c语言实现链表，实现链表增删改查
abqchina的博客
01-03 1274
#include #include #include struct selflist{ int num; selflist* next; }; struct selflist* head = NULL; //根据大小创建链表 void init(int size){ struct selflist* tmp = NULL; struct selflist* tai
链表简单实现（增删查改）
三毛创作记
12-26 2814
关于链表的原理已经有一篇链表文章写的很详细了，这篇文章主要侧重于代码的实现，主要使用go实现。
【数据结构】链表-增删查改
weixin_44930735的博客
07-31 2962
链表是一种物理结构上非连续、非顺序的存储结构，数据元素的逻辑是通过链表中的指针链接次序实现的。 链表创建完成后不需要初始化，链表过于简单，就是由一个个的结构体通过指针域串起来的，在不存储数据的时候，可以没有任何节点，即没有结构体，在主函数中将指向结构体的指针置为空就行了。......
链表的创建，插入，删除代码理解
最新发布
2301_80473076的博客
09-11 1150
链表的删除相对与数组删除有很大优势，相信你已经发现，链表节点没有整体的概念，与一个链表节点有关的只有他的上一个节点与下一个节点，由于是单链表，所以我们只需要考虑上一个节点的next，那么这个时候我们删除链表中节点的思路就比较清楚了，关键就是在删除节点时，我们要找到这个节点的同时也要知道上一个节点，并把上个节点的next指向被删除节点的下一个节点的位置，而下一个节点的位置数据我们是存储在被删除的节点的next中，所以这里的关键就是用被删除的节点的next中的地址覆盖掉上一个节点中next值。
数据结构——c实现链表增删查改
Devil_Net的博客
04-02 1145
在数据结构中，顺序表和链表的增删查改是基础的知识，下边是我学习链表的一些心得。链表的增删查改。（后附完整代码实现）尾插：（思路：先创建一个新的结点，让链表遍历到最后一个结点，让最后一个节点的next指向下一个newNode即可）代码实现：//尾插一个元素到链表中 void LinkListPushBack(LinkNode** head,LinkType value){ if(head == N...
【数据结构】链表的增删查改
烧鸡配油茶的博客
04-18 616
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。注意：1.链式结构在逻辑上是连续的，但在物理上不一定连续2.现实中的结点一般都是从堆上申请出来的3.从堆上申请的空间，是按照一定的策略来分配，两次申请的空间，可能连续，也可能不连续。
数据结构--链表的增删改查
Z_JUAN1的博客
06-20 488
#pragma once #include&lt;stdio.h&gt; #include&lt;assert.h&gt; #include&lt;stdlib.h&gt; typedef int DataType; typedef struct SListNode{ DataType data; struct SListNode *pNext; } SListNode; //初始...
数据结构之链表增删查改（最详细注释和最清晰思路，附完整代码）
include520的博客
07-23 3182
本文通过结构体指针实现链表的增删查改，适合新手入门
数据结构（链表的增删改查）
gengcaihong6666的博客
06-23 1235
​链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
数据结构之链表实现增删改查
Lover
08-04 997
#include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int Status ; typedef int ElementTyp
数据结构＞链表，链表的增删改查，C版本单向链表，C++版本双向链表
qq_42069216的博客
08-21 242
数据结构>链表，链表的增删改查
数据结构实验课程作业-学生健康信息管理系统，要求使用链表实现对学生信息的增删查改.zip
03-11
这个项目旨在通过链表这一数据结构来实现学生健康信息的增删查改功能，这对于理解和应用计算机科学的基本原理至关重要。 首先，我们关注的是“信息管理系统”。在现实世界中，信息管理系统是用于存储、检索、更新和...
算法、数据结构和编程面试示例 - Java - 下载.zip
09-15
理解它们的特性，如增删查改的操作复杂度，能够帮助你在解决实际问题时选择合适的数据结构。例如，队列在处理任务调度中常见，栈用于回溯操作，而哈希映射则提供了快速查找的能力。 三、编程语言——Java Java是一...
深入理解数据结构与算法：从数组到链表
数据结构与算法概述 ## 1.1 数据结构和算法的定义和作用 数据结构是指数据对象中元素之间的关系，以及对这些关系的操作。而算法是解决特定问题所使用的一系列特定的指令。数据结构和算法是程序设计中的核心，它们...
数据结构实战：线性表、链表与二叉树操作解析
这些操作展示了线性表在不同场景下的应用，如数据的增删查改，以及二叉树的遍历，都是数据结构和算法学习的基础。同时，选择排序是一种简单直观的排序算法，虽然效率相对较低，但在特定条件下仍然有其价值。理解并...
大学生编程必备：数据结构与算法资源大集合
这些代码可能包括了数据结构的基本操作如增删查改等。 2. 算法的实现：算法是解决问题或执行任务的一组定义明确的操作。该资源中应该包括了常见的算法实现，例如排序算法（冒泡排序、选择排序、插入排序、快速排序...
C语言 数据结构 链表的增删查改
寒泉
01-19 1093
分别用函数实现了链表的： 1、增加（头插法，尾插法，有序插入） 2、删除 3、修改 4、查找 C代码 #define _CRT_SECURE_NO_WARNINGS #include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt; #include&amp;amp;amp;amp;lt;stdlib.h&amp;amp;amp;amp;gt; typedef struct student { int num; float sc
单链表（增删）
qq_44404616的博客
11-03 164
主代码 1、定义单链表类 public class MySignal2 { private ListNode2 head; MySignal2() { this.head = null; } public ListNode2 getHead() { return head; } public void setHe...
【数据结构】链表——增、删、查、改
2301_77003537的博客
07-31 2685
本文结束了链表的概念与使用，用图解的方式阐明了链表的增删查改，让我们一起来学习链表吧。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值