C语言单向链表(完整工程。增删查)

最新推荐文章于 2022-02-13 14:59:28 发布
最新推荐文章于 2022-02-13 14:59:28 发布
阅读量393 收藏 1
点赞数
分类专栏： 链表 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tiramisu_L/article/details/107549773
版权

2020-7-26记
在写双向链表的时候考虑了更多的边界条件，再回来看单向链表的时候发现删除函数有一些边界条件没有考虑，这里修改一下

 

单向链表一般都是会有一个头结点，尾结点的指针域是指向NULL的。链表的结构一般如下：

typedef struct list
{
	struct list *next;
	int data;
	
}st_List;

事实上这个是最简单的链表结构，一般来说数据部分还会有很多其他的类型，但是这里只是讲最简单的结构，只要能把链表连接起来成为一条链子，数据部分就会比较容易处理的。

看一下单链表的结构

首先是头结点，头结点一般是不包含数据的，之后就是包含数据的节点，最后一个节点的指针域next是会指向NULL的，有些博客上写头结点包含数据。我个人是这样理解的，创建头结点的时候头结点确实是包含了数据域，但是头结点的数据域的值一般都是省缺的，就上面这个例子来说，头结点head的数据域head->data=0。这个是个人理解。

接下来说一下链表的一些操作吧。主要包括创建节点，插入节点，删除节点，查找节点。当然插入的方式有很多，接下来我会详细说明。

1、创建节点

这个接口可以用来创建头结点，但是我把节点数据域初始化为0了。

//只是创建一个节点，更具有通用性，甚至可以用来创建头结点
st_List *Create_List_Node(void)
{
	st_List *pNode = (st_List *)malloc(sizeof(st_List));
	
	if (pNode == NULL)
	{
		printf("create node error!\n");
		return NULL;
	}
	
	pNode->next = NULL;
	pNode->data = 0;
	
	
	return pNode;
}

2、插入节点

插入节点主要有三种，1)头插法、2) 尾插法、3)任意位置插法

1)头插法

所谓头插法就是在头结点之后插入一个节点，个人觉得可以扩展一下，只要在一个节点P1(这个节点可以看做是头结点)的后面插入一个 节点都可以称为头插法。头插法需要记住的一个点就是要先把新加入的节点的指针域指向头结点的指针域，最后再把头节点的指针域指向这个节点。函数的设计根据自己需求，返回值可以是int或者void等等的，不规定的

st_List *Add_Node_Head(st_List *pHead, st_List *pNode)
{
	if (pHead == NULL || pNode == NULL)
	{
		printf("head is null or node is null\n");
		return NULL;
	}
	
	//头插法
	pNode->next = pHead->next;
	pHead->next = pNode;
	
	return pHead;
}

2)尾插法

尾插法很简单，这里就不上图了。要注意的就是要先遍历到最后一个节点，然后把最后一个节点指针域指向新的节点，然后新的节点的指针域指向NULL就可以了

st_List *Add_Node_Tail(st_List *pHead, st_List *pNode)
{
	if (pHead == NULL || pNode == NULL)
	{
		printf("head is null or node is null\n");
		return NULL;
	}
	
	while (pHead->next != NULL)    //遍历到最后一个节点
	{
		pHead = pHead->next;
	}
	
	//尾插法
	pHead->next = pNode;
	pNode->next = NULL;       //在创建节点的时候已经指向NULL，为了代码完整性还是再写一遍
	
	return pHead;
}

3)插入到任意一个位置

这个写法就很多了，我只是提供我自己的一种思路给大家参考

nPosition就是插入的位置，注意这里需要是从0开始的。另外我这里采用头插法。假设我传入的nPosition=0，那么就会在原本nPosition=0的前面插入新的节点，因为我要把我新插入的节点作为新链表的首节点。同理，假设nPosition=3，新插入的节点就会成为新链表的第3个节点(序号从0开始)

//可以插入到任意一个位置更具有通用性
st_List *Insert_List_Node(st_List *pHead, st_List *pNode,int nPosition)
{
	st_List *pTemp = pHead;
	int n;
	
	if (pHead == NULL || pNode == NULL)	
	{
		printf("list is null or new node is null\n");
		return NULL;
	}
	
	
	if (nPosition == 0)				//在头结点后面插入第一个节点，但是这个链表不是空链表
	{
		pNode->next = pHead->next;
		pHead->next = pNode;
		return pHead;
	}
	
	
	if (pTemp->next == NULL)			//只有头结点，是一个空链表
	{
		pHead->next = pNode;
		pNode->next = NULL;
		return pHead;
	}
	
	for (n = 0; n < nPosition; n++)	//需要考虑链表本身的长度没有达到nPosition
	{
		pTemp = pTemp->next;
		
		if (pTemp == NULL)	 //链表本身没有达到nPosition的长度
		{
			printf("no position\n");
			return pHead;
		}
	
	}
	
	//头插法
	pNode->next = pTemp->next;
	pTemp->next = pNode;
	

	return pHead;
}

