插入头时丢失节点
fangxing
当我将节点插入到head时，它不起作用。但插入其他位置效果很好。
这是我的插入功能
int insert_before(ListNode *head, ListNode *p, int x){
ListNode *tmp, *cursor;
if(head == NULL || p == NULL) return -1;
if(head == p){
tmp = malloc(sizeof(ListNode));
tmp->val = x;
// insert node
tmp->next = p;
p = tmp;
printf("insert before: \n");
printList(head);
return 0;
}
cursor = head;
while(cursor->next != p && cursor->next != NULL ) cursor = cursor->next;
tmp = malloc(sizeof(ListNode));
tmp->val = x;
//insert node
tmp->next = p;
cursor->next = tmp;
printf("insert before: \n");
printList(head);
return 0;
}
我的主要职能
int main(){
ListNode *head, *tmp;
int x=0;
int arr[5] = {1,2,4,5,6};
head = createList(arr, 5);
printList(head);
tmp = get_by_index(head,3);
// insert
//insert_after(head, x);
insert_before(head, tmp, 100);
// insert_before(head, head, 100);
printf("in main: ");
printList(head);
printf("insert_before return %d \n", x);
return 0;
}
当我运行insert_before（head，tmp，x）时，它工作正常
，当我运行insert_before（head，head，100）;时，它没有变化；
最高630
插入链表的头部将替换其头部，您不能使用函数foo（node * head）来实现。相反，您应该传递head指针的指针，以便函数可以对其进行更改。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
插入头时丢失节点
- 2
使用 GuzzleClient 抓取时在 html 中随机丢失节点
- 3
二叉树在构建树时丢失节点
- 4
授权标头在重定向时丢失
- 5
丢失数据时插入 NA 行
- 6
将节点插入 BST 时的无限循环
- 7
当节点发生故障时，Aerospike丢失了文档
- 8
当使用nano插入用户时，CouchDB抛出“ 404丢失”错误
- 9
使用 Python 为二叉树中的缺失节点添加值
- 10
Websocket标头丢失
- 11
在单链表中更新尾节点的 nextRef 时，头节点的 nextRef 是如何更新的
- 12
将节点插入到没有头指针的排序列表中
- 13
树节点丢失
- 14
插入BST时如何避免复制/创建新节点
- 15
插入数据时，Amazon Neptune会覆盖空白节点值
- 16
节点-插入MongoDB（字节数组）时引发异常
- 17
将新节点插入链接列表时，程序冻结
- 18
在特定位置插入节点时出现逻辑错误
- 19
.net CORS-响应为401时丢失“允许来源”标头-未经授权
- 20
尝试阅读消息时发现内容类型标头丢失或为空。内容类型标题是必需的
- 21
当发送给订户时，spring-integration将丢失标头
- 22
使用 C++ MJPEG 流服务器时 boost::asio 随机标头丢失
- 23
链表中的头节点
- 24
FullCalendar标头按钮丢失
- 25
插入数据时，协调器节点超时，等待Cassandra Datastax中的副本节点
- 26
在Tsurgeon中将节点插入树中时如何命名节点
- 27
Eclipselink：解组XML时，有什么方法可以忽略某些丢失的节点？
- 28
SQLite：将数据插入表时，SQL错误或数据库丢失
- 29
如果在插入大量数据时网络连接丢失，会发生什么？
我来说两句