Question

c++ 链表节点有两种类型.怎么实现

Answer 1

1）结点交换时机上可以看成是节点里的值交换；
2）直接把节点的地址next的指向改变。
例如：交换LnodeA和LnodeB
用while找到节点的前一个节点pA->next = LnodeA,pB->next = LndoeB
然后pTemp = LnodeA->next；
pB->next = LnodeA;
LndoeA ->next = LnoedeB->next;
pA->next = LndoeA;
LnodeA->next = pTemp;