3、查找链表

查找节点一般是根据数据域的内容进行查找的，只要遍历链表找到对应节点数据域并把该节点传出来就好

我这里没有定义一个临时的节点来做遍历偏移，这个对新手来说可能需要点时间理解

st_List *Search_Node(st_List *pHead, int nData)			//查找节点
{
	if (pHead == NULL)
	{
		printf("head is null or node is null\n");
		return NULL;
	}
	
	while (pHead->next != NULL)
	{
		pHead = pHead->next;
		if (pHead->data == nData)
		{
			return pHead;
		}
	}
	
	printf("no node\n");	//没有找到节点
	return NULL;
}

4、删除链表

我这里提供根据位置和数据域的内容两种方法来删除节点，但是原理基本都是一样的。看一下函数原型

//删除节点的函数可以根据节点内容也可以根据节点的位置，
//这里用flag来做区分，flag=1根据节点内容来删除，flag=0根据位置来删除
void Delete_List_Node(st_List *pHead, st_List *pNode, int nPosition, int flag)

这个是最开始的删除函数，但是当时没有考虑要删除的节点时首节点(不是头结点，头结点没有数据)，也没有考虑要删除的节点是最后一个节点。这里保持原来的写法，下面做修改。

//删除节点的函数可以根据节点内容也可以根据节点的位置，
//这里用flag来做区分，flag=1根据节点内容来删除，flag=0根据位置来删除
void Delete_List_Node(st_List *pHead, st_List *pNode, int nPosition, int flag)
{
	int i=0;
	if (pHead == NULL)
	{
		printf("head is null\n");
		return;
	}
	
	if (flag)    //这个分支要加边界处理2020-7-26
	{
		if (pNode == NULL)
		{
			printf("node is null\n");
			return;
		}
		
		while (pHead->next != NULL)		//遍历到下一个节点
		{
			if (pHead->next->data == pNode->data)	//下一个节点的数据是不是想要删除的
			{
				pHead->next = pNode->next;//当前节点的指针域指向要删除的节点的指针域指向的内存
			}
			
			pHead = pHead->next;
		}	
		
		free(pNode);
	}
	else
	{
		for (i = 0; i < nPosition; i++)
		{
			pTemp = pHead;
			printf("111%p\n",pTemp);
			pHead = pHead->next;
			printf("222%p\n",pTemp);
			if (pHead == NULL)
			{
				printf("no node\n");	//超过链表原本的长度，找不到节点
				return;
			}
		}
		
		pTemp->next = pHead->next;
		
		free(pHead);
		
	}
	
	return;
}

下面是增加边界处理的最新的代码，主要是添加了一个临时节点pTemp来做中间转换，考虑到要删除的节点是最后一个节点的话，我们需要保存倒数第二个节点(最后一个节点的前一个节点)，这里就用pTemp来保存

//删除节点的函数可以根据节点内容也可以根据节点的位置，
//这里用flag来做区分，flag=1根据节点内容来删除，flag=0根据位置来删除
void Delete_List_Node(st_List *pHead, st_List *pNode, int nPosition, int flag)
{
	int i=0;
	st_List *pTemp;
	if (pHead == NULL)
	{
		printf("head is null\n");
		return;
	}
	
	if (flag)
	{
		if (pNode == NULL)
		{
			printf("node is null\n");
			return;
		}
		
		while (pHead->next != NULL)		//遍历到下一个节点
		{
			pTemp = pHead;    //每次都要记住要删除的节点的前一个节点
			pHead = pHead->next;
			if (pHead->data == pNode->data)	//下一个节点的数据是不是想要删除的
			{
				pTemp->next = pNode->next;//当前节点的指针域指向要删除的节点的指针域指向的内存
			}
		}	
		
		if (pHead->data == pNode->data)    //这里考虑是最后一个节点
		{
			printf("hhhh\n");
			pTemp->next = NULL;
		}
		
		free(pNode);
	}
	else
	{
		for (i = 0; i < nPosition; i++)
		{
			pTemp = pHead;
			printf("111%p\n",pTemp);
			pHead = pHead->next;
			printf("222%p\n",pTemp);
			if (pHead == NULL)
			{
				printf("no node\n");	//超过链表原本的长度，找不到节点
				return;
			}
		}
		
		pTemp->next = pHead->next;
		
		free(pHead);
		
	}
	
	return;
}

 

