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

最新推荐文章于 2024-03-20 23:53:17 发布
最新推荐文章于 2024-03-20 23:53:17 发布
阅读量6.1k 收藏 6
点赞数 1
分类专栏： 算法设计 经典算法学习 文章标签： 插入节点 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyufeng1991/article/details/50740256
版权

       对单链表进行增删改查是最基本的操作。我在上一篇博客《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
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
不带头结点的单链表的创建、插入、删除。
baijiaozhan8157的博客
01-03 5935
不带头结点的单链表的创建、插入、删除。 #include<stdio.h>#include<stdlib.h>typedef struct node{ int data; node *next;}node;//创建不带头结点的单链...
不带头结点的单链表的实现（C语言）
heikafei888的博客
07-13 2055
链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作线性链表（单链表） 单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。 因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i 单链表
单链表.c(单链表，使用C语言编写，具有插入、删除、显示等功能)
04-01
单链表，使用C语言编写，具有插入、删除、显示等功能
C语言-单链表（不带头单项不循环）
m0_73911405的博客
03-20 600
如果这里不使用二级指针则就是值传递，那不对呀* plist表示的是地址而我传递的是地址，直接使用SLTPushBack（plist，1）的节点地址plist传给pphead，如果链表为空让pphead接受我newnode的地址，当时我是这么想的。因为&plist==pphead 通过（*pphead）赋值上了newnode（节点）的地址，从而改变了plist首节点的地址。不引入头节点会考虑特别多的情况--不用判断l1,l3是不是为空--小的链表是不是为空--大的链表是不是为空。=m时需要tail遍历。
C语言单链表创建,插入,删除
weixin_30359021的博客
04-25 137
#include <stdio.h> #include <stdlib.h> typedef struct Node { int data; //数据域 Node *next; //指针域，指向下一个Node节点 }Node; Node *create(); //创建一个单链表 int deleteFromList(Node *linkList, int i...
不带头结点的单链表的按位序插入
weixin_43638873的博客
03-12 843
#include<stdio.h> #include<stdlib.h> #define ElemType int typedef struct LNode{ //定义单链表结点类型 ElemType data; //每个结点存放一个数据元素 struct LNode* next; //指针指向下一个结点 }LNode,*LinkList; //初始化一个空白的单链表 bool InitList(LinkList &L) { L=NULL;
不带头节点的单链表
xuruhua的博客
05-23 2681
.h# pragma once # include&lt;stdio.h&gt; # include&lt;stdlib.h&gt; # include&lt;string.h&gt; # include&lt;assert.h&gt; typedef int DataType; typedef struct Node { struct Node* _pNext; DataType _da...
创建一个不带头结点的循环单向链表，从尾部插入节点
胡图图的博客
09-27 3415
#创建一个不带有头结点的循环单向链表，从尾部插入节点 typedef struct Node{ int data; struct Node* next; }Node,*LNode; LNode InitLNode(int n){ LNode p,tail; //创建一个临时的中间指针变量p和一个尾指针tail；tail用于指向尾节点 LNode head=(LNode)malloc(s...
C语言—单链表的创建与插入操作
Char_kar的博客
01-02 2314
C语言—单链表的创建与插入操作
数据结构_单链表的插入与删除_C语言源代码
u013227200的专栏
07-11 3938
int ListInsert(LNode *&L, int i, int e) {     int j=0;     LNode *p=L;     LNode *s=NULL;     while(j     {        p=p->next;        ++j;        if(NULL==p)        {         return 0;    
C语言实现单链表（带头结点）的基本操作
10-09
C语言实现单链表（带头结点）的基本操作 C语言实现单链表（带头结点）的基本操作 C语言实现单链表（带头结点）的基本操作 C语言实现单链表（带头结点）的基本操作
基于C语言实现单链表(不带头结点)
最新发布
03-28
c语言链表的基本操作 基于C语言实现单链表(不带头结点)
C语言实现单链表（带头结点）的基本操作.zip
02-28
C语言实现单链表（带头结点）的基本操作.zip
操作系统——使用C语言实现单链表的创建、插入、删除，要求代表最简
L念安dd的博客
04-01 1894
实现了单链表的创建、插入和删除操作（按指针删除），以及创建单链表后插入所有的值并在链表末尾插入一个节点的功能。
C语言数据结构篇——单链表的创建，插入，节点删除和打印等操作
Demo不是emo的博客
01-30 5920
线性表的顺序存储称为顺序表，而链表就是线性表的链式存储，而链表相对于顺序表的一个特点就是可以实现存储空间的动态管理，另一个就是每个节点的地址可能是不连续的，所以可以提高空间利用率，并且每个节点都由数据域和指针域构成。如果每个节点中只有指向后继节点的指针，那这就是我今天要分享的内容——单链表。 链表有很多种写法，有很多人定义一个节点结构体，又有部分人喜欢像顺序表一样定义一个头结点还有各种各样的写法，而我比较喜欢定义一个头结点的来保存链表的信息。那简单理解也就到这里了，下面给大家写一下以便大家可以更加直观的理
使用Xcode实现第一个C语言程序——Hello world
热门推荐
乞力马扎罗的雪CYF的博客
08-10 3万+
最近一直使用Xcode学习OC，Swift，并开发iOS应用。闲来无趣，想在Mac上写几个C程序。以前在Windows中，我们常常使用VC++，Visual Studio，等等C或C++的IDE，可是来到Mac中我们应该使用什么环境来学习C呢？答案当然是Xcode。Xcode目前支持的语言有Swift，Objective-C，C，C++四种。我们就用Xcode来写一个HelloWorld吧。
C语言实现二叉树的基本操作
乞力马扎罗的雪CYF的博客
03-11 2万+
我在前面的博客中讲解了链表、栈和队列，这些数据结构其实都是线性表，并且给出了详细的实现。从今天开始，我们将要来学习树，树作为一种数据结构我们经常会用到，作为起步和基础，我们先来实现二叉树，也就是每个节点有不超过2个子节点的树。对于树的操作，最基本的创建、遍历、求树高、节点数等。代码上传至 https://github.com/chenyufeng1991/BinaryTree 。（1）节点的定义t
经典算法学习——交换二叉树的左右子树（二叉树的翻转）
乞力马扎罗的雪CYF的博客
10-01 2万+
对于二叉树，我们必须熟练掌握它的各种操作，今天我们要来实现二叉树的翻转，也就是交换左右子树。具体思路不难，如果一个节点是叶子节点，则不做操作；如果一个节点只有左孩子或者右孩子，则进行交换，原来的孩子为空；如果一个节点既有左孩子和右孩子，则交换左右孩子。详细代码上传至 https://github.com/chenyufeng1991/ReverseLeftRightChild。核心代码如下：//
使用正则表达式判断字符串是否为MAC地址
乞力马扎罗的雪CYF的博客
07-16 2万+
今天Boss给了一个小任务，要求给定一个字符串，判断该字符串是否是MAC地址，并用Java和正则表达式实现。于是我顺便百度了下MAC地址，并在cmd下使用getmac获取本机的MAC地址，了解了一点后，就用Java实现了。为了方便测试与输入输出，选择使用Android作为UI交互。反正都是用Java，对于这个问题，一个Java项目和Android区别不大。        首先看一个MAC地址：4
用C语言实现对不带头结点的单链表的基本操作的代码
05-19
以下是用C语言实现对不带头结点的单链表的基本操作的代码： ```c #include #include // 定义链表节点结构体 struct Node { int data; // 数据域 struct Node* next; // 指针域 }; // 在链表尾部插入节点 void...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值