您的位置:首页 > 其它

只知道某个单向链表的中的某个指针,且该指针不是尾指针,如何删除该节点。

2011-11-01 22:35 489 查看
基本思想:将该指针的后一个节点的数据拷贝到该节点中,直到该节点变成尾节点,这时删除该节点, 时间复杂度o(n)

pseuducode

typedef struct node{
void * data;
struct node *next;
}node_t

node *ptr;
node *pre;
void   *retrun_data;

pre = ptr;
retrun_data = ptr->data;
ptr = ptr->next;
while(ptr!=NUll)
pre->data = ptr->data;
pre = ptr;
ptr = ptr->next;
end while
free(pre);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