最后来看一下main函数，在看main函数之前， 为了方便测试， 再写一个创建链表的函数，这个函数是直接复制其他博主的

https://blog.csdn.net/qq_41481924/article/details/85340787

st_List *Create_List(int nNodeNum)    //nNodeNum是节点数
{
	st_List *pHead, *pNode;
	int i;
	pHead = (st_List *)malloc(sizeof(st_List));
	pHead->next = NULL;
	
	
	for (i = 0; i < nNodeNum; i++)
	{
		pNode = (st_List *)malloc(sizeof(st_List));
		scanf("%d",&pNode->data);
		
		//头插法
		pNode->next = pHead->next;
		pHead->next = pNode;
	}
	
	return pHead;
}

同时为了方便 可以查看，就再添加一个打印的函数

void ShowList(st_List *pHead)
{
	st_List *pTemp = pHead;
	
	if (pHead == NULL)
	{
		return;
	}
	
	while (pTemp->next != NULL)
	{
		pTemp = pTemp->next;
		printf("pTemp->data = %d\n",pTemp->data);
	}
		
		return;
}

最后是main函数了，可以直接拷贝过去使用，根据自己需要做调整就好

int main()
{
	st_List *pHead;
	st_List *pNew;
	st_List *pNew1;
	st_List *pNodeTail;
	st_List *pNodeHead;
	st_List *pDel;
	//pHead = Create_List_Node();			//创建头结点
	pHead = Create_List(5);					//创建一个含有5个节点的链表
	
	pNew = Create_List_Node();			//新建一个节点
	pNew->data = 10;
	
	Insert_List_Node(pHead,pNew,3);
	
	pNodeHead = Create_List_Node();
	pNodeHead->data = 100;
	Add_Node_Head(pHead,pNodeHead);
	
	pNodeTail = Create_List_Node();
	pNodeTail->data = 120;
	Add_Node_Tail(pHead,pNodeTail);
	
	pDel = Search_Node(pHead,65);
	if (pDel != NULL)
	{
		printf("pDel->data = %d\n",pDel->data);
	}
	/*
	pNew1 = Create_List_Node();			//新建一个节点
	pNew1->data = 12;
	Insert_List_Node(pHead,pNew1,1);
	*/
	
	ShowList(pHead);
	printf("\n\n----------------------------\n\n");
	
	Delete_List_Node(pHead,pDel,2,0);
	ShowList(pHead);
	return 0;
}
 

以上链表操作函数是没有考虑效率的，网上有更多的大佬提供更精简代码量更少的实现方式，这里只是提供我自己的简单的理解，只要考虑得周全，理解链表操作，写出高效精简的代码应该不是难事！

