用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让头指针指向新插入的结点就完成了
（这里为了严谨，可以判断下链表本身是不是空链表）解决 无用评论 打赏举报 分享
- 2022-03-16 13:47回答 2 已采纳 这是C语言吧？你就遍历链表，搜索x值，如果找到链表尾还没有，则尾节点的next指向新节点；如果找到，则新节点的next指向y值节点，y值节点的前一个节点的next指向新节点
- 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，已经找不到链表的头节点了
- 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->
- 2021-12-28 19:50回答 2 已采纳 用fscanf，%d和%s，不用管后面有没有字符，用fscanf(fp,"%d%s",...)可以逐行读入
- 2022-04-02 16:58回答 1 已采纳 这个p不判断空不会空指针吗？还有你这个变量名太随意了，即使有一个链表为空也要合并，可以参考下我写的 // 合并链表，合并两个有序链表，合并后仍旧有序 private static L
- 2020-07-15 17:45zsx0728的博客 文章目录1. 相关背景介绍1.1 双链表概念1.2 双链表的优势与... 相比SLL（singly linked list，单链表），DLL（Doubly Linked List，双链表）多了一个名为 previous pointer （Prev）的指针，该指针指向前一节点
- 2022-10-16 18:48回答 1 已采纳 發現兩個錯誤： } else { // Bug 1，不是 == node->next = NULL; } void print(Lis
- 2022-03-11 16:18回答 2 已采纳 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int value; struct Nod
- 2021-12-08 00:00回答 3 已采纳 修改如下，修改处见注释，供参考： #include<stdio.h> #include<math.h> #include<string.h> #include<
- 2022-07-31 14:45Linux劝退师的博客 1.如果是从头节点前插入，则直接令新节点的下一个等于头节点，然后返回新节点即可。第三个参数是要插入的节点的位置，用结构体的值来表示（实际项目可自由更改）第四个参数是插入方式（前AHEAD/后BEHIND）第一步那么...
- 2023-03-04 09:53回答 1 已采纳 “Devil组”引证GPT后的撰写：带头结点的循环链表L中只有一个元素结点的条件是： A. L→next→next=NULLB. L→next→next=LC. L→next=NULLD. 以上都不是
- 2022-05-17 18:50rivencode的博客 详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
- 2022-09-11 00:00Innocence网的博客 链表，一种常见的数据结构。
- 没有解决我的问题, 去提问
