题目是这样的:
一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?
有关链表的面试题在技术面试中是很常见的。因为链表在数据结构中是很基本的结构,另外,链表经常会使没有扎实掌握的人陷入误区。
就以这道题为例,没有一定的基础,感觉无从下手。但如果理解了链表在内存中的存储方式,找到解决办法也是不难的。
解决方案:将这个指针指向的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;
}
... {
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;
}