标签:node head val 删除 list next pnode 节点 怪异
一种怪异的节点删除方式
题目描述
链表节点值类型为 int 类型,给定一个链表中的节点 node,但不给定整个链表的头节点。如何在链表中删除 node ? 请实现这个函数。
输入描述:
给出一个单链表的节点。
输出描述:
不需要返回值。
示例1
输入
5
1 2 3 4 5
3
输出
1 2 4 5
备注:
保证要删除的这个节点不是链表的尾节点。
题解:
将下一个节点的值赋给要删除节点,然后删除下一个节点即可。
代码:
# include <bits/stdc++.h>
using namespace std;
struct list_node{
int val;
struct list_node * next;
};
list_node * find_kth_node(list_node * head, int k)
{
list_node * c = head;
for (int i = 1; i < k; ++i) c = c->next;
return c;
}
list_node * input_list(void)
{
int n, val;
list_node * phead = new list_node();
list_node * cur_pnode = phead;
scanf("%d", &n);
for (int i = 1; i <= n; ++i) {
scanf("%d", &val);
if (i == 1) {
cur_pnode->val = val;
cur_pnode->next = NULL;
}
else {
list_node * new_pnode = new list_node();
new_pnode->val = val;
new_pnode->next = NULL;
cur_pnode->next = new_pnode;
cur_pnode = new_pnode;
}
}
return phead;
}
void remove_node_wired(list_node * node)
{
//在下面完成代码
node->val = node->next->val;
//list_node *p = node->next;
node->next = node->next->next;
//delete p;
}
void print_list(list_node * head)
{
while (head != NULL) {
printf("%d ", head->val);
head = head->next;
}
puts("");
}
int main ()
{
list_node * head = input_list();
int n;
scanf("%d", &n);
list_node * node = find_kth_node(head, n);
remove_node_wired(node);
print_list(head);
return 0;
}
标签:node,head,val,删除,list,next,pnode,节点,怪异 来源: https://blog.csdn.net/MIC10086/article/details/112390516
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。