将一个新项目插入到链表中

用c语言设计一个函数，将一个新项目插入到链表中，该过程的参数是两个指针，一个指向带插入列表项目
另一个指向待插入的列表中的一个元素，这该怎么设计呢？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
小灸舞 2016-04-29 03:02
关注
首先要看是头插还是尾插(这里假设链表带头结点叫head,待插入的结点叫i)
1.如果是尾插，那么首先while遍历到链表的最后一个结点，然后该结点的next指针=i,同时i->next=NULL;
2.如果是头插，那么i->next=head->next先让i指针的next指针指向第一个结点,然后head->next=i让头指针指向新插入的结点就完成了
（这里为了严谨，可以判断下链表本身是不是空链表）

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

在有序链表中进行插入求指导 c# 数据结构有问必答
2022-03-16 13:47

回答 2 已采纳这是C语言吧？你就遍历链表，搜索x值，如果找到链表尾还没有，则尾节点的next指向新节点；如果找到，则新节点的next指向y值节点，y值节点的前一个节点的next指向新节点
C语言链表插入一个值导致链表最后一位消失怎么办？ c语言链表
2023-03-14 22:13

回答 3 已采纳修改完善如下，具体改动处见注释，供参考： //Linear Table On On Link List Structure #include<stdio.h> #include<co
把一个新节点插入到原链表中求大神看看哪错了
2017-06-07 16:54

回答 1 已采纳你的输出那块错了，head=head->next; 已经把head移动了，所以head最后为NULL，已经找不到链表的头节点了
用C++创建链表，在链表中增删一个节点
2022-11-26 22:11

小白要躺平的博客链表相关概念，用C++创建链表，在链表中增删节点练习
新手使用链表过程中遇到一个问题链表
2018-10-28 16:17

回答 2 已采纳 head=(rst)malloc(sizeof(struct result)); curt=(rst)malloc(sizeof(struct result)); 之后分别加上 head-&gt
将文件中的数据读入链表中 c语言有问必答
2021-12-28 19:50

回答 2 已采纳用fscanf，%d和%s，不用管后面有没有字符，用fscanf(fp,"%d%s",...)可以逐行读入
合并两个链表，将b链表插入a链表报错数据结构
2022-04-02 16:58

回答 1 已采纳这个p不判断空不会空指针吗？还有你这个变量名太随意了，即使有一个链表为空也要合并，可以参考下我写的 // 合并链表，合并两个有序链表，合并后仍旧有序 private static L
双链表中插入节点（C语言实现）
2020-07-15 17:45

zsx0728的博客文章目录1. 相关背景介绍1.1 双链表概念1.2 双链表的优势与... 相比SLL（singly linked list，单链表），DLL（Doubly Linked List，双链表）多了一个名为 previous pointer （Prev）的指针，该指针指向前一节点
数据结构中双向链表中数据的插入 c语言
2022-10-16 18:48

回答 1 已采纳發現兩個錯誤： } else { // Bug 1，不是 == node->next = NULL; } void print(Lis
如何将两个升序链表合并为一个降序链表？ c语言数据结构链表
2022-03-11 16:18

回答 2 已采纳 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int value; struct Nod
C语言链表插入不生效 c语言链表
2021-12-08 00:00

回答 3 已采纳修改如下，修改处见注释，供参考： #include<stdio.h> #include<math.h> #include<string.h> #include&lt
C语言结构体链表节点插入方法（从前和从后）
2022-07-31 14:45

Linux劝退师的博客 1.如果是从头节点前插入，则直接令新节点的下一个等于头节点，然后返回新节点即可。第三个参数是要插入的节点的位置，用结构体的值来表示（实际项目可自由更改）第四个参数是插入方式（前AHEAD/后BEHIND）第一步那么...
带头结点的循环链表L中只有一个元素结点的条件数据结构链表
2023-03-04 09:53

回答 1 已采纳 “Devil组”引证GPT后的撰写：带头结点的循环链表L中只有一个元素结点的条件是： A. L→next→next=NULLB. L→next→next=LC. L→next=NULLD. 以上都不是
C语言链表超详解
2022-05-17 18:50

rivencode的博客详细对比顺序表与链表的区别，实现单链表，与双向带头循环链表，以及各中类型的链表
C语言中的链表
2022-09-11 00:00

Innocence网的博客链表，一种常见的数据结构。
没有解决我的问题, 去提问

悬赏问题

¥35 平滑拟合曲线该如何生成
¥100 c语言，请帮蒟蒻写一个题的范例作参考
¥15 名为“Product”的列已属于此 DataTable
¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题
¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站
¥50 成都蓉城足球俱乐部小程序抢票
¥15 yolov7训练自己的数据集