【C语言】单链表的顺序插入及节点删除

最新推荐文章于 2022-02-17 12:47:29 发布
最新推荐文章于 2022-02-17 12:47:29 发布
阅读量2.3k 收藏 30
点赞数 2
分类专栏： C语言 文章标签： c语言 单链表 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47713364/article/details/119419873
版权

目录

一、顺序插入

1、步骤：

2、图示：

3、具体实现

4、示例

二、节点删除

1、步骤：

2、图示：

3、具体实现

4、示例

一、顺序插入

1、步骤：

（1）比较大小找到插入的位置；

（2）将插入点上一节点的指针指向新节点；

（3）将新节点的指针指向插入点的后一节点。

2、图示：

new为新节点地址；

last为上一节点地址；

temp为后一节点地址；

3、具体实现

        指针temp依次指向链表中的每个节点，并将节点的值与输入的值比较，如果不满足，temp则指向下一个。last保存上一次temp的值（即上一节点地址）。如图，当temp指向4这个节点时满足，则新节点位置为last和temp之间。然后将last节点的指针指向new，将new节点的指针指向temp。即：

last->next = new;		//插入位置的前一节点的指针指向新节点
new->next = temp;		//新节点的指针指向后一节点

4、示例

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

/*顺序插入法*/

/*声明结构体*/
struct NUM
{
	int num;
	struct NUM *next;
};

/*添加节点*/
void AddStruct(struct NUM **head,int ipnum)
{
	struct NUM *new; 	//保存新节点地址
	struct NUM *temp;	//当前地址
	struct NUM *last;	//上一节点地址
	
	last = NULL;

	new = (struct NUM *)malloc(sizeof(struct NUM));//创建节点
	if(new == NULL)
	{
		printf("内存分配失败\n");
		exit(1);
	}	

	//printf("内存分配成功\n");
	new->num = ipnum; 	 //保存数据到新节点
	
	if(*head != NULL)//不是空链表
	{
		
		temp = *head; //传入的是指针的地址即指针的指针，取值即可得到指针
		//printf("不是空链表\n");
		while(temp != NULL && ipnum > temp->num) //指针没有指到链表结尾且插入值大于当前节点值
		{
			last = temp;			//保存插入位置前一节点地址，该节点的指针指向新节点
			temp = temp->next;		//指针往后走
		}

		if(ipnum <= (*head)->num) //如果输入的数值小于或等于第一个节点的值
		{
			new->next = *head;	//新节点的指针指向插入前的第一个节点
			*head = new;		//头指针指向新节点 （相当于头插法）
		}
		else
		{
			last->next = new;		//插入位置的前一节点的指针指向新节点
			new->next = temp;		//新节点的指针指向后一节点
		}	
	}
	else //是空链表
	{
		printf("是空链表\n");
		*head = new;
		new->next = NULL;
	}
}


/*打印链表数据*/
void PrintfStruct(struct NUM *head)
{
	struct NUM *numh;
	numh = head;
	
	printf("输入的数据为：\n");
	
	while(numh != NULL)
	{
		printf("%d ",numh->num);
		numh = numh->next;  //指向下一个节点
	}

	printf("\n");

}
	

int main()
{
	struct NUM *head = NULL;
	int inpnum;
	while(1)
	{	
		printf("请输入数值（-1结束）：");
		scanf("%d",&inpnum);
		if(inpnum == (-1)) break;
		
		AddStruct(&head,inpnum);
	}

	PrintfStruct(head);
	return 0;
}

二、节点删除

1、步骤：

（1）比较值找到要删除的节点；

（2）将删除点上一节点的指针指向后一节点；

（3）释放该节点空间。

2、图示：

last为上一节点地址;

temp为要删除节点的地址;

3、具体实现

        指针temp依次指向链表中的每个节点，并将节点的值与输入的值比较，如果不满足，则指向下一个。last保存上一次temp的值（即上一节点地址）。找到删除点后，将last节点的指针指向删除点temp的后一节点（temp->next）；再释放temp节点。即

lats->next = temp->next;
free(temp);

4、示例

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

/*单链表删除*/

/*声明结构体*/
struct NUM
{
	int num;
	struct NUM *next;
};

