试写出一个将数据元素b插入到带表头结点Head的单链 表中第一个元素为a的结点之前的算法(若链表中没有a, 则将b插入到链表最后)。
时间: 2023-04-11 22:00:23 浏览: 67
3-2 试编写一个算法,在带表头结点的单链表中寻找第i个结点.doc
可以回答这个问题。算法如下:
1. 创建一个指针p,指向链表的头结点Head。
2. 遍历链表,查找第一个元素为a的结点,同时记录上一个结点的指针pre。
3. 如果找到了第一个元素为a的结点,将数据元素b插入到该结点之前,即pre->next = new_node,new_node->next = p。
4. 如果没有找到元素为a的结点,将数据元素b插入到链表的最后,即pre->next = new_node,new_node->next = NULL。
5. 返回链表头结点Head。
阅读全文