tiramisu_L
关注
专栏目录
【C语言】常用的单链表的增删查流程与代码
sinat_38650186的博客
04-15 244
C语言实现单链表的增删查
C语言数据结构——单链表的增删改查
qq_43564685的博客
04-01 785
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int ElemType; typedef int Status; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; Status G...
单链表c语言实现增删改查操作
09-21
VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上
单链表的增删操作（C语言）
努力奔跑的TH的博客
07-17 289
单链表增加节点的操作 我写的代码其实是从中间插入一个节点，如果明白这个知识点的话，我想头插法和尾插法也应该会明白。 话不多说先来张图： 大家想一下怎样才能从p和p->pNext中间插入一个节点呢。方法如下：1、先将s的指针域指向指向p->pNext；2、将p的指针域指向s。两步就可以了，其实也就是先后顺序问题。试想一下如果先进行2操作，p指向了s，但是在p之后的节点找不到了，这样就导致数据丢失，要想明白这个顺序。 增加节点的代码如下： //创建节点的结构体 struct Node { int
单链表增删查改的实现（c语言描述）
未见花闻的博客
06-16 842
内容导读 （一） 链表的概念 （二）单链表增删查改的实现 单链表增删查改头文件声明说明 单链表的特点 单链表新结点的申请 单链表的插入操作 单链表结点的删除 单链表元素查找与替换 单链表的打印 单链表的销毁 单链表的长度 单链表的整体创建
【C语言】单链表增删改查的实现
weixin_45177279的博客
05-05 489
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。这篇博客是实现无头单向不循环的链表的头插，尾插，头删，尾删，查找，在某个位置插入，删除某个位置后的值。 //slist.h文件 #pragma once #include <stdio.h> typedef int SLDataType; typedef struct SListNode { SLDataType data; struct SListNode* next; }SListNo
C编程——单向链表
Sixer
09-11 197
C编程——单向链表 主要概念： ​ 单向链表数据结构及功能图示： 实验目的： ​ 实现一个单向链表，并且实现添加、删除、打印的功能。 主要函数： node * create_list(void); //创建链表头 node * create_node(student *per_info); //创建节点 void print_list(node *phead); //打印链表 void insert_by_head(node *phead, student *per_in
C语言单向链表的表示与实现实例详解
12-31
C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的...
用c语言实现链表增删改查
11-07
链表的主要类型包括单向链表、双向链表和循环链表等。 ### 二、代码解析 #### 1. 结构体定义 ```c struct Student { char name[12]; char sno[12]; int score; Student* next; }; ``` 这里定义了一个名为`...
C语言单双向链表的增删改查以及排序问题完整代码
最新发布
09-04
本主题聚焦于C语言实现的单双向链表，包括链表的基本操作：增、删、改、查和排序。以下是这些核心知识点的详细说明。 首先，链表是一种动态数据结构，它不像数组那样在内存中连续存储元素，而是通过节点间的指针...
graph_DFS.zip_C语言单向链表_linux 链表_链表_链表 linux
09-24
本文将详细解析标题为“graph_DFS.zip”中的C语言单向链表在Linux环境下的实现，以及它与链表、图深度优先搜索（DFS）的相关性。 首先，我们要理解什么是单向链表。单向链表是一种线性数据结构，其元素（节点）不是...
单链表的基本操作(C语言)——增删改查
Rain土的博客
06-05 714
#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; void printLink(struct node *head) { struct node *temp = head; while(temp != NULL){ printf("%d\n",temp->data); temp = temp->next; } putchar('\n
C语言单链表实现学生管理系统（增删改查）
weixin_44859250的博客
04-02 6235
刚学C语言 有什么不好的地方 求大佬提出 #include<stdio.h> #include<stdlib.h> #include <string.h> #include <malloc.h> struct Student { int num;//学号 char name[20];//名字 char sex[2]; int age; st...
C语言单链表的建立，查找，添加，删除，修改功能实现
dengxina的专栏
03-29 3269
     这个程序是我在初学单链表的时候编写出来的代码，所以还不完整，希望对各位在理解单链表的时候起到一点儿的帮助，而且欢迎各位同学讨论技术，以技术广交天下好友。本人QQ号:648422746  #include#include#include#include#define len (struct staff *)malloc(sizeof(struct staff))struct s
单向链表--增加、删除、修改、遍历功能
果车的博客
05-05 362
1、链表介绍： 链表是以节点的方式来存储，是链式存储的 每个节点包含data域、next域（指向下一个节点） 每个节点不一定是链式存储的 链表分带头结点和不带头节点 链表不是连续存储的 内存中： 逻辑上： 2、代码展示： package LinkedList; public class singleLinkedList { public static void main(String[...
数据结构---单链表的增删改查（C语言实现）
Bloom的博客
02-13 2782
数据结构---单链表的增删改查（C语言实现）适合小白学习和复习链表操作的人观看！
C语言之单链表增删查改
qq_36753762的博客
01-13 1432
C语言单链表学习
第四周项目3-单链表应用（1）
cc1562cxl的博客
09-23 914
问题及描述： /*Copyright(c)2016,烟台大学计算机与控制工程学院   *All right reserved.   *文件名称：单链表算法库.cpp   *作者：陈晓琳   *完成日期；2016年9月23日   *版本号；v1.0   *   *问题描述：　　设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，
c语言单链表冒泡排序的步骤,急！！求c语言单链表冒泡排序的详细流程图
weixin_39940788的博客
05-20 342
满意答案#include #include struct number { int num; struct number *next; }; void main() { struct number *head; struct number *p1,*p2,*p,*p3,*p4; int n=0,m,i,j; p1=p2=(struct number *)malloc(s...
C语言单向链表详解：表示与实现
C语言单向链表的表示与实现是一种常用的数据结构，它在编程中具有重要的地位，尤其适合于需要顺序遍历但不支持双向访问的场景。本文将详细介绍单向链表的概念、特点以及在C语言中的具体实现。 1. **概念与特点** -...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值