从屋头单链表中删除节点
题目:假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除。
解法:狸猫换太子。比如A->B->C->D,删除B的话,可以先使B指向D,即pnext=B->next;B->next=pnext->next;然后将C的内容复制到A中
B->Data=pnext->Data;delete pnext;
个人第一想到的是B=B->next,问题..
题目:假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除。
解法:狸猫换太子。比如A->B->C->D,删除B的话,可以先使B指向D,即pnext=B->next;B->next=pnext->next;然后将C的内容复制到A中
B->Data=pnext->Data;delete pnext;
个人第一想到的是B=B->next,问题..