C语言链表之在指定结点前面或后面插入新的结点

最新推荐文章于 2023-10-04 21:35:36 发布
最新推荐文章于 2023-10-04 21:35:36 发布
阅读量4.3k 收藏 27
点赞数 5
分类专栏： 嵌入式软件工程师 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51976284/article/details/124169967
版权
本文介绍了如何在C语言中实现链表操作，特别是如何在指定结点的前面和后面插入新的结点。通过详细步骤解析和示例代码，阐述了这两种插入方法的关键区别，并特别强调了在链表头插入和非链表头插入的不同处理方式。
摘要由CSDN通过智能技术生成

1.我们知道链表无非就是增删改查这几个操作。而在指定结点前方或后方插入结点就是增加的一种体现。
（1）在指定结点后方插入新结点
例子：1->2->3->4->5
当要在3和4之间插入新结点的时候（即在3的后方插入新结点）
步骤：1.先找到3（point->data == data）
2.将3->next（即4的地址）赋给new->next,将新结点new与结点4建立了联系
即：new->next = 3->next;
3.完成上面两步骤后，再执行3->next = new;这样就完成了在3的后面插入了新的结点
切记步骤2和3不可调换。

直接上代码：

int inserFrontLinklist(struct Test* head,struct Test* new,int data1)
{
   
	struct Test* point = head;
	
	while(point != NULL)
	{
   
		if(point->data == data1)
		{
   
			//后插法的做法</
最低0.47元/天 解锁文章
嵌入式软件工程师
关注
专栏目录
数据结构相关
dy_Learning的专栏
07-10 899
一、线性表的链式存储及相关操作 C语言版 二、C语言实现双向链表的基本操作 三、面试题 1.       在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作： q=head; while (q->next!=p)  q=q->next; s= new  Node;   s->data=e; q->next=     ;    //填空 s->ne
C语言之删除链表指定的结点与修改链表指定结点
weixin_51976284的博客
04-14 6025
这一节讲链表增删改查中的改跟删 1.删除链表中元素 例子：1->2->3->4->5 删除也分两种情况，一种是否是删除头结点，二是正常删除链表的结点。 （1）删除头结点（切记，链表无论是插入还是修改还是删除，一旦动了头结点一定要返回一个新的头结点）； struct Test* point = head; if(point->data == data) { head = head->next; free(point);//其实这里要有个free的，但是这是静
C语言实现带头结点的链表的创建、查找、插入、删除操作
09-04
主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
链表从指定节点后方插入新节点
weixin_49351947的博客
03-31 92
【代码】链表从指定节点后方插入新节点。
在单链表的头结点后插入一个结点
vener_的博客
09-24 1877
typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void Insert(LinkList &L,ElemType x) { if(L==NULL) return; LNode *s=(LNode*)malloc(sizeof(LNode)); s->data=x; s->next=L->next; L->next=s; } 2013年.
C语言 在链表的指定位置插入节点
10-16
用C语言编写的链表中插入节点的程序，供学习参考交流用
c语言中结点,C语言在链表中插入结点
weixin_35381077的博客
05-19 1489
/********************************************************************************该程序实现链表的结点插入：程序中的void Deletestu(TYM *head)是用来释放已经生成的链表空间，程序中的TYM *Insert(TYM *head,int pos,int n)函数是用来插入新的结点并返回整个链表的首地址...
c语言链表修改指定位置数据,结构之美：在单链表指定位置插入数据
weixin_39537680的博客
05-21 1768
在单链表指定位置插入数据是单链表的常用操作之一。插入操作大致分为如下三种：在已知P指针所指向的结点后插入一个元素x。在p指针所指向的结点前插入一个元素x。在线性表中值为y的元素插入一个值为x的数据元素。大致算法思想：插入运算是将值为x的新结点插入到表的第i个结点的位置上，即插入到ai-1与ai之间。大致步骤：找到ai-1存储位置p生成一个数据域为x的新结点*s令结点*p的指针域指向新结点新结点的指...
在链表的指定位置插入节点 -- C语言
六六哥的博客
02-15 3442
这里有个小技巧，容易错误。传入的是个双重指针st_dataNode** phead，因为插入在首节点的位置时候，链表头的位置会发生改变，指向新的节点，所以需要传入双重指针，以便接收修改的新的链表头的位置 代码实现 /* * 传入head是二重指针，是因为插入头结点的时候，会改变head的指向到新的节点 */ st_dataNode * insertListNode(st_dataNod...
如何实现单链表中结点的前插操作？
西小庄村高伟 的博客
06-04 4682
学过数据结构的小伙伴们都知道，如果想要对单链表进行插入操作，一般都需要寻找到要插入结点的前一个结点进行后插入操作，即 s->next = p->next; //s为插入结点，p为前一个结点 p->next = s; 但是如果要求给定一个结点p，要求在这个结点p之前前插一个结点s该怎么办呢，我们是无法找到结点p之前结点的指针的，所以按照正常的思路是无法进行插入的。 这时我们可以改变思路，偷天换日，巧妙解题，将 结点s 依旧插入 结点p 的之后， 再对结点s和p进行值交换，这样就完成了
9.3 链表从指定节点插入新节点
最新发布
长路漫漫，平平无奇
10-04 473
【代码】9.3 链表从指定节点插入新节点。
链表:从指定节点前方插入新节点
qq_45657052的博客
06-08 136
int data;while (p!= NULL)return 1;return 0;return new;= NULL)= NULL)while (p!= NULL)cnt++;return cnt;= NULL)return 1;}return 0;int main()int i;
对链表进行插入排序(C语言)
qq_41854797的博客
06-15 2003
现有一无序链表： 要求在空间复杂度为O(1)上给该链表排序。 思路： 借助初学链表时的头插和前插来解决。 如果值为1的结点比5的节点小，则需要移动值为1的结点（插入到5的前面）因为5是头结点，所以可以头插。 这样做每次都需要从头结点遍历一遍（包括自身）然后再排序，就很麻烦。 所以：可以将链表分成两个链表，链表A、链表B，将头结点分割给链表A，将剩下的结点分给链表B。 将链表B中的结点，依次遍历，每次遍历在链表A中插入一个结点。 步骤一： 拿取链表splitedList中的首元结点与链表sortedLis
单向链表之有序插入节点（C语言实现）
热门推荐
peng_fp的博客
03-20 1万+
链表的创建查看 按特定值插入链表，要求链表本身使用某种排序方法排好序的。   链表的插入分四种情况： 1、原链表为空时：使头结点head指向新插入的节点p_new;   2、在第一个节点前加入：使头结点head指向新插入的节点p_new，新插入的节点p_new的next指向第一个节点； 3、在中间插入节点：使新加入的节点的前一个节点指向新加入的节点p_new，新加入的节点的next指...
c语言带头节点的单链表插入排序
weixin_42281802的博客
03-28 2559
直接插入排序的思想，就是先默认第一个元素是排序好的，在顺序表中，从后面往前依次进行比较，从而进行排序。但是在单链表中，从后面遍历的话，找结点的前驱非常困难。故从头进行遍历。 待排序链表（进行逆序排序） 将头节点与第一个元素保留，其后元素断开（头用curr指针） 用临时指针pre与r,指向头节点与第一元素 遍历curr所指链表，一个节点一个节点进行插入操作 第一次插入 ...
线性表----单链表从指定节点后方插入新节点
Heavysea的博客
10-22 730
#include <stdio.h> struct Test { int data; struct Test *next; }; void printLink(struct Test *head) { struct Test *p; p = head; while(p != NULL){ printf("data = %d\n",p->data);
c语言链表末尾插入新结点
05-14
链表末尾插入新结点的一般步骤如下： 1. 定义一个新结点，并为其分配内存空间。 2. 将新结点的数据设置为要插入的数据。 3. 将新结点的 next 指针设置为 NULL。 4. 找到链表最后一个结点。 5. 将最后一个结点的 next 指针指向新结点。 下面是一个简单的示例代码： ```c #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; void append(struct Node** head_ref, int new_data) { struct Node* new_node = (struct Node*)malloc(sizeof(struct Node)); struct Node* last = *head_ref; new_node->data = new_data; new_node->next = NULL; if (*head_ref == NULL) { *head_ref = new_node; return; } while (last->next != NULL) last = last->next; last->next = new_node; return; } int main() { struct Node* head = NULL; append(&head, 1); append(&head, 2); append(&head, 3); printf("Linked list: "); struct Node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } return 0; } ``` 在上面的代码中，我们定义了一个 Node 结构体来表示链表中的每个结点。append() 函数用于向链表末尾插入新结点。在 main() 函数中，我们创建了一个新链表并向其插入一些数据。最后，我们遍历链表并打印出其中的每个结点的数据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值