/*添加节点*/
void AddStruct(struct NUM **head,int ipnum)
{
	struct NUM *new; 	//保存新节点地址
	struct NUM *temp;	//当前地址
	struct NUM *last;	//上一节点地址
	
	last = NULL;

	new = (struct NUM *)malloc(sizeof(struct NUM));//创建节点
	if(new == NULL)
	{
		printf("内存分配失败\n");
		exit(1);
	}	

	//printf("内存分配成功\n");
	new->num = ipnum; 	 //保存数据到新节点
	
	if(*head != NULL)//不是空链表
	{
		
		temp = *head;	//传入的是指针的地址即指针的指针，取值即可得到指针
		//printf("不是空链表\n");
		while(temp != NULL && ipnum > temp->num)  //指针没有指到链表结尾且插入值大于当前节点值
		{
			last = temp;			//保存插入位置前一节点地址，该节点的指针指向新节点
			temp = temp->next;		//指针往后走
		}

		if(ipnum <= (*head)->num) //如果输入的数值小于或等于第一个节点的值
		{
			new->next = *head;	//新节点的指针指向插入前的第一个节点
			*head = new;		//头指针指向新节点 （相当于头插法）
		}
		else
		{
			last->next = new;		//插入位置的前一节点的指针指向新节点
			new->next = temp;		//新节点的指针指向后一节点
		}	
	}
	else //是空链表
	{
		printf("是空链表\n");
		*head = new;
		new->next = NULL;
	}
	
	
}

/*删除节点*/
void DeleteStruct(struct NUM **head,int ipnum)
{
	struct NUM *temp;
	struct NUM *last;

	temp = *head; 
	last = NULL;
	while(temp != NULL && ipnum != temp->num)  //指针没有指到链表结尾且插入值不等于当前节点值
	{
		last = temp;			//保存插入位置前一节点地址，该节点的指针指向新节点
		temp = temp->next;		//指针往后走
	}
	
	if(temp == NULL)
	{
		printf("找不到该节点!\n");
	}
	else
	{
		if(last == NULL) //该值在第一个节点（上面的while不执行）
		{
			*head = temp->next; //头指针指向后一节点
		}
		else
		{
			last->next = temp->next;	//上一节点的指针指向后一节点
		}
		free(temp);  //释放空间
		printf("已删除该节点!\n");
		
	}


}
/*打印链表数据*/
void PrintfStruct(struct NUM *head)
{
	struct NUM *numh;
	numh = head;
	
	printf("链表中数据为：\n");
	
	while(numh != NULL)
	{
		printf("%d ",numh->num);
		numh = numh->next;  //指向下一个节点
	}

	printf("\n");

}
	

int main()
{
	struct NUM *head = NULL;
	int inpnum;
	while(1)
	{	
		printf("请输入数值（-1结束）：");
		scanf("%d",&inpnum);
		if(inpnum == (-1)) break;
		
		AddStruct(&head,inpnum);
		PrintfStruct(head);
	}


	printf("开始删除节点：\n");
	while(1)
	{	
		printf("请输入数值（-1结束）：");
		scanf("%d",&inpnum);
		if(inpnum == (-1)) break;
	 	DeleteStruct(&head,inpnum);
		
		PrintfStruct(head);
	}
	return 0;
}

