C语言实现单链表（不带头结点）节点的插入

最新推荐文章于 2024-09-01 15:14:54 发布
最新推荐文章于 2024-09-01 15:14:54 发布
阅读量6.2k 收藏 6
点赞数 1
分类专栏： 算法设计 经典算法学习 文章标签： 插入节点 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyufeng1991/article/details/50740256
版权
本文介绍了如何在C语言中实现单链表（不带头结点）的节点插入操作，这是链表操作的基础。作者提供了删除节点的先前教程，并分享了插入节点的示例代码，代码已上传至GitHub仓库https://github.com/chenyufeng1991/InsertList。
摘要由CSDN通过智能技术生成

       对单链表进行增删改查是最基本的操作。我在上一篇博客《C语言实现链表节点的删除》实现了删除单链表中的某个节点。这里我们要来实现在某个位置插入节点。示例代码上传至https://github.com/chenyufeng1991/InsertList  。

核心代码如下：

Node *InsertToPosition(Node *pNode,int pos,int x){

    if (pos < 0 || pos > sizeList(pNode) ) {
        printf("%s函数执行，pos=%d非法，插入数据失败\n",__FUNCTION__,pos);
        return pNode;
    }

    Node *pMove;
    Node *pInsert;
    pInsert = (Node *)malloc(sizeof(Node));
    memset(pInsert, 0, sizeof(Node));
    pInsert->next = NULL;
    pInsert->element =
最低0.47元/天 解锁文章
乞力马扎罗的雪CYF
关注
专栏目录
C语言实现单链表（带头结点）的基本操作
03-25
这里我们将深入探讨如何在C语言中实现一个带头结点的单链表，包括其创建、插入、删除、遍历和打印等基本操作。 首先，我们需要定义链表的节点结构。带头结点的链表会在链表的开头有一个特殊的节点，它的数据部分...
数据结构——单链表(带头指针版本+使用哨兵位头节点版本)
Jambo!的博客
04-01 3333
单链表
【数据结构】链式存储——不带头结点的单链表
维欣~fighting✔
04-14 2322
不带头结点的单链表一、简介1、回顾单链表2、分析不带头结点二、代码与实现1、结构定义2、初始化三、插入操作1、生成新结点2、头插3、尾插四、删除操作1、判空操作2、头删3、尾删五、查询操作六、销毁 一、简介 1、回顾单链表 单链表的结构（带头结点的） 2、分析不带头结点 因为我们都知道头结点无实际意义，所以如果我们不想带头结点，只想要数据结点，该怎么做？ 不带头结点的单链表也需要唯一的起始，唯一...
无头结点单链表直接插入排序
最新发布
weixin_62349327的博客
09-01 113
sortcur继续迭代对应pre继续迭代，其实kmp的相关博客页有同样这个技巧。在kmp中出现同样这个技巧，对比的这个程序是有头节点，是为了观察循环！
数据结构--不带头的单向链表
qq_43570634的博客
06-01 1814
不带头的单向链表 链表的结构 注意点（贯穿于整个链表的注意事项） 结点类型的定义 申请新结点函数 链表的打印 链表的尾插 链表的头插 链表的尾删 链表的头删 链表的查找和修改 在pos之前插入 在pos位置删除 在pos之后插入（通过交换值，达到在pos之前插入的目的）--没有头指针 在pos位置后面删除（通过交换值，达到删除pos位置的目的）--没有头指针 全部代码
数据结构之不带头结点的单链表
qq_43411563的博客
04-20 1万+
我们都知道不管是单链表、双向链表还是循环链表，都带有头结点，这个头结点相当于一个起始的位置。我们在设计带头结点的单链表的时候，我们会在主函数中设计一个头结点，并把它的指针域置为空，这样我们就可以进行增删查改这些操作了。那我们今天这篇博客就来说一下不带头结点的单链表。 一、不带头结点的单链表的定义 我们先来回忆一下带头结点的单链表是什么样子。如下图所示：红色的区域就是头结点，它有一个头指针指向它。 ...
单链表（不带头结点）
qq_39628738的博客
02-19 6086
单链表不带头结点结构体设计： //不带头结点的结构体设计： typedef int ELEM_TYPE; //有效数据节点结构体设计 typedef struct Node { ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据节点：保存有效值） struct Node* next;//指针域 (1.头结点：保存第一个元素的地址 2.有效数据节点：保存下一个有效元素的地址) }Node, * PNode; 老规矩，实现链表的基本功能：增删
C语言实现单链表（带头结点）的基本操作.zip
02-28
本项目"**C语言实现单链表（带头结点）的基本操作.zip**"显然专注于通过C语言创建和操作带有头结点的单链表。头结点是一个特殊的节点，它的数据字段通常不存储实际的数据，而是用作链表的起点。 首先，我们讨论链表...
基于C语言实现单链表(不带头结点)
03-28
本教程将详细讲解如何在C语言中实现一个不带头结点的单链表，包括链表的基本操作如创建、插入、删除、遍历等。 首先，我们需要定义链表节点的结构体。在C语言中，结构体是一种自定义的数据类型，可以用来封装多种...
C语言数据结构——单链表(不带头)
qq_65980796的博客
02-13 2543
一、单链表：1.1 概念、1.2 链表结构分析、1.3 单链表的基本操作、1.4 单链表的基本操作源码。
如何在单链表中的任意一个位置插入一个结点
超烦豆先森
10-21 3402
java 实现单链表在任意位置插入一个结点
单链表：创建节点与插入节点&单链表的遍历
AlexSmith17的博客
11-16 6819
上次说到，一个完整的链表是由若干个节点组成的，那么在了解链表的基础知识后就要知道如何创建节点和插入节点，以及将链表遍历输出 1.创建节点 在创建节点之前，我们已经创建好了结构体和表头 //创建结构体 struct Node { int data; struct Node* next; }; //创建表头 struct Node* createlist() { struct Node* head = (struct Node*)malloc(sizeof(struct Node)); he
【数据结构与算法】 - (不带头结点)单链表详细实现思路及代码(C/C++语言)
wkd_007的博客
03-26 6502
文章先介绍 “头结点” 在链表的作用，以及 “有头结点” 和 “无头结点” 的区别，然后再详细介绍了“无头结点链表” 的实现步骤，最后给出了 “无头结点单链表” 的C语言实现代码，同时也给出了 “有头结点单链表” 的C语言实现代码。读者可以对比这两份代码，将会对单链表的“头结点”有非常深刻的理解。
数据结构：不带头结点的单链表
yy_0733的博客
08-06 1614
不带头结点的单链表： 1.不带头结点的单链表操作中，除了初始化，头插，尾插，删除，操作与带头结点的单链表有差别外，其它的操作基本上一样。 2.链表指针直接指向了首元节点，因此在首元节点前插入数据元素或者删除首元节点元素都会改变头指针的值。所以这里要引入二级指针。 3、存储结构： 4、实现： （1）list.h: #pragma once //链表指针直接指向了首元节点，因此在首...
单链表的节点插入
weixin_30597269的博客
01-17 2978
在单链表中插入节点有三种方式，插入到节点的头部、插入到最后一个节点后面、以及插入到链表中间任意位置 1.新节点插入第一个节点之前，即成为此链表的首节点，只需要把新节点的指针指向链表原来的第一个节点，再把链表头指针指向新节点即可 算法如下 newnode.next=first first=newnode 2.新节点插入最后一个节点之后，只需要把链表最后一个节点的指针指向新节点，新节...
数据结构2--不带头结点的单链表
weixin_43807876的博客
03-26 1173
不带头结点的单链表 按值删除注意考虑第一个节点，按值插入注意考虑没有元素时 排序时用四个指针： tmp是在排序好的列表里寻找要插入的位置、prev标记tmp的前一个节点、p标记要插入的节点、q标记要插入的节点的下一个节点，每次插入完成之后，都需要将tmp置到第一个结点的位置，prev置空 //Common.h #ifndef _COMMON_H_ #define _COMMON_H_ #include <stdio.h> #include <stdlib.h> #in.
数据结构 - 单链表
张大安的博客
04-29 2968
文章目录链表(Linked List) 介绍单链表创建和遍历的分析与实现单链表：按顺序插入、删除、修改、判重获取单链表中有效节点的个数查找单链表中的倒数第k个结点单链表的反转从尾到头打印单链表 链表(Linked List) 介绍 链表是有序的列表，但是它在内存中是存储如下 链表是以节点的方式来存储,是链式存储。 每个节点包含 data域：存放数据， next 域：指向下一个节点。 如图：发现链表的各个节点不一定是连续存储。 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定。 单链表(带头
单链表的插入操作（全）
热门推荐
Boyt1317的博客
05-04 2万+
单链表的插入（全） 三种方式进行插入操作
用C语言实现对不带头结点的单链表的基本操作的代码
05-19
以下是用C语言实现对不带头结点的单链表的基本操作的代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct Node { int data; // 数据域 struct Node* next; // 指针域 }; // 在链表尾部插入节点 void insertAtEnd(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; // 新节点的 next 指针赋值为空 // 如果链表为空，将新节点设为头节点 if (*head_ref == NULL) { *head_ref = new_node; return; } // 遍历链表，找到最后一个节点 while (last->next != NULL) { last = last->next; } // 将新节点接在链表尾部 last->next = new_node; } // 在链表中删除指定值的节点 void deleteNode(struct Node** head_ref, int key) { struct Node* temp = *head_ref; // 定义指向当前节点的指针 struct Node* prev = NULL; // 定义指向当前节点前一个节点的指针 // 如果头节点的数据为要删除的数据 if (temp != NULL && temp->data == key) { *head_ref = temp->next; // 修改头节点 free(temp); // 释放原头节点内存 return; } // 遍历链表，找到要删除的节点 while (temp != NULL && temp->data != key) { prev = temp; temp = temp->next; } // 如果找到了要删除的节点 if (temp != NULL) { prev->next = temp->next; // 修改前一个节点的 next 指针 free(temp); // 释放要删除的节点内存 } } // 打印链表 void printList(struct Node* node) { while (node != NULL) { printf("%d ", node->data); node = node->next; } printf("\n"); } int main() { struct Node* head = NULL; // 定义头节点 // 在链表尾部插入节点 insertAtEnd(&head, 1); insertAtEnd(&head, 2); insertAtEnd(&head, 3); printf("Original list: "); printList(head); // 删除节点 deleteNode(&head, 2); printf("Updated list: "); printList(head); return 0; } ``` 运行结果： ``` Original list: 1 2 3 Updated list: 1 3 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值