现在的位置: 首页 > 综合 > 正文

如何删除链表节点

2013年12月13日 ⁄ 综合 ⁄ 共 519字 ⁄ 字号 评论关闭

一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?

有关链表的面试题在技术面试中是很常见的。因为链表在数据结构中是很基本的结构,另外,链表经常会使没有扎实掌握的人陷入误区。

就以这道题为例,没有一定的基础,感觉无从下手。但如果理解了链表在内存中的存储方式,找到解决办法也是不难的。

解决方案:将这个指针指向的next节点值copy到本节点,将next指向next->next,并随后删除原next指向的节点。

以下是源代码实现:

class node
...{
public:
    node(int x) : data(x), next(0)...{}
    int data;
    node* next;
}
;

void DelNode(node* pDel)
...{
    node* pTemp = pDel->next;
    memcpy(pDel, pTemp, sizeof(node));
    pDel->next = pTemp->next;
    delete pTemp;
}

 

原文出处http://blog.csdn.net/happytree/article/category/267744

【上篇】
【下篇】

抱歉!评论已关闭.