ChengZhou1
关注
  • 2
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言之单链表的插入、删除与查找
12-31
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。要实现对单链表中节点的插入、删除与查找的功能，就要先进行的单链表的初始化、创建和遍历，进而实现各功能，以下是对单链表节点的插入、删除、查找功能的具体实现： #include #include #include typedef int ElemType; /** *链表通用类型 *ElemType 代表自定义的数据类型 *struct Node *next 代表 结构体指针（指向下一个结构体，完成链表动作） */ typedef struct Node{
顺序链表插入
zhangxinjieli3的专栏
12-26 839
顺序链表插入一个简单实现 struct ListNode { ListNode* next; int value; };ListNode* insertList(ListNode* head, ListNode* node) { ListNode* start = head; ListNode* pre = start; for(; star
c语言 单链表 插入与删除
qq_58758754的博客
09-24 416
#include <stdio.h> #include <stdlib.h> #include <string.h> #define Size 60 #define true 1 #define false 0 typedef int ElemType; typedef struct LinkNode { ElemType data; struct LinkNode *next; }LinkNode; void CreateList(LinkNode *...
链表的顺序插入和删除
weixin_43498761的博客
03-31 328
顺序插入 void list_sort_insert(pstu* pphead,pstu* pptail,int val) { pstu pnew=(pstu)calloc(sizeof(stu),1); pstu pcur=*pphead;//一级指针，目前存储的是第一个节点的地址 类似于 你的叔叔有宝藏给你的*pphead是藏宝图，你自己照着化了一份就是pcur pstu ppre=pcur; pnew->num=val; //判断链表是否为空 if(NULL==*pph
C语言实现链表顺序插入和反转（带头节点）
zhan_qian的博客
09-19 277
#include<stdio.h> #include<stdlib.h> struct Node{ int Data; struct Node *Next; }; void Sq_insert(struct Node *L,int num){/*链表顺序插入*/ struct Node *p=L,*q; while(p->Next!=NULL&&p->Next->Data<num) p=p-&g.
C语言合并两个带头节点升序排列链表
12-26
合并链表，顾名思义，就是将两个按顺序存放数据的链表中的数据合并为用一个链表存储，比如在处理多项式的加减法时就需要将两个多项式的数据进行合并。合并方式有很多种：如果按照存储方式的不同，可以将两个链表的...
C语言 学生成绩管理(单链表,排序,节点增加删除等).rar
01-20
学生在c语言学习中实验题目,包括单链表,指针,排序,单链表的插入,删除等
C语言 数据结构之单链表基本操作
10-05
7. 按照顺序插入(自带排序) 8. 按照位置插入数据 9. 按照数据修改数据 10. 按照节点位置查找数据 11. 判断某个值是否在当前链表中（按数据查找数据） 12. 面试中常见：单链表翻转 13. 已知两个链表head1和head2各自...
双向链表API及C语言实现
03-29
双向链表的API和C语言...另外还有线性表顺序存储、单链表、循环链表的C语言实现，文章及代码资源均已上传，可在专栏《数据结构与算法学习笔记》中查看，欢迎大家查看下载，如果内容有不合理的地方，欢迎大家批评指正。
数据结构及算法C语言实现代码集[推荐下载]
11-10
插入和删除) .c ./小写数字转为大写数字: 小写数字转换成大写数字1.c 小写数字转换成大写数字2.c 小写数字转换成大写数字3.c ./底层编程: asm.c C标志符命名源程序.c ping.c winsock2.c 时间陷阱.c 检...
链表插入删除c语言程序
yyd__的博客
07-02 780
链表部分代码（插入，删除等等） #include <stdio.h> #include <stdlib.h>//This is heade function of “malloc” int icount; struct Student { char name[20]; int number; struct Student* next; };/建立一个学生节点 struct ...
c语言单链表的插入与删除可运行
m0_46143687的博客
09-22 799
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct LNode//单链表结点类型 { int data; struct LNode *next;//指针指向下一个与自己类型相同的结构体类型 }LNode,*LinkList; bool LinkInsert(LinkList &L,int i,int e)//插入一个元素 { if(i<1)
C语言 链表的插入和删除
Mrhuang的博客
03-22 693
#include &lt;stdio.h&gt;#include &lt;malloc.h&gt;#include "SeqList.h"typedef unsigned int TSeqListNode;typedef struct _tag_SeqList{    int capacity;    int length;    TSeqListNode* node;} TSeqList;Seq...
对链表进行插入排序（图解）
Juli yi~的博客
12-16 9019
图解 对链表进行插入排序 该题目力扣链接 点击这里 从前往后找插入点 插入排序的基本思想是，维护一个有序序列，初始时有序序列只有一个元素，每次将一个新的元素插入到有序序列中，将有序序列的长度增加 1，直到全部元素都加入到有序序列中。 如果是 数组 的插入排序，则数组的前面部分是有序序列，每次找到有序序列后面的第一个元素（待插入元素）的插入位置，将有序序列中的插入位置后面的元素都往后移动一位，然后将待插入元素置于插入位置。 对于 链表 而言，插入元素时只要更新相邻节点的指针即可，不需要像数组一样将插入位置后
链表-给予java实现
a303015136的博客
07-18 116
package datastructure.linkedlist; public class LinkedListDemo { public static void main(String[] args) { LinkedList list = new LinkedList(); // list.add(new HeroNode(1, "AAA", "AAA")...
链表——单向链表的创建与顺序插入
LeeBlog
09-03 2331
【简介】 链表是有序的列表，它在内存中是存储如下： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 如图：链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 【单项链表】 单链表(带头结点) 逻辑结构示意图如下 【实例演示】 使用带head头的单向链表实现 –水浒英雄...
c 语言数据结构系列，单链表常见操作之几种插入和删除的实现
阔码人生
02-17 2845
c 语言数据结构之单链表1，定义一个单链表1，不带头结点的单链表2，带头结点的单链表2，单链表的基本操作1，插入1，按位序插入（ListInsert(&L,i,e)）2，指定结点的后插操作（InsertNextNode(LNode *p,ElemType e)3，指定结点的前插操作（ InsertPrioNode(LNode *p,ElemType e) ）2，删除1，按位序删除（带头结点）2，指定结点的删除 1，定义一个单链表 基础定义先了解一下： struct LNode{ //定义单链表结点类
顺序链表的插入删除等操作 C语言
woniu199166的博客
08-31 505
//顺序表的操作 #include "stdio.h" #include "string.h" #include "stdlib.h" //定义表的最大长度 #define MAXLEN 100 //定义结点的关键字 typedef struct   { char key[10]; char name[10]; int age; }DATA; //定义顺序表的结构 ty
c语言链表的创建插入与删除
qq_44807346的博客
03-20 642
c程序语言的链表创建，插入与删除 最近学习c语言的链表，总结了来链表的创建插入删除的基本技巧。希望能帮到初学者。 1.链表的创建 动态链表的好处就是能够充分利用空间，使空间不被浪费； 代码如下： #include<stdio.h> #include<stdlib.h> #define len sizeof(struct stu)//定义len的长度为stu结构体的长度 st...
c语言单链表的逆置、有序性插入、归并
最新发布
05-27
下面是 C 语言单链表的逆置、有序性插入和归并的代码实现： ## 单链表逆置 ```c struct ListNode* reverseList(struct ListNode* head) { struct ListNode* prev = NULL; struct ListNode* cur = head; while (cur) { struct ListNode* next = cur->next; cur->next = prev; prev = cur; cur = next; } return prev; } ``` 逆置单链表可以采用迭代或递归的方式实现。上面的代码实现了迭代逆置单链表的方法，具体思路是从头节点开始，每次取出当前节点，将其 next 指针指向前驱节点，然后将前驱节点和当前节点都向后移动一个位置。 ## 单链表有序性插入 ```c struct ListNode* insert_node(struct ListNode* head, int val){ struct ListNode* new_node = (struct ListNode*)malloc(sizeof(struct ListNode)); new_node->val = val; new_node->next = NULL; if (!head){ return new_node; } if (val < head->val){ new_node->next = head; return new_node; } struct ListNode* cur = head; while (cur->next && cur->next->val < val){ cur = cur->next; } new_node->next = cur->next; cur->next = new_node; return head; } ``` 有序性插入是将一个新节点插入到一个有序单链表中，使得插入后的单链表仍然保持有序。在有序单链表中，每个节点的值都是按照一定的顺序排列的，通常是从小到大或者从大到小。在这段代码中，我们首先判断链表是否为空，如果为空则直接返回新节点。如果新节点的值小于链表头节点的值，则将新节点插入到头节点之前。否则，我们从头节点开始遍历单链表，找到待插入节点的位置，然后将新节点插入到该位置。 ## 单链表归并排序 ```c struct ListNode* merge_list(struct ListNode* l1, struct ListNode* l2) { struct ListNode* dummy = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* cur = dummy; while (l1 && l2) { if (l1->val < l2->val) { cur->next = l1; l1 = l1->next; } else { cur->next = l2; l2 = l2->next; } cur = cur->next; } cur->next = l1 ? l1 : l2; return dummy->next; } struct ListNode* sort_list(struct ListNode* head) { if (!head || !head->next) { return head; } struct ListNode* slow = head; struct ListNode* fast = head->next; while (fast && fast->next) { slow = slow->next; fast = fast->next->next; } struct ListNode* l1 = head; struct ListNode* l2 = slow->next; slow->next = NULL; l1 = sort_list(l1); l2 = sort_list(l2); return merge_list(l1, l2); } ``` 归并排序是一种经典的排序算法，它的核心思想是分治和合并。在单链表中，我们可以通过快慢指针将单链表分成两个子链表，然后递归地对子链表进行排序，最后将两个有序子链表合并成一个有序链表。 上面的代码实现了归并排序的过程。在 `sort_list` 函数中，我们首先判断链表是否为空或只有一个节点，如果是则直接返回链表。否则，我们使用快慢指针找到链表的中间节点，将链表分成两个子链表，然后递归地对子链表进行排序。在 `merge_list` 函数中，我们使用类似于归并排序的方法将两个有序链表合并成一个有序链表。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值